Elimination of spatial connectives in static spatial logics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2005

Elimination of spatial connectives in static spatial logics

Résumé

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.
Fichier principal
Vignette du fichier
Lozes-TCS.pdf (202.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01905204 , version 1 (25-10-2018)

Identifiants

  • HAL Id : hal-01905204 , version 1

Citer

Etienne Lozes. Elimination of spatial connectives in static spatial logics. Theoretical Computer Science, 2005. ⟨hal-01905204⟩
35 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More