Non-Standard Reasoning Services for the Debugging of Description Logic Terminologies

Current Description Logic reasoning systems provide only limited support for debugging logically erroneous knowledge bases. In this paper we propose new non-standard reasoning services which we designed and implemented to pinpoint logical contradictions when developing the medical terminology DICE. We provide complete algorithms for unfoldable ACC-TBoxes based on minimisation of axioms using Boolean methods for minimal unsatisfiability-presening sub-TBoxes, and an incomplete bottom-up method for generalised incoherence-preserving terminologies.

[1]  Ian Horrocks,et al.  Explaining ALC Subsumption , 2000, Description Logics.

[2]  Armin Fiedler,et al.  P.rex: An Interactive Proof Explainer , 2001, IJCAR.

[3]  Deborah L. McGuinness,et al.  Explaining reasoning in description logics , 1996 .

[4]  Bernhard Nebel,et al.  Terminological Reasoning is Inherently Intractable , 1990, Artif. Intell..

[5]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[6]  Volker Haarslev,et al.  RACER System Description , 2001, IJCAR.

[7]  Willard Van Orman Quine,et al.  The Problem of Simplifying Truth Functions , 1952 .

[8]  Ralf Küsters.  Non-Standard Inferences in Description Logics , 2001, Lecture Notes in Computer Science.

[9]  A. Abu-Hanna,et al.  Evaluation of a frame-based ontology: a formalization-oriented approach. , 2002, Studies in health technology and informatics.

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

[11]  Ian Horrocks.  The FaCT System , 1998, TABLEAUX.