Sequent calculi and decidability for intuitionistic hybrid logic

Authors:
Didier Galmiche;Yakoub Salhi
Affiliations:
LORIA - UHP Nancy 1, Campus Scientifique, BP 239, 54506 Vanduvre-lès-Nancy, France;LORIA - UHP Nancy 1, Campus Scientifique, BP 239, 54506 Vanduvre-lès-Nancy, France
Venue:
Information and Computation
Year:
2011

Citing 9
Cited 1

Basic proof theory

Basic proof theory
Modal logic

Modal logic
A modal analysis of staged computation

Journal of the ACM (JACM)
Tableau Calculi for Hybrid Logics

TABLEAUX '99 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
An Intuitionistic Modal Logic with Applications to the Formal Verification of Hardware

CSL '94 Selected Papers from the 8th International Workshop on Computer Science Logic
A Road-Map on Complexity for Hybrid Logics

CSL '99 Proceedings of the 13th International Workshop and 8th Annual Conference of the EACSL on Computer Science Logic
A Symmetric Modal Lambda Calculus for Distributed Computing

LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
Natural Deduction for Hybrid Logic

Journal of Logic and Computation
A Hybrid Intuitionistic Logic: Semantics and Decidability

Journal of Logic and Computation

Intuitionistic hybrid logic: Introduction and survey

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study the proof theory of the first constructive version of hybrid logic called Intuitionistic Hybrid Logic (IHL) in order to prove its decidability. In this perspective we propose a sequent-style natural deduction system and then the first sequent calculus for this logic. We prove its main properties like soundness, completeness and also the cut-elimination property. Finally we provide, from our calculus, the first decision procedure for IHL and then prove its decidability.