Models and Separation Logics for Resource Trees - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Computation Année : 2007

Models and Separation Logics for Resource Trees

Nicolas Biri
  • Fonction : Auteur
  • PersonId : 755809
  • IdRef : 095122842
Didier Galmiche

Résumé

In this article, we propose a new data structure, called resource tree, that is a node-labelled tree in which nodes contain resources which belong to a partial monoid. We define the resource tree model and a new separation logic (BI-Loc) that extends the Bunched Implications logic (BI) with a modality for locations. In addition, we consider quantifications on locations and paths and then we study decidability by model-checking in these models and logics. Moreover, we define a language to deal with resource trees and also an assertion logic derived from BI-Loc. Then soundness and completeness issues are studied, and we show how the model and its associated language can be used to manage heap structures and also permission accounting.

Dates et versions

hal-00176793 , version 1 (04-10-2007)

Identifiants

Citer

Nicolas Biri, Didier Galmiche. Models and Separation Logics for Resource Trees. Journal of Logic and Computation, 2007, 17 (4), pp.687-726. ⟨10.1093/logcom/exm019⟩. ⟨hal-00176793⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

More