Separation logic and concurrency
Bornat, Richard ORCID: https://orcid.org/0000-0002-7261-0233
(2010)
Separation logic and concurrency.
In:
Formal Methods: State of the Art and New Directions.
Boca, Paul, Bowen, Jonathan P. and Siddiqi, Jawed, eds.
Springer-Verlag, London, pp. 217-248.
ISBN 9781848827356.
[Book Section]
(doi:10.1007/978-1-84882-736-3_7)
Abstract
Concurrent separation logic is a development of Hoare logic adapted to deal with pointers and concurrency. Since its inception, it has been enhanced with a treatment of permissions to enable sharing of data between threads, and a treatment of variables as resource alongside heap cells as resource. An introduction to the logic is given with several examples of proofs, culminating in a treatment of Simpson’s 4-slot algorithm, an instance of racy non-blocking concurrency.
Item Type: | Book Section |
---|---|
Research Areas: | A. > School of Science and Technology > Computer Science A. > School of Science and Technology > Computer Science > Foundations of Computing group |
Item ID: | 11161 |
Useful Links: | |
Depositing User: | Teddy ~ |
Date Deposited: | 03 Jul 2013 16:12 |
Last Modified: | 17 Dec 2019 18:07 |
URI: | https://eprints.mdx.ac.uk/id/eprint/11161 |
Actions (login required)
![]() |
View Item |
Statistics
Additional statistics are available via IRStats2.