Can I read A Semantics for Concurrent Separation Logic on EtoBox?
A Semantics for Concurrent Separation Logic by Stephen Brookes is a Computer Science article available to read on EtoBox.
What is A Semantics for Concurrent Separation Logic about?
We present a trace semantics for a language of parallel programs which share access to mutable data. We introduce a resourcesensitive logic for partial correctness, based on a recent proposal of O'Hearn, adapting separation logic to the concurrent setting. The logic allows proofs of parallel programs in which "ownership" of critical data, such as the right to access, update or deallocate a pointer, is transferred dynamically between concurrent processes. We prove soundness of the logic, using a novel "local" interpretation of traces which allows accurate reasoning about ownership. We show that every provable program is race-free.
Who reads A Semantics for Concurrent Separation Logic?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Stephen Brookes
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2007
- Language
- EN
- Field
- Computer Science (Physical Sciences)