Labelled Interpolation Systems for Hyper-Resolution, Clausal, and Local Proofs
{{output}}
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 th... ...