Instantiation and pretending to be an SMT solver with VAMPIRE
Paper in proceeding, 2017

This paper aims to do two things. Firstly, it discusses how the VAMPIRE automatic theorem prover both succeeds and fails at pretending to be an SMT solver. We discuss how Vampire reasons with problems containing both quantification and theories, the limitations this places on what it can do, and the advantages this provides over the standard SMT approach. Secondly, it focuses on the problem of instantiation of quantified formulas and asks whether VAMPIRE needs it (it does) and whether it can directly borrow techniques from SMT solving (maybe).

Author

G. Reger

University of Manchester

M. Suda

Vienna University of Technology

Andrei Voronkov

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

CEUR Workshop Proceedings

16130073 (ISSN)

Vol. 1889

Subject Categories

Mathematical Analysis

More information

Latest update

3/21/2023