Temporary Read-Only Permissions for Separation Logic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Temporary Read-Only Permissions for Separation Logic

Abstract

We present an extension of Separation Logic with a general mechanism for temporarily converting any assertion (or "permission") to a read-only form. No accounting is required: our read-only permissions can be freely duplicated and discarded. We argue that, in circumstances where mutable data structures are temporarily accessed only for reading, our read-only permissions enable more concise specifications and proofs. The metatheory of our proposal is verified in Coq.
Fichier principal
Vignette du fichier
readonlysep.pdf (396.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01408657 , version 1 (05-12-2016)
hal-01408657 , version 2 (30-01-2017)

Identifiers

  • HAL Id : hal-01408657 , version 2

Cite

Arthur Charguéraud, François Pottier. Temporary Read-Only Permissions for Separation Logic. Proceedings of the 26th European Symposium on Programming (ESOP 2017), Apr 2017, Uppsala, Sweden. ⟨hal-01408657v2⟩
401 View
332 Download

Share

Gmail Facebook X LinkedIn More