Permission-Based Separation Logic for Message-Passing Concurrency

Details Permission-Based Separation Logic for Message-Passing Concurrency Permission-Based Separation Logic for Message-Passing Concurrency

2011-06-25

arxiv.org/abs/1106.5128v3

LMCS 7 (3:7) 2011

Computer Science

Logic in Computer Science

47 pages

Scientific paper

10.2168/LMCS-7(3:7)2011

We develop local reasoning techniques for message passing concurrent programs based on ideas from separation logics and resource usage analysis. We extend processes with permission- resources and define a reduction semantics for this extended language. This provides a foundation for interpreting separation formulas for message-passing concurrency. We also define a sound proof system permitting us to infer satisfaction compositionally using local, separation-based reasoning.

Affiliated with

Also associated with

No associations

Rating

Permission-Based Separation Logic for Message-Passing Concurrency 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 Permission-Based Separation Logic for Message-Passing Concurrency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permission-Based Separation Logic for Message-Passing Concurrency will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-144850