Permission-based separation logic for message-passing concurrency
Permission-based separation logic for message-passing concurrency
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.
1-47
Francalanza, Adrian
54969262-cc3c-4636-a284-3140ec009b0a
Rathke, Julian
dba0b571-545c-4c31-9aec-5f70c231774b
Sassone, Vladimiro
df7d3c83-2aa0-4571-be94-9473b07b03e7
1 September 2011
Francalanza, Adrian
54969262-cc3c-4636-a284-3140ec009b0a
Rathke, Julian
dba0b571-545c-4c31-9aec-5f70c231774b
Sassone, Vladimiro
df7d3c83-2aa0-4571-be94-9473b07b03e7
Francalanza, Adrian, Rathke, Julian and Sassone, Vladimiro
(2011)
Permission-based separation logic for message-passing concurrency.
Logical Methods in Computer Science, 7 (3), .
(doi:10.2168/LMCS-7(3:7)2011).
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.
Text
lmcs-feb.pdf
- Accepted Manuscript
Text
__userfiles.soton.ac.uk_Users_nsc_mydesktop_272427rathke.pdf
- Version of Record
More information
Published date: 1 September 2011
Organisations:
Web & Internet Science, Electronic & Software Systems
Identifiers
Local EPrints ID: 272427
URI: http://eprints.soton.ac.uk/id/eprint/272427
PURE UUID: 1de5017f-79be-4af9-9e70-07f8e546baf5
Catalogue record
Date deposited: 08 Jun 2011 16:00
Last modified: 14 Mar 2024 10:01
Export record
Altmetrics
Contributors
Author:
Adrian Francalanza
Author:
Julian Rathke
Author:
Vladimiro Sassone
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics