Sciweavers

42 search results - page 1 / 9
» An interpolation theorem
Sort
View
SYNTHESE
2008
100views more  SYNTHESE 2008»
13 years 5 months ago
The Craig Interpolation Theorem in abstract model theory
g Interpolation Theorem in abstract model theory Jouko V
Jouko A. Väänänen
CORR
2006
Springer
129views Education» more  CORR 2006»
13 years 5 months ago
Craig's Interpolation Theorem formalised and mechanised in Isabelle/HOL
We formalise and mechanise a construtive, proof theoretic proof of Craig's Interpolation Theorem in Isabelle/HOL. We give all the definitions and lemma statements both formal...
Tom Ridge
APAL
2006
91views more  APAL 2006»
13 years 5 months ago
Computing interpolants in implicational logics
I present a new syntactical method for proving the Interpolation Theorem for the implicational fragment of intuitionistic logic and its substructural subsystems. This method, like...
Makoto Kanazawa
TACAS
2004
Springer
110views Algorithms» more  TACAS 2004»
13 years 10 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 6 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...