SMTInterpol: an interpolating SMT solver

Authors:
Jürgen Christ;Jochen Hoenicke;Alexander Nutz
Affiliations:
Department of Computer Science, University of Freiburg, Germany;Department of Computer Science, University of Freiburg, Germany;Department of Computer Science, University of Freiburg, Germany
Venue:
SPIN'12 Proceedings of the 19th international conference on Model Checking Software
Year:
2012

Citing 17
Cited 2

A Structure-preserving Clause Form Translation

Journal of Symbolic Computation
Simplify: a theorem prover for program checking

Journal of the ACM (JACM)
Model-based Theory Combination

Electronic Notes in Theoretical Computer Science (ENTCS)
CSIsat: Interpolation for LA+EUF

CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Cuts from Proofs: A Complete and Practical Technique for Solving Linear Inequalities over Integers

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Nested interpolants

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Constraint solving for interpolation

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Efficient interpolant generation in satisfiability modulo theories

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
jSMTLIB: tutorial, validation and adapter tools for SMT-LIBv2

NFM'11 Proceedings of the Third international conference on NASA Formal methods
Efficient interpolant generation in satisfiability modulo linear integer arithmetic

TACAS'11/ETAPS'11 Proceedings of the 17th international conference on Tools and algorithms for the construction and analysis of systems: part of the joint European conferences on theory and practice of software
A fast linear-arithmetic solver for DPLL(T)

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Lazy abstraction with interpolants

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
SMT-COMP: satisfiability modulo theories competition

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
A combination method for generating interpolants

CADE' 20 Proceedings of the 20th international conference on Automated Deduction
Interpolants from Z3 proofs

Proceedings of the International Conference on Formal Methods in Computer-Aided Design
The OpenSMT solver

TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems
An interpolating sequent calculus for quantifier-free presburger arithmetic

IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning

Proof tree preserving interpolation

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Proof logging for computer algebra based SMT solving

Proceedings of the International Conference on Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Craig interpolation is an active research topic and has become a powerful technique in verification. We present SMTInterpol, an interpolating SMT solver for the quantifier-free fragment of the combination of the theory of uninterpreted functions and the theory of linear arithmetic over integers and reals. SMTInterpol is SMTLIB 2 compliant and available under an open source software license (LGPL v3).