Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic

Details Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic

2009-11-11

arxiv.org/abs/0911.2034v1

EPTCS 8, 2009, pp. 26-40

Computer Science

Logic in Computer Science

Scientific paper

10.4204/EPTCS.8.3

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.

Affiliated with

Also associated with

No associations

Rating

Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-532838