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 prover based on this method. The prover has been used for predicate refinement in the Blast software model checker, and can also be used directly for model checking infinite-state systems, using interpolation-based image approximation. Key words: Craig interpolation, Model Checking, Decision procedures, Infinite-state systems PACS:

• Type: Conference
• Year: 2004
• Where: TACAS
• Authors: Kenneth L. McMillan
• Keywords: Algorithms, Blast Software Model, Interpolating Theorem Prover, Model Checking, TACAS 2004