Sciweavers

491 search results - page 1 / 99
» An Interpolating Theorem Prover
Sort
View
TACAS
2004
Springer
110views Algorithms» more  TACAS 2004»
14 years 24 days ago
An Interpolating Theorem Prover
We present a method of deriving Craig interpolants from proofs in the quantifier-free theory of linear inequality and uninterpreted function symbols, and an interpolating theorem...
Kenneth L. McMillan
CADE
2010
Springer
13 years 8 months ago
Interpolation and Symbol Elimination in Vampire
It has recently been shown that proofs in which some symbols are colored (e.g. local or split proofs and symbol-eliminating proofs) can be used for a number of applications, such a...
Krystof Hoder, Laura Kovács, Andrei Voronko...
CADE
2010
Springer
13 years 8 months ago
An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic
Craig interpolation has become a versatile tool in formal verification, for instance to generate intermediate assertions for safety analysis of programs. Interpolants are typically...
Angelo Brillout, Daniel Kroening, Philipp Rüm...
FMCAD
2007
Springer
14 years 1 months ago
Lifting Propositional Interpolants to the Word-Level
— Craig interpolants are often used to approximate inductive invariants of transition systems. Arithmetic relationships between numeric variables require word-level interpolants,...
Daniel Kroening, Georg Weissenbacher
SYNTHESE
2008
100views more  SYNTHESE 2008»
13 years 7 months ago
The Craig Interpolation Theorem in abstract model theory
g Interpolation Theorem in abstract model theory Jouko V
Jouko A. Väänänen