Concurrent Separation Logic and Operational Semantics

https://doi.org/10.1016/j.entcs.2011.09.029Get rights and content
Under a Creative Commons license
open access

Abstract

This paper presents a new soundness proof for concurrent separation logic (CSL) in terms of a standard operational semantics. The proof gives a direct meaning to CSL judgments, which can easily be adapted to accommodate extensions of CSL, such as permissions and storable locks, as well as more advanced program logics, such as RGSep. Further, it explains clearly why resource invariants should be ‘precise’ in proofs using the conjunction rule.

Keywords

Separation logic
concurrency
soundness
race condition

Cited by (0)