Matthew Parkinson and Richard Bornat School of Computing Middlesex University ...  Home/Search
Context Related
| cl.cam.ac.uk/~mjp41/VarAsRes.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: Hoare logic is bedevilled by complex but coarse side conditions on the use of variables. We define a logic, free of side conditions, which permits more precise statements of a program's use of variables. We show that it admits translations of proofs in Hoare logic, thereby showing that nothing is lost, and also that it admits proofs of some programs outside the scope of Hoare logic. We include a treatment of reference parameters and global variables in procedure call (though not of parameter... (Update)
Cited by: More
When separation logic met Java (by example) - Matthew Parkinson Middlesex (Correct)
Active bibliography (related documents): More All
0.8: Exploiting Linearizability in Program Logics" has been - Superseded By The (Correct)
0.7: Permission Accounting in Separation Logic - Richard Bornat School (2005) (Correct)
0.6: Resources, Concurrency and Local Reasoning - O'Hearn (2005) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
M. J. Parkinson, R. Bornat, and C. Calcagno. Variables as resource in Hoare logic. In Proceedings of LICS, 2006. http://citeseer.ist.psu.edu/759852.html More
@misc{ parkinson06variables,
author = "M. Parkinson and R. Bornat and C. Calcagno",
title = "Variables as resource in Hoare logic",
text = "M. J. Parkinson, R. Bornat, and C. Calcagno. Variables as resource in Hoare
logic. In Proceedings of LICS, 2006.",
year = "2006",
url = "citeseer.ist.psu.edu/759852.html" }
Citations (may not include all citations):650 An axiomatic basis for computer programming (context) - Hoare - 1969
208 An axiomatic proof technique for parallel programs (context) - Owicki, Gries - 1976
111 Separation logic: A logic for shared mutable data structures - Reynolds - 2002
110 BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn - 2001
104 Concurrent Programming: Principles and Practice (context) - Andrews - 1991
88 Intuitionistic reasoning about shared mutable data structure - Reynolds - 2000
58 Local reasoning about programs that alter data structures (context) - O'Hearn, Reynolds et al. - 2001
51 Fundamental concepts in programming languages (context) - Strachey - 2000
43 Towards a theory of parallel programming (context) - Hoare - 1971
22 Assignment and procedure call proof rules (context) - Gries, Levin - 1980
19 Concurrent control with (context) - Courtois, Heymans et al. - 1971
7 A semantics for concurrent separation logic - Brookes - 2004
6 concurrency and local reasoning (context) - O'Hearn - 2004
5 Permission accounting in separation logic - Bornat, Calcagno et al. - 2005
5 Variables as resource in separation logic (context) - Bornat, Calcagno et al. - 2005
3 To appear in Theoretical Computer Science; preliminary versi.. (context) - O'Hearn, concurrency et al.
2 Unrestricted procedure calls in hoare's logic (context) - Cartwright, Oppen - 1978
1 Variables as resource for shared-memory programs: Semantics .. (context) - Brookes - 2006
1 Modular automatic assertion checking with separation logic (context) - Berdine, Calcagno et al. - 2005
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)
Permission Accounting in Separation Logic - Richard Bornat School (2005) (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