Sciweavers

4 search results - page 1 / 1
» SMTInterpol: An Interpolating SMT Solver
Sort
View
127
Voted
SPIN
2012
Springer
13 years 2 months ago
SMTInterpol: An Interpolating SMT Solver
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 quantiļ¬...
Jürgen Christ, Jochen Hoenicke, Alexander Nut...
CADE
2009
Springer
16 years 26 days ago
Ground Interpolation for Combined Theories
Abstract. We give a method for modular generation of ground interpolants in modern SMT solvers supporting multiple theories. Our method uses a novel algorithm to modify the proof t...
Amit Goel, Sava Krstic, Cesare Tinelli
117
Voted
CADE
2009
Springer
15 years 7 months ago
Interpolant Generation for UTVPI
Abstract. The problem of computing Craig interpolants in SMT has recently received a lot of interest, mainly for its applications in formal verification. Efficient algorithms for ...
Alessandro Cimatti, Alberto Griggio, Roberto Sebas...
109
Voted
TACAS
2009
Springer
144views Algorithms» more  TACAS 2009»
15 years 4 months ago
Computing Optimized Representations for Non-convex Polyhedra by Detection and Removal of Redundant Linear Constraints
Abstract. We present a method which computes optimized representations for non-convex polyhedra. Our method detects so-called redundant linear constraints in these representations ...
Christoph Scholl, Stefan Disch, Florian Pigorsch, ...