Skip to Main content Skip to Navigation
Conference papers

Internal Calculi for Separation Logic

Abstract : We present a general approach to axiomatise separation logics with heaplet semantics with no external features such as nominals/labels. To start with, we design the first (internal) Hilbert-style axiomatisation for the quantifier-free separation logic SL(*, −*). We instantiate the method by introducing a new separation logic with essential features: it is equipped with the separating conjunction, the predicate ls, and a natural guarded form of first-order quantification. We apply our approach for its axiomatisation. As a by-product of our method, we also establish the exact expressive power of this new logic and we show PSpace-completeness of its satisfiability problem.
Document type :
Conference papers
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02883558
Contributor : Etienne Lozes <>
Submitted on : Monday, June 29, 2020 - 11:23:59 AM
Last modification on : Thursday, May 27, 2021 - 2:28:10 PM

File

LIPIcs-CSL-2020-19.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Stéphane Demri, Etienne Lozes, Alessio Mansutti. Internal Calculi for Separation Logic. Computer Science Logic, Jan 2020, Barcelona, Spain. ⟨10.4230/LIPIcs.CSL.2020.19⟩. ⟨hal-02883558⟩

Share

Metrics

Record views

38

Files downloads

31