Exploring the relation between intuitionistic bi and boolean bi: An unexpected embedding - Archive ouverte HAL
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2009

Exploring the relation between intuitionistic bi and boolean bi: An unexpected embedding

Didier Galmiche

Résumé

The logic of Bunched Implications, through its intuitionistic version (BI) as well as one of its classical versions called Boolean BI (BBI), serves as a logical basis to spatial or separation logic frameworks. In BI, the logical implication is interpreted intuitionistically whereas it is generally interpreted classically in spatial or separation logics like in BBI. In this paper, we aim at giving some new insights w.r.t. the semantic relations between BI and BBI. Then we propose a sound and complete syntactic constraints based framework for Kripke semantics of both BI and BBI, a sound labelled tableau proof system for BBI, and a representation theorem relating the syntactic models of BI to those of BBI. Finally we deduce, as main and unexpected result, a sound and faithful embedding of BI into BBI.
Fichier principal
Vignette du fichier
LarcheyGalmiche.pdf (519.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00577929 , version 1 (17-03-2011)

Identifiants

Citer

Dominique Larchey-Wendling, Didier Galmiche. Exploring the relation between intuitionistic bi and boolean bi: An unexpected embedding. Mathematical Structures in Computer Science, 2009, 19 (3), pp.435--500. ⟨10.1017/S0960129509007567⟩. ⟨hal-00577929⟩
122 Consultations
145 Téléchargements

Altmetric

Partager

More