Instantiation and pretending to be an SMT solver with VAMPIRE

Giles Reger, Martin Suda, Андрей Воронков · Chalmers Publication Library (Chalmers University of Technology) · 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).

Read the paper · More papers on PaperTik