The relationship between separation logic and implicit dynamic frames

Logical Methods in Computer Science

Volumn 8, Issue 3, 2012, Pages 1-

  Parkinson, Matthew J ^a   Summers, Alexander J ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b ETH ZURICH   (Switzerland)

Author keywords

Concurrency; Implicit dynamic frames; Partial heaps; Permissions; Separation logic; Verification logics

Indexed keywords

FORMAL LOGIC; SEMANTICS; SEPARATION; SYNTACTICS;

CONCURRENCY; IMPLICIT DYNAMICS; PARTIAL HEAPS; PERMISSIONS; SEPARATION LOGIC; VERIFICATION LOGIC;

COMPUTER CIRCUITS;

EID: 84865046338     PISSN: None     EISSN: 18605974     Source Type: Journal    
DOI: 10.2168/LMCS-8(3:01)2012     Document Type: Article

References (19)

1. A. W. Appel and S. Blazy. Separation logic for small-step Cminor. In TPHOLs, pages 5-21, 2007.
2. A. Banerjee, D. Naumann, and S. Rosenberg. Regional logic for local reasoning about global invariants. In ECOOP, pages 387-411, 2008.
3. N. Benton and B. Leperchey. Relational reasoning in a nominal semantics for storage. In TLCA, 2005.
4. R. Bornat, C. Calcagno, P. O'Hearn, and M. Parkinson. Permission accounting in separation logic. In POPL, pages 259-270, 2005.
5. J. Boyland. Checking interference with fractional permissions. In SAS, 2003.
6. S. S. Ishtiaq and P. W. O'Hearn. BI as an assertion language for mutable data structures. In POPL, pages 14-26. ACM Press, 2001.
7. I. T. Kassios. Dynamic frames: Support for framing, dependencies and sharing without restrictions. In FM, pages 268-283, 2006.
8. I. T. Kassios. A Theory of Object Oriented Refinement. PhD thesis, 2006.
9. K. R. M. Leino. This is Boogie 2. Available from http://research.microsoft.com/en-us/um/people/leino/papers.html.
10. K. R. M. Leino and P. Müller. A basis for verifying multi-threaded programs. In ESOP, pages 378-393, 2009.
11. P. W. O'Hearn. Resources, concurrency and local reasoning. TCS, 2007.
12. P.W. O'Hearn, J. C. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In CSL, pages 1-19, London, UK, 2001. Springer-Verlag.
13. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In POPL, pages 268-280, 2004.
14. M. Parkinson. Local Reasoning for Java. PhD thesis, University of Cambridge, November 2005.
15. M. J. Parkinson and A. J. Summers. The relationship between separation logic and implicit dynamic frames. In G. Barthe, editor, European Symposium on Programming (ESOP), volume 6602 of Lecture Notes in Computer Science, pages 439-458. Springer-Verlag, 2011.
16. K. Rustan and M. Leino. Dafny: An automatic program verifier for functional correctness. In LPAR, 2010.
17. J. Smans. Specification and Automatic Verification of Frame Properties for Java-like Programs (Specifi- catie en automatische verificatie van frame eigenschappen voor Java-achtige programma's). PhD thesis, FWO-Vlaanderen, May 2009.
18. J. Smans, B. Jacobs, and F. Piessens. Implicit dynamic frames: Combining dynamic frames and separation logic. In ECOOP, volume 5653, pages 148-172, July 2009.
19. J. Smans, B. Jacobs, and F. Piessens. Heap-dependent expressions in separation logic. In FMOODS/FORTE, pages 170-185, 2010.