A Tutorial on Satisfiability Modulo Theories: (Invited Tutorial)

L de Moura, B Dutertre, N Shankar - International conference on computer …, 2007 - Springer
Solvers for satisfiability modulo theories (SMT) check the satisfiability of first-order formulas
containing operations from various theories such as the Booleans, bit-vectors, arithmetic …

A fast linear-arithmetic solver for DPLL (T)

B Dutertre, L De Moura - International Conference on Computer Aided …, 2006 - Springer
We present a new Simplex-based linear arithmetic solver that can be integrated efficiently in
the DPLL (T) framework. The new solver improves over existing approaches by enabling fast …

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

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 …

Automated deduction for verification

N Shankar - ACM Computing Surveys (CSUR), 2009 - dl.acm.org
Automated deduction uses computation to perform symbolic logical reasoning. It has been a
core technology for program verification from the very beginning. Satisfiability solvers for …

6 years of SMT-COMP

C Barrett, M Deters, L De Moura, A Oliveras… - Journal of Automated …, 2013 - Springer
Abstract The annual Satisfiability Modulo Theories Competition (SMT-COMP) was initiated
in 2005 in order to stimulate the advance of state-of-the-art techniques and tools developed …

Symbolic predictive analysis for concurrent programs

C Wang, S Kundu, M Ganai, A Gupta - International Symposium on Formal …, 2009 - Springer
Predictive analysis aims at detecting concurrency errors during runtime by monitoring a
concrete execution trace of a concurrent program. In recent years, various models based on …

Accelerating high-level bounded model checking

MK Ganai, A Gupta - Proceedings of the 2006 IEEE/ACM international …, 2006 - dl.acm.org
SAT-based Bounded Model Checking (BMC) has been found promising in finding deep
bugs in industry designs and scaling well with design sizes. However, it has limitations due …

[PDF][PDF] Integrating simplex with DPLL (T)

B Dutertre, L De Moura - … Laboratory, SRI International, Tech. Rep. SRI …, 2006 - lara.epfl.ch
We present a new Simplex-based linear arithmetic solver that can be integrated efficiently in
the DPLL (T) framework. The new solver improves over existing approaches by enabling fast …

SMT solving for the validation of B and Event-B models

J Schmidt, M Leuschel - International Journal on Software Tools for …, 2022 - Springer
ProB provides a constraint solver for the B-method written in Prolog and can make use of
different backends based on SAT and SMT solving. One such backend translates B and …