Logic Viktor Vafeiadis and Matthew Parkinson University of Cambridge, The...  Home/Search
Context
Related
| cl.cam.ac.uk/~mjp41/RGSep.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: cl.cam.ac.uk/~mjp41/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In the quest for modular reasoning about shared-variable concurrent algorithms, two alternatives have emerged: rely/guarantee logic and separation logic. The former is very good at describing interference, the latter at reasoning about resource management and memoryallocated data structures. (Update)
Active bibliography (related documents): More All
0.6: Exploiting Linearizability in Program Logics" has been - Superseded By The (Correct)
0.5: Variables as Resource in Hoare Logics - Matthew Parkinson And (2006) (Correct)
0.4: Resources, Concurrency and Local Reasoning - O'Hearn (2005) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ vafeiadis-marriage,
author = "Logic Viktor Vafeiadis",
title = "A Marriage of Rely/Guarantee and Separation",
url = "citeseer.ist.psu.edu/761720.html" }
Citations (may not include all citations):650 An axiomatic basis for computer programming (context) - Hoare - 1969
186 A methodology for implementing highly concurrent data object.. - Herlihy - 1993
111 Separation logic: A logic for shared mutable data structures - Reynolds - 2002
78 Specification and design (context) - Jones - 1983
44 Verifying properties of parallel programs: an axiomatic appr.. (context) - Owicki, Gries - 1976
43 Towards a theory of parallel programming (context) - Hoare - 1971
36 Conjoining specifications - Abadi, Lamport - 1995
34 The specification statement (context) - Morgan - 1988
22 The rely-guarantee method for verifying shared variable conc.. - Xu, de Roever et al. - 1997
7 A semantics for concurrent separation logic - Brookes - 2004
6 Symbolic execution with separation logic - Berdine, Calcagno et al. - 2005
6 concurrency and local reasoning (context) - O'Hearn - 2004
5 Variables as resource in separation logic (context) - Bornat, Calcagno et al. - 2006
5 A local shape analysis based on separation logic - Distefano, O'Hearn et al. - 2006
3 Proving correctness of highlyconcurrent linearisable objects (context) - Vafeiadis, Herlihy et al. - 2006
3 rely guarantee method IsabelleHOL - The, method et al. - 2003
1 Modular verification of a nonblocking stack (context) - Parkinson, Bornat et al. - 2007
1 structural proof soundnes relyguarantee rule (context) - Jones, of et al. - 2006
Documents on the same site (http://www.cl.cam.ac.uk/~mjp41/index.html): More
When separation logic met Java (by example) - Matthew Parkinson Middlesex (Correct)
When Separation Logic met Java (Work in progress) - Matthew Parkinson University (Correct)
Variables as Resource in Hoare Logics - Matthew Parkinson And (2006) (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