Elimination of spatial connectives in static spatial logics

Abstract : The recent interest for specification on resources yields so-called spatial logics, that is specification languages offering spatial connectives: a separation into two subcomponents of the considered structure, (* ,or |), and its adjunct, the guarantee respect to the extension of the structure (− * ,). We consider two resource models and their related logics: • the Static Ambient (SA), proposed as a model of semistructured data [4], with the Static Ambient Logic (SAL) that was proposed as a request language, both obtained restricting the Mobile Ambient calculus [5] and logic [6] to their purely static aspects. • the shared mutable data structures adressed by the Separation Logic (SL), as it has been defined in [15] as an adequate assertion language for Hoare style reasoning on imperative programs manipulating pointers. We raise the questions of the expressiveness and the minimality of these logics. Our main contributions are the elimination of adjuncts for SAL, the minimality of the adjunct-free fragment (SAL int), and the elimination of both spatial connectives * and − * for SL.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2005
Liste complète des métadonnées

Contributeur : Etienne Lozes <>
Soumis le : jeudi 25 octobre 2018 - 16:05:45
Dernière modification le : mardi 13 novembre 2018 - 11:50:03
Document(s) archivé(s) le : samedi 26 janvier 2019 - 15:31:13


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01905204, version 1



Etienne Lozes. Elimination of spatial connectives in static spatial logics. Theoretical Computer Science, Elsevier, 2005. 〈hal-01905204〉



Consultations de la notice


Téléchargements de fichiers