HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Proofs and countermodels in BI's pointer logic

Didier Galmiche 1 Julien Gobillot 1 Daniel Méry 1
1 TYPES - Logic, proof Theory and Programming
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The question of defining an usable proof theory and proof-search methods for separation logics naturally arises and therefore our aim is to study this question firstly for BI`s pointer logic (PL). For that, we apply the same methodology than for proof search in BI logic, that consists in capturing the semantics of PL through rules with labels and constraints and then defining specific closure conditions for the corresponding tableaux method. We first define a calculus and a method for a fragment of PL with only the points-to relation and prove the correctness of the method and its completeness through the construction of countermodels from an open branch and a dependency graph. These results are extended to equality atomic predicate and to existential quantification in order to cover the PL`s formulae. Similar results are proposed for the intuitionistic version of PL that is based on affine BI in which weakening on the multiplicative conjunction holds.
Document type :
Conference papers
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 10:13:41 AM
Last modification on : Monday, February 7, 2022 - 10:04:06 AM


  • HAL Id : inria-00100047, version 1



Didier Galmiche, Julien Gobillot, Daniel Méry. Proofs and countermodels in BI's pointer logic. 2nd APPSEM II Workshop - APPSEM'04, 2004, Tallinn/Estonia. ⟨inria-00100047⟩



Record views