Satisfiability modulo theories

C Barrett, C Tinelli - Handbook of model checking, 2018 - Springer
Abstract Satisfiability Modulo Theories (SMT) refers to the problem of determining whether a
first-order formula is satisfiable with respect to some logical theory. Solvers based on SMT …

Lazy satisfiability modulo theories

R Sebastiani - Journal on Satisfiability, Boolean Modeling and …, 2007 - content.iospress.com
Abstract Satisfiability Modulo Theories (SMT) is the problem of deciding the satisfiability of a
first-order formula with respect to some decidable first-order theory T (SMT (T)). These …

Satisfiability modulo theories: An appetizer

L De Moura, N Bjørner - Brazilian Symposium on Formal Methods, 2009 - Springer
Abstract Satisfiability Modulo Theories (SMT) is about checking the satisfiability of logical
formulas over one or more theories. The problem draws on a combination of some of the …

Satisfiability modulo theories

C Barrett, R Sebastiani, SA Seshia… - Handbook of …, 2021 - ebooks.iospress.nl
Applications in artificial intelligence, formal verification, and other areas have greatly
benefited from the recent advances in SAT. It is often the case, however, that applications in …

Model-based theory combination

L de Moura, N Bjørner - Electronic Notes in Theoretical Computer Science, 2008 - Elsevier
Traditional methods for combining theory solvers rely on capabilities of the solvers to
produce all implied equalities or a pre-processing step that introduces additional literals into …

Efficient interpolant generation in satisfiability modulo theories

A Cimatti, A Griggio, R Sebastiani - … for the Construction and Analysis of …, 2008 - Springer
The problem of computing Craig Interpolants for propositional (SAT) formulas has recently
received a lot of interest, mainly for its applications in formal verification. However …

Lemmas on demand for the extensional theory of arrays

R Brummayer, A Biere - Proceedings of the Joint Workshops of the 6th …, 2008 - dl.acm.org
Deciding satisfiability in the theory of arrays, particularly in combination with bit-vectors, is
essential for software and hardware verification. We precisely describe how the lemmas on …

Verifying heap-manipulating programs in an SMT framework

Z Rakamarić, R Bruttomesso, AJ Hu… - … Symposium on Automated …, 2007 - Springer
Automated software verification has made great progress recently, and a key enabler of this
progress has been the advances in efficient, automated decision procedures suitable for …

Delayed theory combination vs. Nelson-Oppen for satisfiability modulo theories: a comparative analysis

R Bruttomesso, A Cimatti, A Franzen, A Griggio… - Annals of Mathematics …, 2009 - Springer
Most state-of-the-art approaches for Satisfiability Modulo Theories (SMT(T)) rely on the
integration between a SAT solver and a decision procedure for sets of literals in the …

To Ackermann-ize or not to Ackermann-ize? On efficiently handling uninterpreted function symbols in

R Bruttomesso, A Cimatti, A Franzén, A Griggio… - … Conference on Logic for …, 2006 - Springer
Abstract Satisfiability Modulo Theories (SMT(T)) is the problem of deciding the satisfiability of
a formula with respect to a given background theory T. When T is the combination of two …