Termination for hybrid tableaus

Journal of Logic and Computation

Volumn 17, Issue 3, 2007, Pages 517-554

  Bolander, Thomas ^a   Blackburn, Patrick ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b INRIA   (France)

Author keywords

Decision procedures; Hybrid logic; Loop checks; Modal logic; Tableau systems

Indexed keywords

BASIC LOGIC; DECISION METHOD; DECISION PROCEDURE; HYBRID LOGIC; MODAL LOGIC; NONLOCAL; PROOF PROCEDURES; TABLEAU SYSTEMS;

EID: 53049093115     PISSN: 0955792X     EISSN: 1465363X     Source Type: Journal    
DOI: 10.1093/logcom/exm014     Document Type: Article

References (10)

1. C. Areces, P. Blackburn and M. Marx. Hybrid logics: characterization, interpolation and complexity. Journal of Symbolic Logic, 66, 977-1010, 2001.
2. C. Areces, P. Blackburn and M. Marx. A road-map on complexity for hybrid logics. In CSL, pp 307-321, 1999.
3. P. Blackburn. Internalizing labelled deduction. Journal of Logic and Computation, 10: 137-168, 2000.
4. P. Blackburn, M. de Rijke and Y. Venema. Modal Logic, Volume 53 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge, UK, 2001.
5. T. Bolander and T. Braüner. Tableau-based decision procedures for hybrid logic. Journal of Logic and Computation, 16, 737-763.
6. M. de Rijke. The modal logic of inequality. Journal of Symbolic Logic, 57, 566-584, 1992.
7. J. Halpern, B. Moskowski and Z. Manna. A hardware semantics based on temporal intervals. In ICALP'83, Volume 154 of Lecture Notes in Computer Science, pp 278-291. Springer-Verlag, 1983.
8. M. Tzakova. Tableau calculi for hybrid logics. Lecture Notes in Computer Science, 1617: 278-292, 1999.
9. Y. Venema. Derivation rules as anti-axioms in modal logic. Journal of Symbolic Logic, 58, 1003-1034, 1993.
10. C. Zhou and M. R. Hansen. Duration Calculus: A Formal Approach to Real-Time Systems. Monographs in Theoretical Computer Science. Springer, 2004.