An Argumentation-theoretic Approach to Reasoning with Specificity

We present a new argumentation-theoretic approach to default reasoning with speci-city. The new approach diiers from other approaches in the way priority between defaults is handled. Here, it is context sensitive rather than context independent as in other approaches. We start by showing that any context independent handling of priorities between defaults as advocated in the literature until now is not suucient to capture general defeasible inheritance reasoning. This motivates the introduction of an argu-mentation framework for default reasoning with speciicity where the context sensitive priorities between defaults are captured by the attacks-relation between the arguments. We present several new and novel results. First we show that our framework subsumes the semantics of defeasible inheritance networks. We then show that the new semantics satisses core properties of default reasoning such as the conditioning, deduction, reduction, and cumulative propositions 1. To give a proof procedure to our approach, we present a modular transformation from default theories into logic programs where the preferred semantics of the former coincides with the answer set semantics of the later.

[1]  Hector Geffner,et al.  Conditional Entailment: Bridging two Approaches to Default Reasoning , 1992, Artif. Intell..

[2]  David S. Touretzky,et al.  A Skeptical Theory of Inheritance in Nonmonotonic Semantic Networks , 1987, Artif. Intell..

[3]  Gerhard Brewka,et al.  Adding Priorities and Specificity to Default Logic , 1994, JELIA.

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

[5]  Phan Minh Dung,et al.  An Abstract, Argumentation-Theoretic Approach to Default Reasoning , 1997, Artif. Intell..

[6]  Fangzhen Lin A study of nonmonotonic reasoning , 1992 .

[7]  Geneviève Simonet RS Theory: A Really Skeptical Theory of Inheritance with Exceptions , 1992, KR.

[8]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[9]  Michael Gelfond,et al.  Logic Programs with Classical Negation , 1990, ICLP.

[10]  PooleDavid A logical framework for default reasoning , 1988 .

[11]  Karl Schlechta,et al.  Floating Conclusions and Zombie Paths: Two Deep Difficulties in the "Directly Skeptical" Approach to Defeasible Inheritance Nets , 1991, Artif. Intell..

[12]  John F. Horty,et al.  Some direct theories of nonmonotonic inheritance , 1994 .

[13]  Tran Cao Son,et al.  Nonmonotonic Inheritance, Argumentation and Logic Programming , 1995, LPNMR.

[14]  David S. Touretzky,et al.  A Skeptic's Menagerie: Conflictors, Preemptors, Reinstaters, and Zombies in Nonrnonotonic Inheritance , 1991, IJCAI.

[15]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[16]  Franz Baader,et al.  How to Prefer More Specific Defaults in Terminological Default Logic , 1993, IJCAI.

[17]  R. Fisher Mathematics of Inheritance , 1933, Nature.

[18]  Dirk Vermeir,et al.  A Nonmonotonic Reasoning Formalism Using Implicit Specificity Information , 1993, LPNMR.

[19]  Guillermo Ricardo Simari,et al.  A Mathematical Treatment of Defeasible Reasoning and its Implementation , 1992, Artif. Intell..

[20]  Gerhard Brewka Cumulative Default Logic: In Defense of Nonmonotonic Inference Rules , 1991, Artif. Intell..

[21]  J. McCarthy Circumscription|a Form of Nonmonotonic Reasoning , 1979 .

[22]  DungPhan Minh On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games , 1995 .

[23]  Raymond Reiter,et al.  On Inheritance Hierarchies With Exceptions , 1983, AAAI.

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

[25]  Lynn Andrea Stein,et al.  Resolving Ambiguity in Nonmonotonic Inheritance Hierarchies , 1992, Artif. Intell..

[26]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning and Logic Programming , 1993, IJCAI.

[27]  Kenneth A. Ross,et al.  Unfounded sets and well-founded semantics for general logic programs , 1988, PODS.

[28]  David S. Touretzky,et al.  The Mathematics of Inheritance Systems , 1984 .

[29]  Judea Pearl,et al.  System Z: a Natural Ordering of Defaults with Tractable Applications to Nonmonotonic Reasoning^ , 1990 .