| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10334216 | Theoretical Computer Science | 2005 | 21 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
K.L. McMillan,