See this document in CiteSeerX!

A Separation Logic for Resource Distribution (Extended Abstract)  (Make Corrections)  
Nicolas Biri, Didier Galmiche



  Home/Search   Context   Related

 
View or download:
loria.fr/~galmiche/...seplogdist.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  loria.fr/~galmiche/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We de ne a separation logic (BI-Loc) that is an extension of the Bunched Implications (BI) logic with a modality for locations. Moreover, we propose a general data structure, called resource tree, that is a node-labelled tree in which nodes contain resources that belong to a partial monoid. We also de ne a resource tree model for this logic that allows to reason and prove properties on resource trees. We study the decidability by model checking of the satisfaction and the validity in... (Update)

Active bibliography (related documents):   More   All
0.5:   Semantic Labelled Tableaux for Propositional BI - Galmiche, Méry   (Correct)
0.4:   Separation and Information Hiding - O'Hearn, Yang, Reynolds (2004)   (Correct)
0.3:   Connection-Based Proof Construction in Non-Commutative Logic - Galmiche, Notin   (Correct)

Similar documents based on text:   More   All
0.3:   A Modal Linear Logic for Distribution and Mobility (Extended.. - Biri, Galmiche   (Correct)
0.3:   Proof-search in Type-theoretic Languages: An Introduction - Galmiche, al. (2000)   (Correct)
0.3:   The Chip Problem - Alonso, Chassaing, Reingold, Schott (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ biri-separation,
  author = "Nicolas Biri and Didier Galmiche",
  title = "A Separation Logic for Resource Distribution (Extended Abstract)",
  url = "citeseer.ist.psu.edu/701850.html" }
Citations (may not include all citations):
118   A spatial logic for concurrency - Caires, Cardelli
111   Separation logic: A logic for shared mutable data structures - Reynolds - 2002
110   BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn
82   anywhere - modal logics for mobile ambients (context) - Cardelli, Gordon
58   The Logic of Bunched Implications (context) - O'Hearn, Pym - 1999
58   Local reasoning about programs that alter data structures (context) - O'Hearn, Reynolds et al.
45   The Semantics and Proof Theory of the Logic of Bunched Impli.. (context) - Pym - 2002
42   A query language based on the Ambient Logic - Cardelli, Ghelli
38   Deciding validity in a spatial logic for trees - Calcagno, Cardelli et al. - 2003
20   The decidability of model checking mobile ambients - Charatonik, Talbot
20   Computability and complexity results for a spatial assertion.. - Calcagno, Yang et al. - 2001
10   Querying trees with pointers - Cardelli, Gardner et al. - 2003
6   Resource Tableaux (context) - Galmiche, ery et al.
4   Reasoning about hierarchical storage - Ahmed, Jia et al. - 2003
3   Connection-based proof search in propositional BI logic - Galmiche, ery - 2002
1   A modal linear logic for distribution and mobility (context) - Biri, Galmiche - 2002

Documents on the same site (http://www.loria.fr/~galmiche/papers.html):   More
SKIL: A System for Programming with Proofs - Galmiche, Hermann (1993)   (Correct)
On Proof Normalization in Linear Logic - Galmiche, Perrier (1994)   (Correct)
Program Development in Constructive Type Theory - Galmiche (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC