Reasoning with contradictory information using quasi-classical logic

The proof theory of quasi-classical logic (QC logic) allows the derivation of non-trivializable classical inferences from inconsistent information. A non-trivializable, or paraconsistent, logic is, by necessity, a compromise, or weakening, of classical logic. The compromises on QC logic seem to be more appropriate than other paraconsistent logics for applications in computing. In particular, the connectives behave in a classical manner. Here we motivate the need for QC logic, present a proof theory, and semantics for the logic, and compare it to other paraconsistent logics.

[1]  Vito F. Sinisi,et al.  Entailment: The Logic of Relevance and Necessity , 1996 .

[2]  Dov M. Gabbay,et al.  Making Inconsistency Respectable: Part 2 - Meta-level handling of inconsistency , 1993, ECSQARU.

[3]  Dov M. Gabbay,et al.  Inconsistency Handling in Multi-Perspective Specifications , 1993, ESEC.

[4]  Anthony Hunter Some Results on Paraconsistent Logics , 1996 .

[5]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[6]  Morten Elvang-Gøransson,et al.  Argumentative Logics: Reasoning with Classically Inconsistent Information , 1995, Data Knowl. Eng..

[7]  A. R. Turquette,et al.  Logic, Semantics, Metamathematics , 1957 .

[8]  Newton C. A. da Costa,et al.  On the theory of inconsistent formal systems , 1974, Notre Dame J. Formal Log..

[9]  Dov M. Gabbay,et al.  Theoretical Foundations for Non-Monotonic Reasoning in Expert Systems , 1989, Logics and Models of Concurrent Systems.

[10]  Didier Dubois,et al.  Argumentative inference in uncertain and inconsistent knowledge bases , 1993, UAI.

[11]  J. M. Dunn,et al.  Modern Uses of Multiple-Valued Logic , 1977 .

[12]  Dov M. Gabbay,et al.  Logical Handling of Default and Inconsistent Information , 1997 .

[13]  Dov M. Gabbay,et al.  Making inconsistency respectable: a logical framework for inconsistency in reasoning , 1991, FAIR.

[14]  Neil Tennant,et al.  Perfect validity, entailment and paraconsistency , 1984 .

[15]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[16]  B. H. Slater,et al.  Paraconsistent logics? , 1995, J. Philos. Log..

[17]  Stuart C. Shapiro,et al.  A Model for Belief Revision , 1988, Artif. Intell..

[18]  Nuel D. Belnap,et al.  Entailment : the logic of relevance and necessity , 1975 .