Sciweavers

491 search results - page 1 / 99
» An Interpolating Theorem Prover
Sort
View
TACAS
2004
Springer
110views Algorithms» more  TACAS 2004»
13 years 9 months 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 5 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 5 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
13 years 10 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 4 months ago
The Craig Interpolation Theorem in abstract model theory
g Interpolation Theorem in abstract model theory Jouko V
Jouko A. Väänänen