Applications of Craig Interpolants in Model Checking
Lists
Only you see this
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 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.
BibTeX
@inproceedings{mcmillan2005applications,
author = {Kenneth L. McMillan},
title = {{Applications of Craig Interpolants in Model Checking}},
booktitle = {TACAS},
year = {2005},
url = {https://openreview.net/forum?id=oR7LC5kkq9},
}Loading related content...