Labelled Tableaux for Linear Time Bunched Implication Logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Labelled Tableaux for Linear Time Bunched Implication Logic

Didier Galmiche
Daniel Méry

Résumé

In this paper, we define the logic of Linear Temporal Bunched Implications (LTBI), a temporal extension of the Bunched Implications logic BI that deals with resource evolution over time, by combining the BI separation connectives and the LTL temporal connectives. We first present the syntax and semantics of LTBI and illustrate its expressiveness with a significant example. Then we introduce a tableau calculus with labels and constraints, called TLTBI , and prove its soundness w.r.t. the Kripke-style semantics of LTBI. Finally we discuss and analyze the issues that make the completeness of the calculus not trivial in the general case of unbounded timelines and explain how to solve the issues in the more restricted case of bounded timelines.
Fichier non déposé

Dates et versions

hal-04404122 , version 1 (18-01-2024)

Identifiants

Citer

Didier Galmiche, Daniel Méry. Labelled Tableaux for Linear Time Bunched Implication Logic. 8th International Conference on Formal Structures for Computation and Deduction (FSCD 2023), Jul 2023, Rome, Italy. ⟨10.4230/LIPIcs.FSCD.2023.27⟩. ⟨hal-04404122⟩
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More