Permission-Based Separation Logic for Message-Passing Concurrency
Francalanza, Adrian, Rathke, Julian and Sassone, Vladimiro (2011) Permission-Based Separation Logic for Message-Passing Concurrency. Logical Methods in Computer Science, 7, (3), 47.
Download
![[img]](http://eprints.soton.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
- Accepted Version
Download (495Kb) |
Description/Abstract
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.
| Item Type: | Article |
|---|---|
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Electronic & Software Systems Faculty of Physical and Applied Science > Electronics and Computer Science > Web & Internet Science |
| Item ID: | 272427 |
| Date Deposited: | 08 Jun 2011 16:00 |
| Last Modified: | 10 Mar 2012 13:00 |
| Contributors: | Francalanza, Adrian (Author) Rathke, Julian (Author) Sassone, Vladimiro (Author) |
| Date: | 2011 |
| Status: | Published |
| Publisher: | Creative Commons Licence |
| Further Information: | Google Scholar |
| ISI Citation Count: | 0 |
| URI: | http://eprints.soton.ac.uk/id/eprint/272427 |
Actions (login required)
 |
View Item |
