pith. machine review for the scientific record. sign in

arxiv: 1712.01631 · v1 · pith:BJ6X4V6Knew · submitted 2017-12-05 · 💻 cs.LO

Revisiting concurrent separation logic

classification 💻 cs.LO
keywords concurrentlogicsemanticsseparationsoundnesstoolsableachieve
0
0 comments X
read the original abstract

We present a new soundness proof of Concurrent Separation Logic (CSL) based on a structural operational semantics (SOS). We build on two previous proofs and develop new auxiliary notions to achieve the goal. One uses a denotational semantics (based on traces). The other is based on SOS, but was obtained only for a fragment of the logic - the Disjoint CSL - which disallows modifying shared variables between concurrent threads. In this work, we lift such a restriction, proving the soundness of full CSL with respect to a SOS. Thus contributing to the development of tools able of ensuring the correctness of realistic concurrent programs. Moreover, given that we used SOS, such tools can be well-integrated in programming environments and even incorporated in compilers.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.