Defeasible reasoning and logic programming

The general conditions of epistemic defeat are naturally represented through the interplay of two distinct kinds of entailment, deductive and defeasible. Many of the current approaches to modeling defeasible reasoning seek to define defeasible entailment via model-theoretic notions like truth and satisfiability, which, I argue, fails to capture this fundamental distinction between truthpreserving and justification-preserving entailments. I present an alternative account of defeasible entailment and show how logic programming offers a paradigm in which the distinction can be captured, allowing for the modeling of a larger range of types of defeat. This is possible through a natural extension of the declarative and procedural semantics of Horn clauses.

[1]  John L. Pollock,et al.  Knowledge and justification , 1983 .

[2]  John L. Pollock,et al.  Defeasible Reasoning , 2020, Synthese Library.

[3]  James Hawthorne A semantic approach to non-monotonic entailments , 1986, UAI.

[4]  Donald Nute,et al.  Defeasible Reasoning: A Philosophical Analysis in Prolog , 1988 .

[5]  R. Reiter On Closed World Data Bases , 1987, Logic and Data Bases.

[6]  Gaetano Aurelio Lanzarone,et al.  Metalevel Negation in Non-Monotonic Reasoning. , 1990 .

[7]  Terry L. Rankin,et al.  When is Reasoning Nonmonotonic , 1988 .

[8]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

[9]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[10]  E. Sosa Knowledge and justification , 1994 .

[11]  Yoav Shoham,et al.  A semantical approach to nonmonotonic logics , 1987, LICS 1987.

[12]  McDermottDrew Nonmonotonic Logic II , 1982 .

[13]  Aaron Larson,et al.  Loglisp Programming System Users Manual. , 1987 .

[14]  Donald W. Loveland,et al.  Automated theorem proving: a quarter-century review , 1984 .

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

[16]  Robert C. Moore Semantical Considerations on Nonmonotonic Logic , 1985, IJCAI.

[17]  Robert A. Kowalski,et al.  Predicate Logic as Programming Language , 1974, IFIP Congress.

[18]  Vladimir Lifschitz,et al.  Computing Circumscription , 1985, IJCAI.

[19]  Roderick M. Chisholm,et al.  Theory of Knowledge , 1989 .