A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Lemma Localization: A Practical Method for Downsizing SMT-Interpolants
2013
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2013
Craig interpolation has become a powerful and universal tool in the formal verification domain, where it is used not only for Boolean systems, but also for timed systems, hybrid systems, and software programs. The latter systems demand interpolation for fragments of first-order logic. When it comes to model checking, the structural compactness of interpolants is necessary for efficient algorithms. In this paper, we present a method to reduce the size of interpolants derived from proofs of
doi:10.7873/date.2013.287
dblp:conf/date/PigorschS13
fatcat:nges3ejbpvb4ba23xfi2adscku