@inproceedings{Schlaipfer2016LabelledIS, title={Labelled Interpolation Systems for Hyper-Resolution, Clausal, and Local Proofs}, author={Matthias Schlaipfer and Georg Weissenbacher}, booktitle={Journal of Automated Reasoning}, year={2016} }

- Published 2016 in Journal of Automated Reasoning
DOI:10.1007/s10817-016-9364-6

Craig’s interpolation theorem has numerous applications in model checking, automated reasoning, and synthesis. There is a variety of interpolation systems which derive interpolants from refutation proofs; these systems are ad-hoc and rigid in the sense that they provide exactly one interpolant for a given proof. In previous work, we introduced a parametrised interpolation system which subsumes existing interpolation methods for propositional resolution proofs and enables the systematic… CONTINUE READING