Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Etienne Lozes <>
Submitted on : Thursday, October 25, 2018 - 4:05:45 PM
Last modification on : Saturday, May 1, 2021 - 3:39:41 AM
Long-term archiving on: : Saturday, January 26, 2019 - 3:31:13 PM


Files produced by the author(s)


  • HAL Id : hal-01905204, version 1


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



Record views


Files downloads