Journal of Logic, Language and Information

, Volume 18, Issue 4, pp 437–464

Terminating Tableau Systems for Hybrid Logic with Difference and Converse


DOI: 10.1007/s10849-009-9087-8

Cite this article as:
Kaminski, M. & Smolka, G. J of Log Lang and Inf (2009) 18: 437. doi:10.1007/s10849-009-9087-8


This paper contributes to the principled construction of tableau-based decision procedures for hybrid logic with global, difference, and converse modalities. We also consider reflexive and transitive relations. For converse-free formulas we present a terminating control that does not rely on the usual chain-based blocking scheme. Our tableau systems are based on a new model existence theorem.


Modal logic Hybrid logic Difference modality Tableau systems Decision procedures 

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceSaarland UniversitySaarbrückenGermany