Download PDFOpen PDF in browser

Playing with Quantified Satisfaction

13 pagesPublished: December 18, 2015


We develop an algorithm for satisfiability of quantified formulas.
The algorithm is based on recent progress in solving Quantified Boolean Formulas,
but it generalizes beyond propositional logic to theories, such as linear arithmetic
over integers (Presburger arithmetic), linear arithmetic over reals, algebraic data-types and arrays.
Compared with previous algorithms for satisfiability of quantified arithmetical formulas
our new implementation outperforms previous implementations in Z3 by a significant margin.

Keyphrases: QBF, quantifier elimination, SMT

In: Ansgar Fehnker, Annabelle McIver, Geoff Sutcliffe and Andrei Voronkov (editors). LPAR-20. 20th International Conferences on Logic for Programming, Artificial Intelligence and Reasoning - Short Presentations, vol 35, pages 15--27

Download PDFOpen PDF in browser