Conference ProceedingsOPEN ACCESS

Applications of Craig interpolants in model checking

Lecture Notes in Computer Science (2005) 3440 1-12
DOI: 10.1007/978-3-540-31980-1_1
122Citations
Citations of this article
45Readers
Mendeley users who have this article in their library.

This article is free to access.

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 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. © Springer-Verlag Berlin Heidelberg 2005.

Cite

CITATION STYLE

APA

McMillan, K. L. (2005). Applications of Craig interpolants in model checking. In Lecture Notes in Computer Science (Vol. 3440, pp. 1–12). Springer Verlag. https://doi.org/10.1007/978-3-540-31980-1_1

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free