2005 | OriginalPaper | Buchkapitel
Applications of Craig Interpolants in Model Checking
verfasst von : K. L. McMillan
Erschienen in: Tools and Algorithms for the Construction and Analysis of Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 variables of
A
and
B
. An interpolant can be efficiently derived from a refutation of
A
∧
B
, for certain theories and proof systems. We will discuss a number of applications of this concept in finite- and infinite-state model checking.