Tableau Calculi for Hybrid Logics

  title={Tableau Calculi for Hybrid Logics},
  author={Miroslava Tzakova},
  booktitle={International Conference on Theorem Proving with Analytic Tableaux and Related Methods},
  • Miroslava Tzakova
  • Published in
    International Conference on…
    7 June 1999
  • Computer Science, Philosophy
Hybrid logics were proposed in [15] as a way of boosting the expressivity of modal logics via a novel mechanism: adding labels for states in Kripke models and viewing these labels as formulae. In addition, hybrid logics may contain quantifiers to bind the labels. Thus, hybrid logics have both Kripke semantics and a first-order binding apparatus. We present prefixed tableau calculi for weak hybrid logics (proper fragments of classical logic) as well as for hybrid logics having full first-order… 


This paper introduces a sound, complete and terminating tableau calculus TH(@,E,D,♦−) for hybrid logics with the satisfaction operators, the universal modality, the difference modality and the inverse modality as well as the corresponding sequent calculus SH(@),E, D, �−.

Tableau-based Decision Procedure for Hybrid Logic with Satisfaction Operators , Universal Modality and Difference Modality

This paper introduces a sound, complete and terminating tableau calculus TH(@,E,D) for hybrid logics with satisfaction operators, universal modality and difference modality, and exploits the unrestricted blocking mechanism introduced as an explicit, sound tableau rule.

Coalgebraic Hybrid Logic

A generic finite model property and an ensuing weak completeness result are proved, and a semantic criterion for decidability in PSPACE is given, which is a fully internalised PSPACE tableau calculus.

Constraint Tableaux for Hybrid Logics Draft

An improved tableau system for hybrid logic that handles equality for nominals by substitution and generation of inequality constraints, thus allowing for efficient equality reasoning is presented.

Terminating Tableau Calculi for Hybrid Logics Extending K

T^aches de raisonnement en logiques hybrides

This thesis presents several tableaux-based algorithms for expressive hybrid logics, and presents an implementation of these calculi and describes correctness and performance tests carried out, and the tools that enable these.

A Tableau Compiled Labelled Deductive System for Hybrid Logic

This extended abstract gives a brief presentation of the CLDS framework and outlines how it can be applied to develop a labeled tableau system for Hybrid Logic.

Higher-Order Syntax and Saturation Algorithms for Hybrid Logic

Sequent Calculi for Nominal Tense Logics: A Step Towards Mechanization?

These calculi are based on d'Agostino and Mondadori's calculus KE and therefore they admit a restricted cut-rule that is not eliminable, but the use of those calculi for mechanization is however doubtful.

A Road-Map on Complexity for Hybrid Logics

A general expressivity result is proved showing that even the weak form of binding offered by the ↓ operator easily leads to undecidability in hybrid languages in which it is possible to bind nominals.



Tableau Methods for Modal and Temporal Logics

This chapter gives a systematic and unified introduction to tableau methods for automating deduction in modal and temporal logics and focuses on the propositional fragments restricted to a two-valued (classical) basis.

Hybrid Completeness

This paper discusses two hybrid languages, L(∀) and L(↓), and provides them with complete axiomatizations, and shows how to overcome the difficulty of blending the modal idea of canonical models with the classical idea of witnessed maximal consistent sets by using COV ∗.

Hierarchies of modal and temporal logics with reference pointers

The basic modal and temporal logics with reference pointers are uniformly axiomatized and a strong completeness theorem is proved for them and extended to some classes of their extensions.

Hybrid languages

It is shown that all three binders give rise to languages strictly weaker than the corresponding first-order language, that full first- order expressivity can be gained by adding the universal modality, and that allThree binders can force the existence of infinite models and have undecidable satisfiability problems.

Internalizing labelled deduction

This paper shows how to internalize the Kripke satisfaction definition using the basic hybrid language and explores the proof theoretic consequences of doing so, and concludes with some reflections on the status of labelling in modal logic.

Modal logic with names

Every ℒc-logic axiomatized by formulae containing only names (but not propositional variables) is proved to be strongly frame-complete and strong completeness of the normal ℓc- logics is proved with respect to models in which all worlds are named.

Proof Methods for Modal and Intuitionistic Logics

One / Background.- Two / Analytic Modal Tableaus and Consistency Properties.- Three / Logical Consequence, Compactness, Interpolation, and Other Topics.- Four / Axiom Systems and Natural Deduction.-

Hybrid Languages and Temporal Logic

Hybridization is a method invented by Arthur Prior for extending the expressive power of modal languages but in this work the method is little known and temporal logic of the language has been deprived.

An Essay in Combinatory Dynamic Logic

Modal Languages and Bounded Fragments of Predicate Logic

Les nouvelles directions que peuvent prendre les theoremes de Tarski dans un environnement mathematique are indique celle des contraintes structurelles speciales, des extensions infinies, de the logique modale etendue and d'une semantique dynamique.