Separation logic and concurrency

Bornat, Richard ORCID logoORCID: 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 View Item

Statistics

Activity Overview
6 month trend
0Downloads
6 month trend
456Hits

Additional statistics are available via IRStats2.