Semantics of normal logic programs and contested information

We propose C4, a four-valued semantics for normal, logic programs. Using this semantics, we define two types of entailment: strong and weak. We show that a normal, logic program strongly entails a sentence under C4 if, and only if, the program entails that sentence under the well founded semantics and it weakly entails a sentence if, and only if, the program entails that sentence under the two-valued stable model semantics in case the program has any stable models. We argue that this shows that the difference between the well founded semantics and the stable model semantics can be characterized in terms of their attitude to what we call contested information. We use this insight to propose a general theory of contested reasoning.

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

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

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

[4]  Melvin Fitting,et al.  The Family of Stable Models , 1993, J. Log. Program..

[5]  Nuel D. Belnap,et al.  How a Computer Should Think , 2019, New Essays on Belnap-­Dunn Logic.

[6]  Kenneth A. Ross,et al.  The well-founded semantics for general logic programs , 1991, JACM.

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

[8]  V. S. Subrahmanian,et al.  Reasoning in Inconsistent Knowledge Bases , 1995, IEEE Trans. Knowl. Data Eng..

[9]  John Grant Inconsistent and Incomplete Logics , 1975 .