Internal Calculi for Separation Logic - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2020

Internal Calculi for Separation Logic

Résumé

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.
Fichier principal
Vignette du fichier
LIPIcs-CSL-2020-19.pdf (755.37 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02883558 , version 1 (29-06-2020)

Identifiants

Citer

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⟩
87 Consultations
45 Téléchargements

Altmetric

Partager

More