Satisfiability modulo theories
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 …
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 …
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 …
formulas over one or more theories. The problem draws on a combination of some of the …
Satisfiability modulo theories
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 …
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 …
produce all implied equalities or a pre-processing step that introduces additional literals into …
Efficient interpolant generation in satisfiability modulo theories
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 …
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 …
essential for software and hardware verification. We precisely describe how the lemmas on …
Verifying heap-manipulating programs in an SMT framework
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 …
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
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 …
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
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 …
a formula with respect to a given background theory T. When T is the combination of two …