Resolving contradictions: A plausible semantics for inconsistent systems

The purpose of a knowledge systemS is to represent the worldW faithfully. IfS turns out to be inconsistent containing contradictory data, its present state can be viewed as a result of information pollution with some wrong data. However, we may reasonably assume that most of the system content still reflects the world truthfully, and therefore it would be a great loss to allow a small contradiction to depreciate or even destroy a large amount of correct knowledge. So, despite the pollution,S must contain a meaningful subset, and so it is reasonable to assume (as adopted by many researchers) that the semantics of a logic system is determined by that of its maximally consistent subsets,mc-subsets. The information contained inS allows deriving certain conclusions regarding the truth of a formulaF inW. In this sense we say thatS contains a certain amount ofsemantic information and provides anevidence of F. A close relationship is revealed between the evidence, the quantity of semantic information of the system, and the set of models of its mc-subsets. Based on these notions, we introduce thesemantics of weighted mc-subsets as a way of reasoning in inconsistent systems. To show that this semantics indeed enables reconciling contradictions and deriving plausible beliefs about any statement including ambiguous ones, we apply it successfully to a series of justifying examples, such as chain proofs, rules with exceptions, and paradoxes.

[1]  Michael Kifer,et al.  A logic for reasoning with inconsistency , 1992, Journal of Automated Reasoning.

[2]  Donald Perlis Truth and Meaning , 1989, Artif. Intell..

[3]  David S. Touretzky,et al.  A Clash of Intuitions: The Current State of Nonmonotonic Multiple Inheritance Systems , 1987, IJCAI.

[4]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[5]  Lawrence J. Henschen,et al.  Automatic Theorem Proving in Paraconsistent Logics: Theory and Implementation , 1990, CADE.

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

[7]  Mamede Lima-Marques,et al.  Contextual Negations and Reasoning with Contradictions , 1991, IJCAI.

[8]  Michael Luby,et al.  On deterministic approximation of DNF , 2005, Algorithmica.

[9]  Gerd Wagner Ex contradictione nihil sequitur , 1991, IJCAI.

[10]  V. S. Subrahmanian,et al.  Paraconsistent Logic Programming , 1987, FSTTCS.

[11]  Nicholas Rescher,et al.  The logic of inconsistency , 1979 .

[12]  Paul Walton Purdom,et al.  Average Time Analyses of Simplified Davis-Putnam Procedures , 1982, Inf. Process. Lett..

[13]  Lynn Andrea Stein,et al.  Skeptical Inheritance: Computing the Intersection of Credulous Extensions , 1989, IJCAI.

[14]  Ronald Fagin,et al.  A Nonstandard Approach to the Logical Omniscience Problem , 1990, Artif. Intell..

[15]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[16]  Michael Kifer,et al.  RI: a logic for reasoning with inconsistency , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[17]  John K. Slaney The Implications of Paraconsistency , 1991, IJCAI.

[18]  Arthur Buchsbaum,et al.  The Logic of Epistemic Inconsistency , 1991, KR.

[19]  D. Davidson Truth and Meaning , 1967 .

[20]  Paul Walton Purdom,et al.  The Pure Literal Rule and Polynomial Average Time , 1985, SIAM J. Comput..

[21]  John Grant,et al.  Classifications for inconsistent theories , 1978, Notre Dame J. Formal Log..

[22]  Eliezer L. Lozinskii Counting Propositional Models , 1992, Inf. Process. Lett..

[23]  Eliezer L. Lozinskii,et al.  Answering atomic queries in indefinite deductive databases , 1989, Int. J. Intell. Syst..

[24]  Giorgio Gallo,et al.  Algorithms for Testing the Satisfiability of Propositional Formulae , 1989, J. Log. Program..

[25]  Eliezer L. Lozinskii,et al.  Information and evidence in logic systems , 1994, J. Exp. Theor. Artif. Intell..

[26]  Noam Nisan,et al.  Approximate Inclusion-Exclusion , 1990, Comb..

[27]  Graham Priest,et al.  Reasoning About Truth , 1989, Artif. Intell..

[28]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[29]  Sarit Kraus,et al.  Combining Knowledge Bases Consisting of First Order Theories , 1991, ISMIS.

[30]  Kazuo Iwama,et al.  CNF Satisfiability Test by Counting and Polynomial Average Time , 1989, SIAM J. Comput..

[31]  Leslie G. Valiant,et al.  The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..