Instantiation and pretending to be an SMT solver with VAMPIRE
Paper in proceedings, 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

15th International Workshop on Satisfiability Modulo Theories, SMT 2017, Heidelberg, Germany, 22-23 July 2017

1613-0073 (ISSN)

Vol. 1889

Subject Categories

Mathematical Analysis

More information

Latest update

1/15/2019