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. (c) 2005 Elsevier B.V. All rights reserved.
craig interpolation model checking infinite-state systems decision procedures