An Algebraic Characterization of Inductive Soundness in Proof by Consistency

邵志清, 宋国新 · 1995

Kapur and Musser studied the theoretical basis for proof by consistency and obtained an inductive completeness result:p=q if and only if p=q is true in every inductive model.However,there is a loophole in their proof for the soundness part:p=q implies p=q is true in every inductive model.The aim of this paper is to give a correct characterization of inductive soundness from an algebraic view by introducing strong inductive models.

Read the paper · More papers on PaperTik