Terminating Tableau Systems for Hybrid Logic with Difference and Converse
- First Online:
- Cite this article as:
- Kaminski, M. & Smolka, G. J of Log Lang and Inf (2009) 18: 437. doi:10.1007/s10849-009-9087-8
- 52 Downloads
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.