We use cookies to improve your experience with our site.
Shao Zhiqing, Song Guoxin. An Algebraic Characterization of Inductive Soundness in Proof by Consistency[J]. Journal of Computer Science and Technology, 1995, 10(3): 285-288.
Citation: Shao Zhiqing, Song Guoxin. An Algebraic Characterization of Inductive Soundness in Proof by Consistency[J]. Journal of Computer Science and Technology, 1995, 10(3): 285-288.

An Algebraic Characterization of Inductive Soundness in Proof by Consistency

  • Kapur and Musser studied the theoretical basis for proof by consistency and ob-tained an inductive completeness result: p q if and only if p = q is true in everyinductive 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 acorrect characterization of inductive soundness from an algebraic view by introducingstrong inductive models.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return