Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies

Authors:
Mark Kaminski;Sigurd Schneider;Gert Smolka
Affiliations:
Saarland University, Saarbrücken, Germany;Saarland University, Saarbrücken, Germany;Saarland University, Saarbrücken, Germany
Venue:
TABLEAUX '09 Proceedings of the 18th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Year:
2009

Citing 10
Cited 2

Cardinality restrictions on concepts

Artificial Intelligence
A Concept Language Extended with Different Kinds of Transitive Roles

KI '96 Proceedings of the 20th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Handbook of Modal Logic, Volume 3 (Studies in Logic and Practical Reasoning)

Handbook of Modal Logic, Volume 3 (Studies in Logic and Practical Reasoning)
The Description Logic Handbook

The Description Logic Handbook
A Tableau Decision Procedure for $\mathcal{SHOIQ}$

Journal of Automated Reasoning
Optimized Reasoning in Description Logics Using Hypertableaux

CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Terminating Tableaux for Hybrid Logic with the Difference Modality and Converse

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Hybrid Tableaux for the Difference Modality

Electronic Notes in Theoretical Computer Science (ENTCS)
Terminating Tableau Systems for Hybrid Logic with Difference and Converse

Journal of Logic, Language and Information
Ontology reasoning in the SHOQ(D) description logic

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1

Spartacus: A Tableau Prover for Hybrid Logic

Electronic Notes in Theoretical Computer Science (ENTCS)
Modal logics with counting

WoLLIC'10 Proceedings of the 17th international conference on Logic, language, information and computation

Quantified Score

Hi-index	0.02

Visualization

Abstract

We present a terminating tableau calculus for graded hybrid logic with global modalities, reflexivity, transitivity and role hierarchies. Termination of the system is achieved through pattern-based blocking. Previous approaches to related logics all rely on chain-based blocking. Besides being conceptually simple and suitable for efficient implementation, the pattern-based approach gives us a NExpTime complexity bound for the decision procedure.