Interpolants and Symbolic Model Checking

Download PDF
Open Webpage

Kenneth L. McMillan

Published: 2007, Last Modified: 05 Nov 2025VMCAI 2007EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: An 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. In this tutorial we will cover methods of generating interpolants, and applications of interpolants, including invariant generation and abstraction refinement.