{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T13:22:37Z","timestamp":1770297757993,"version":"3.49.0"},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>We develop an algorithm for satisfiability of quantified formulas.<\/jats:p><jats:p>The algorithm is based on recent progress in solving Quantified Boolean Formulas,<\/jats:p><jats:p>but it generalizes beyond propositional logic to theories, such as linear arithmetic<\/jats:p><jats:p>over integers (Presburger arithmetic), linear arithmetic over reals, algebraic data-types and arrays.<\/jats:p><jats:p>Compared with previous algorithms for satisfiability of quantified arithmetical formulas<\/jats:p><jats:p>our new implementation outperforms previous implementations in Z3 by a significant margin.<\/jats:p>","DOI":"10.29007\/vv21","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T18:04:15Z","timestamp":1516730655000},"page":"15-1","source":"Crossref","is-referenced-by-count":20,"title":["Playing with Quantified Satisfaction"],"prefix":"10.29007","volume":"35","author":[{"given":"Nikolaj","family":"Bjorner","sequence":"first","affiliation":[]},{"given":"Mikolas","family":"Janota","sequence":"additional","affiliation":[]}],"member":"11545","event":{"name":"LPAR-20. 20th International Conferences on Logic for Programming, Artificial Intelligence and Reasoning - Short Presentations"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T18:05:18Z","timestamp":1516730718000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/jmM"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/vv21","relation":{},"ISSN":["2398-7340"],"issn-type":[{"value":"2398-7340","type":"print"}],"subject":[]}}