Expressive ABox Reasoning with Number Restrictions, Role Hierarchies, and Transitively Closed Roles

We present a new tableaux calculus deciding the ABox consistency problem for the expressive description logic ALCNHR+. Prominent language features of ALCNHR+ are number restrictions, role hierarchies, transitively closed roles, and generalized concept inclusions. The ABox description logic system RACE is based on the calculus for ALCNHR+. A revised version of this report is published in: Proceedings of Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR2000), Fausto Giunchiglia and Bart Selman (eds), Breckenridge, Colorado, USA, 12-15 April 2000.

[1]  Francesco M. Donini,et al.  Decidable Reasoning in Terminological Knowledge Representation Systems , 1993, IJCAI.

[2]  Ulrike Sattler,et al.  A Concept Language Extended with Different Kinds of Transitive Roles , 1996, KI.

[3]  Christos H. Papadimitriou,et al.  Elements of the Theory of Computation , 1997, SIGA.

[4]  Ian Horrocks,et al.  Optimizing Description Logic Subsumption , 1999, J. Log. Comput..

[5]  Anni-Yasmin Turhan,et al.  RACE User's Guide and Reference Manual Version 1.1 , 1999 .

[6]  Maurizio Lenzerini,et al.  TBox and ABox Reasoning in Expressive Description Logics , 1996, KR.

[7]  Ian Horrocks,et al.  A Description Logic with Transitive and Inverse Roles and Role Hierarchies , 1999, J. Log. Comput..

[8]  Ian Horrocks,et al.  Using an Expressive Description Logic: FaCT or Fiction? , 1998, KR.

[9]  Sergio Tessaris,et al.  ABox Reasoning with Transitive Roles and Axioms , 1999, Description Logics.

[10]  Bernhard Hollunder,et al.  Algorithmic foundations of terminological knowledge representation systems , 1994 .

[11]  Ian Horrocks,et al.  Practical Reasoning for Expressive Description Logics , 1999, LPAR.

[12]  I. Horrocks,et al.  A Description Logic with Transitive and Converse Roles Role Hierarchies and Qualifying Number Restrictions , 1999 .

[13]  Volker Haarslev,et al.  An Empirical Evaluation of Optimization Strategies for ABox Reasoning in Expressive Description Logics , 1999, Description Logics.

[14]  Volker Haarslev,et al.  Applying an ALC ABox Consistency Tester to Modal Logic SAT Problems , 1999, TABLEAUX.

[15]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..