The OpenSMT solver

Authors:
Roberto Bruttomesso;Edgar Pek;Natasha Sharygina;Aliaksei Tsitovich
Affiliations:
Formal Verification Group, Università della Svizzera Italiana, Lugano, Switzerland;Department of Computer Science, University of Illinois at Urbana-Champaign;Formal Verification Group, Università della Svizzera Italiana, Lugano, Switzerland;Formal Verification Group, Università della Svizzera Italiana, Lugano, Switzerland
Venue:
TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2010

Citing 5
Cited 27

Simplify: a theorem prover for program checking

Journal of the ACM (JACM)
Symbolic pruning of concurrent program executions

Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
An extension of the Davis-Putnam procedure and its application to preprocessing in SMT

Proceedings of the 7th International Workshop on Satisfiability Modulo Theories
A scalable decision procedure for fixed-width bit-vectors

Proceedings of the 2009 International Conference on Computer-Aided Design
Fast and flexible difference constraint propagation for DPLL(T)

SAT'06 Proceedings of the 9th international conference on Theory and Applications of Satisfiability Testing

Interpolating quantifier-free Presburger arithmetic

LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
An efficient and flexible approach to resolution proof reduction

HVC'10 Proceedings of the 6th international conference on Hardware and software: verification and testing
I-RiSC: an SMT-compliant solver for the existential fragment of real algebra

CAI'11 Proceedings of the 4th international conference on Algebraic informatics
CVC4

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Interpolation-based software verification with WOLVERINE

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Integration of an LP solver into interval constraint propagation

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
A combination of rewriting and constraint solving for the quantifier-free interpolation of arrays with integer difference constraints

FroCoS'11 Proceedings of the 8th international conference on Frontiers of combining systems
An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic

Journal of Automated Reasoning
Flexible interpolation with local proof transformations

Proceedings of the International Conference on Computer-Aided Design
Engineering theories with z3

CPP'11 Proceedings of the First international conference on Certified Programs and Proofs
Engineering theories with z3

APLAS'11 Proceedings of the 9th Asian conference on Programming Languages and Systems
The guardol language and verification system

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Challenging SMT solvers to verify neural networks

AI Communications - 18th RCRA International Workshop on “Experimental evaluation of algorithms for solving problems with combinatorial explosion”
SMT-RAT: an SMT-compliant nonlinear real arithmetic toolbox

SAT'12 Proceedings of the 15th international conference on Theory and Applications of Satisfiability Testing
Improved single pass algorithms for resolution proof reduction

SAT'12 Proceedings of the 15th international conference on Theory and Applications of Satisfiability Testing
SMTInterpol: an interpolating SMT solver

SPIN'12 Proceedings of the 19th international conference on Model Checking Software
A DSL for cross-domain security

Proceedings of the 2012 ACM conference on High integrity language technology
Solving temporal problems using SMT: strong controllability

CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Improved single pass algorithms for resolution proof reduction

ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis
FunFrog: bounded model checking with interpolation-based function summarization

ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis
Interpolation-Based function summaries in bounded model checking

HVC'11 Proceedings of the 7th international Haifa Verification conference on Hardware and Software: verification and testing
eVolCheck: incremental upgrade checker for C

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
A satisfiability approach to speed assignment for distributed real-time systems

Proceedings of the Conference on Design, Automation and Test in Europe
RADA: a tool for reasoning about algebraic data types with abstractions

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
dReal: an SMT solver for nonlinear theories over the reals

CADE'13 Proceedings of the 24th international conference on Automated Deduction
Automating theorem proving with SMT

ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving
Diversely enumerating system-level architectures

Proceedings of the Eleventh ACM International Conference on Embedded Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes OpenSMT, an incremental, efficient, and open-source SMT-solver. OpenSMT has been specifically designed to be easily extended with new theory-solvers, in order to be accessible for non-experts for the development of customized algorithms. We sketch the solver's architecture and interface. We discuss its distinguishing features w.r.t. other state-of-the-art solvers.