Efficient Interpolant Generation in Satisfiability Modulo Theories
From MaRDI portal
Publication:5458340
DOI10.1007/978-3-540-78800-3_30zbMATH Open1134.68402OpenAlexW1499948164WikidataQ62041289 ScholiaQ62041289MaRDI QIDQ5458340FDOQ5458340
Alberto Griggio, Roberto Sebastiani, Alessandro Cimatti
Publication date: 11 April 2008
Published in: Tools and Algorithms for the Construction and Analysis of Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-78800-3_30
Recommendations
- Efficient generation of Craig interpolants in satisfiability modulo theories
- Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic
- Efficient interpolant generation in satisfiability modulo linear integer arithmetic
- Interpolant Generation for UTVPI
- Improving interpolants for linear arithmetic
Cites Work
- M\textbf{ath}SAT: Tight integration of SAT and mathematical decision procedures
- Linear programming. Foundations and extensions
- Lazy satisfiability modulo theories
- Simplification by Cooperating Decision Procedures
- Title not available (Why is that?)
- Computer Aided Verification
- An interpolating theorem prover
- Abstractions from proofs
- Lower bounds for resolution and cutting plane proofs and monotone computations
- Automated Deduction – CADE-20
- Array Abstractions from Proofs
- Constraint Solving for Interpolation
- Efficient Interpolant Generation in Satisfiability Modulo Theories
- Computer Aided Verification
- Lazy Abstraction with Interpolants
- Tools and Algorithms for the Construction and Analysis of Systems
- Fast and Flexible Difference Constraint Propagation for DPLL(T)
- Verifying industrial hybrid systems with \textsc{MathSAT}
- Delayed Theory Combination vs. Nelson-Oppen for Satisfiability Modulo Theories: A Comparative Analysis
- Efficient theory combination via Boolean search
- Interpolant learning and reuse in SAT-based model checking
- Fast congruence closure and extensions
- Tools and Algorithms for the Construction and Analysis of Systems
- Zap: Automated Theorem Proving for Software Analysis
Cited In (24)
- Challenges in Constraint-Based Analysis of Hybrid Systems
- Interpolation and model checking for nonlinear arithmetic
- Resolution proof transformation for compression and interpolation
- Configurable verification of timed automata with discrete variables
- Interpolant Generation for UTVPI
- Ground Interpolation for Combined Theories
- Interpolation and Symbol Elimination
- Proof tree preserving tree interpolation
- Quantifier-free interpolation in combinations of equality interpolating theories
- Interpolation-Based GR(1) Assumptions Refinement
- Efficient Interpolant Generation in Satisfiability Modulo Theories
- Interpolation and Symbol Elimination in Vampire
- NIL: learning nonlinear interpolants
- Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic
- Constraint solving for interpolation
- Interpolant Synthesis for Quadratic Polynomial Inequalities and Combination with EUF
- Mind the Gap: Bit-vector Interpolation recast over Linear Integer Arithmetic
- Efficient Craig interpolation for linear Diophantine (dis)equations and linear modular equations
- Efficient Generation of Small Interpolants in CNF
- On Interpolation in Decision Procedures
- Satisfiability Modulo Theories
- Interpolants for Linear Arithmetic in SMT
- Interpolant learning and reuse in SAT-based model checking
- Ground Interpolation for the Theory of Equality
Uses Software
This page was built for publication: Efficient Interpolant Generation in Satisfiability Modulo Theories
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458340)
