Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic
Edgar G. Daylight, Sandeep K. Shukla, Davide Sergio
Electronic Proceedings in Theoretical Computer Science · 2009
doi:10.4204/eptcs.8.3 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
Separation Logic is a non-classical logic used to verify pointer-intensive code. In this paper, however, we show that Separation Logic, along with its natural extensions, can also be used as a specification language for concurrent-system design. To do so, we express the behavior of three very different concurrent systems: a Subway, a Stopwatch, and a 2x2 Switch. The Subway is originally implemented in LUSTRE, the Stopwatch in Esterel, and the 2x2 Switch in Bluespec.
Abstract licence: CC BY-NC-ND
References16
16 more references, whose wording the paper’s licence keeps private.
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.