A Resolution-Based Decision Procedure for the Two-Variable Fragment with Equality
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
The Description Logic Handbook
The Description Logic Handbook
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Automated reasoning about metric and topology
JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
Blocking and other enhancements for bottom-up model generation methods
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Cheap Boolean Role Constructors for Description Logics
JELIA '08 Proceedings of the 11th European conference on Logics in Artificial Intelligence
An Ontology-Based Approach to Validation of E-Services under Static and Dynamic Constraints
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Validation and Discovery of Non-deterministic Semantic e-Services
Web Services and Formal Methods
A new methodology for developing deduction methods
Annals of Mathematics and Artificial Intelligence
Automated Synthesis of Tableau Calculi
TABLEAUX '09 Proceedings of the 18th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
$\boldsymbol {\cal BC\!D\!L}$: Basic Constructive Description Logic
Journal of Automated Reasoning
A Tableau Method for Checking Rule Admissibility in S4
Electronic Notes in Theoretical Computer Science (ENTCS)
Simulation and Synthesis of Deduction Calculi
Electronic Notes in Theoretical Computer Science (ENTCS)
Issues in expressing metadata application profiles with description logics and OWL 2
Proceedings of the 6th International Conference on Semantic Systems
Synthesising terminating tableau calculi for relational logics
RAMICS'11 Proceedings of the 12th international conference on Relational and algebraic methods in computer science
MetTeL: a tableau prover with logic-independent inference engine
TABLEAUX'11 Proceedings of the 20th international conference on Automated reasoning with analytic tableaux and related methods
Using tableau to decide description logics with full role negation and identity
ACM Transactions on Computational Logic (TOCL)
| Hi-index | 0.00 |
This paper presents a tableau approach for deciding description logics outside the scope of OWL DL/1.1 and current state-of-the-art tableau-based description logic systems. In particular, we define a sound and complete tableau calculus for the description logic ALBO and show that it provides a basis for decision procedures for this logic and numerous other description logics with full role negation. ALBO is the extension of ALC with the Boolean role operators, inverse of roles, domain and range restriction operators and it includes full support for nominals (individuals). ALBO is a very expressive description logic which subsumes Boolean modal logic and the two-variable fragment of first-order logic and reasoning in it is NExpTime-complete. An important novelty is the use of a generic, unrestricted blocking rule as a replacement for standard loop checking mechanisms implemented in description logic systems. An implementation of our approach exists in the METTEL system.