Constraint Solving for Interpolation

DOI10.1007/978-3-540-69738-1_25MaRDI QIDQ5452619zbMATH OpenOpenAlexFDO

Authors Andrey Rybalchenko, Viorica Sofronie-Stokkermans

Publication date 4 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69738-1_25

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• Constraint solving for interpolation
• Improving interpolants for linear arithmetic
• An interpolating theorem prover
• Tools and Algorithms for the Construction and Analysis of Systems
• Automated Deduction – CADE-20

Cited in

(47)

• Efficient Craig interpolation for linear Diophantine (dis)equations and linear modular equations
• Symbolic polytopes for quantitative interpolation and verification
• Probably approximately correct interpolants generation
• Nonlinear Craig interpolant generation
• Farkas-based tree interpolation
• NIL: learning nonlinear interpolants
• Spatial interpolants
• Generating non-linear interpolants by semidefinite programming
• Preface: Special issue on interpolation
• Labelled interpolation systems for hyper-resolution, clausal, and local proofs
• Proof tree preserving tree interpolation
• PeRIPLO: a framework for producing effective interpolants in SAT-based software verification
• Automatic verification of combined specifications: an overview
• Whale: an interpolation-based algorithm for inter-procedural verification
• Playing in the grey area of proofs
• Guiding Craig interpolation with domain-specific abstractions
• On interpolation in decision procedures
• Distributed and predictable software model checking
• A combination of rewriting and constraint solving for the quantifier-free interpolation of arrays with integer difference constraints
• Improving interpolants for linear arithmetic
• Interpolants for Linear Arithmetic in SMT
• An Algorithm for Constrained Interpolation
• An interpolating sequent calculus for quantifier-free Presburger arithmetic
• Effectively propositional interpolants
• Generalised interpolation by solving recursion-free Horn clauses
• Mind the gap: bit-vector interpolation recast over linear integer arithmetic
• Sharper and Simpler Nonlinear Interpolants for Program Verification
• Abstracting induction by extrapolation and interpolation
• Interpolant Generation for UTVPI
• Ground Interpolation for Combined Theories
• Interpolation and Symbol Elimination
• Challenges in Constraint-Based Analysis of Hybrid Systems
• Automated Deduction – CADE-20
• Quantifier-free interpolation in combinations of equality interpolating theories
• Rewriting interpolants
• Efficient Interpolant Generation in Satisfiability Modulo Theories
• Automatically Refining Abstract Interpretations
• Interpolation and symbol elimination in Vampire
• An interpolating sequent calculus for quantifier-free Presburger arithmetic
• Complete instantiation-based interpolation
• Complete instantiation-based interpolation
• Constraint solving for interpolation
• Interpolation Results for Arrays with Length and MaxDiff
• Decomposing Farkas Interpolants
• On recursion-free Horn clauses and Craig interpolation
• Interpolation and model checking for nonlinear arithmetic
• Model checking duration calculus: a practical approach

This page was built for publication: Constraint Solving for Interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452619)