Labelled Interpolation Systems for Hyper-Resolution, Clausal, and Local Proofs

@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}
}
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