Sciweavers

90 search results - page 1 / 18
» The Craig Interpolation Theorem in abstract model theory
Sort
View
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
TACAS
2005
Springer
113views Algorithms» more  TACAS 2005»
13 years 10 months ago
Applications of Craig Interpolants in Model Checking
Abstract. A Craig interpolant for a mutually inconsistent pair of formulas (A, B) is a formula that is (1) implied by A, (2) inconsistent with B, and (3) expressed over the common ...
Kenneth L. McMillan
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
AISC
2008
Springer
13 years 6 months ago
Mechanising a Proof of Craig's Interpolation Theorem for Intuitionistic Logic in Nominal Isabelle
Craig's Interpolation Theorem is an important meta-theoretical result for several logics. Here we describe a formalisation of the result for first-order intuitionistic logic w...
Peter Chapman, James McKinna, Christian Urban
SYNTHESE
2008
68views more  SYNTHESE 2008»
13 years 4 months ago
Some remarks on the bearing of model theory on the theory of theories
The present paper offers some remarks on the significance of first order model theory for our understanding of theories, and more generally, for our understanding of the "stru...
William Demopoulos