Stephen Brookes  Home/Search
Context Related
| dcs.qmul.ac.uk/~ohearn/pa...brookes.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.qmul.ac.uk/~ohearn/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a denotational semantics based on action traces, for parallel programs which share mutable data and synchronize using resources and conditional critical regions. We introduce a resource-sensitive logic for partial correctness, adapting separation logic to the concurrent setting, as proposed by O'Hearn. The logic allows program proofs in which "ownership" of a piece of state is deemed to transfer dynamically between processes and resources. We prove soundness of this logic,... (Update)
Similar documents based on text: More All
0.1: Resources, Concurrency and Local Reasoning - O'Hearn (Correct)
0.1: Developing Theories of Types and Computability - Birkedal (1998) (Correct)
0.1: Permission Accounting in Separation Logic (Extended.. - Bornat, Calcagno.. (Correct)
BibTeX entry: (Update)
S. D. Brookes. A semantics for concurrent separation logic. This Volume, Springer LNCS, Proceedings of the 15th CONCUR, London. August, 2004. http://citeseer.ist.psu.edu/brookes04semantics.html More
@misc{ brookes04semantics,
author = "S. Brookes",
title = "A semantics for concurrent separation logic",
text = "S. D. Brookes. A semantics for concurrent separation logic. This Volume,
Springer LNCS, Proceedings of the 15th CONCUR, London. August, 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/brookes04semantics.html" }
Citations (may not include all citations):210 Cooperating sequential processes (context) - Dijkstra - 1968
111 Separation logic: a logic for shared mutable data structures - Reynolds - 2002
78 Specification and design (context) - Jones - 1983
58 The logic of bunched implications (context) - O'Hearn, Pym - 1999
44 Verifying properties of parallel programs: An axiomatic appr.. (context) - Owicki, Gries - 1976
43 Towards a Theory of Parallel Programming (context) - Hoare - 1972
33 the semantics of fair parallelism (context) - Park - 1979
32 Full abstraction for a shared-variable parallel language - Brookes - 1996
26 Separation and Information Hiding (context) - O'Hearn, Yang et al. - 2004
17 Concurrent programming concepts (context) - Hansen - 1973
16 Structured multiprogramming (context) - Hansen - 1972
10 BI as an assertion language for mutable data structures (context) - Isthiaq, O'Hearn - 2001
4 and Local Reasoning (context) - O'Hearn, Concurrency - 2004
4 Notes on separation logic for shared-variable concurrency (context) - O'Hearn - 2002
4 Correctness in operating systems (context) - Lauer - 1973
[Article contains additional citations not shown here]
Documents on the same site (http://www.dcs.qmul.ac.uk/~ohearn/papers/): More
Math. Struct. in Comp. Science (199?), vol. ?, pp. ?--? - Model For Syntactic (Correct)
Petri Net Semantics of Bunched Implications - O'Hearn, Yang (Correct)
Flexible Interference Control with Bunches - O'Hearn (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC