Loading [MathJax]/extensions/TeX/enclose.js
Flexible interpolation with local proof transformations | IEEE Conference Publication | IEEE Xplore

Flexible interpolation with local proof transformations


Abstract:

Model checking based on Craig's interpolants ultimately relies on efficient engines, such as SMT-Solvers, to log proofs of unsatisfiability and to derive the desired inte...Show More

Abstract:

Model checking based on Craig's interpolants ultimately relies on efficient engines, such as SMT-Solvers, to log proofs of unsatisfiability and to derive the desired interpolant by means of a set of algorithms known in literature. These algorithms, however, are designed for proofs that do not contain mixed predicates. In this paper we present a technique for transforming the propositional proof produced by an SMT-Solver in such a way that mixed predicates are eliminated. We show a number of cases in which mixed predicates arise as a consequence of state-of-the-art solving procedures (e.g. lemma on demand, theory combination, etc.). In such cases our technique can be applied to allow the reuse of known interpolation algorithms. We demonstrate with a set of experiments that our approach is viable.
Date of Conference: 07-11 November 2010
Date Added to IEEE Xplore: 03 December 2010
ISBN Information:

ISSN Information:

Conference Location: San Jose, CA, USA

References

References is not available for this document.