Nicolas Biri, Didier Galmiche  Home/Search
Context
Related
| loria.fr/~galmiche/...seplogdist.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: loria.fr/~galmiche/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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