首页 正文

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... ...