• Publications
  • Influence
The semantics of BI and resource tableaux
TLDR
The logic of bunched implications, BI, provides a logical analysis of a basic notion of resource that is rich enough, for example, to form the logical basis for ‘pointer logic’ and ‘separation Logic’ semantics. Expand
  • 100
  • 12
  • PDF
Expressivity properties of boolean BI through relational models
TLDR
We study Boolean Bl Logic (BBI) from a semantic perspective. Expand
  • 48
  • 9
  • PDF
The Undecidability of Boolean BI through Phase Semantics
TLDR
We solve the open problem of the decidability of Boolean BI logic (BBI), which can be considered as the core of separation and spatial logics. Expand
  • 50
  • 7
  • PDF
Tableaux and Resource Graphs for Separation Logic
TLDR
We study Separation Logic (SL) from a complementary proof-theoretic perspective in order to provide results about proof search in SL. Expand
  • 32
  • 7
On Proof Normalization in Linear Logic
TLDR
We present a proof-theoretic foundation for automated deduction in linear logic by exploiting the permutability properties of inference rules in this logical framework. Expand
  • 64
  • 5
Semantic Labelled Tableaux for Propositional BI
TLDR
We study semantic labelled tableaux for the propositional Bunched Implications logic (BI) that captures interferences between resources and it is well suited, because of its resource-based sharing interpretation, for reasoning about mutable data structures. Expand
  • 24
  • 4
Exploring the relation between Intuitionistic BI and Boolean BI: an unexpected embedding
TLDR
We propose a sound and complete syntactic constraints based framework for the Kripke semantics of both BI and BBI, a sound labelled tableau proof system for BBI. Expand
  • 38
  • 3
  • PDF
Resource Tableaux (extended abstract)
TLDR
The logic of bunched implications BI provides a logical analysis of a basic notion of resource rich enough to provide a ``pointer logic'' semantics for programs which manipulate mutable data structures. Expand
  • 17
  • 3
A Separation Logic for Resource Distribution: Extended Abstract
TLDR
We define a separation logic (BI-Loc) that is an extension of the Bunched Implications (BI) logic with a modality for locations. Expand
  • 16
  • 3
Connection methods in linear logic and proof nets construction
  • D. Galmiche
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 6 February 2000
TLDR
We analyse the relationships between the proof net notion of LL and the connection notion used for efficient proof search in different logics. Expand
  • 30
  • 2
...
1
2
3
4
5
...