Local action and abstract separation logic

Proceedings - Symposium on Logic in Computer Science

Volumn , Issue , 2007, Pages 366-375

  Calcagno, Cristiano ^a   O'Hearn, Peter W ^b   Yang, Hongseok ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONCRETE MODEL; SEMANTIC STRUCTURES; SEPARATION LOGIC; SOUNDNESS PROOFS; STATE-TRANSFORMERS;

ABSTRACTING; ALGEBRA; COMPUTER SCIENCE; FORMAL LOGIC; RANDOM ACCESS STORAGE; SEMANTICS;

SEPARATION;

EID: 82755188152     PISSN: 10436871     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LICS.2007.30     Document Type: Conference Paper

References (37)

1. A. Ahmed, L. Jia, and D. Walker. Reasoning about hierarchical storage. In 18th LICS, pp33-44, 2003.
2. M. Barnett, R. DeLine, M. Fahndrich, K.R.M. Leino, and W. Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3(6):27-56, 2004. (Pubitemid 39300050)
3. N. Benton. Abstracting allocation. In CSL 2006, pp182-196, 2006.
4. J. Berdine, C. Calcagno, and P.W. O'Hearn. Smallfoot: Automatic modular assertion checking with separation logic. In 4th FMCO, pp115-137, 2006. (Pubitemid 44543283)
5. J. Berdine, B. Cook, D. Distefano, and P. O'Hearn. Automatic termination proofs for programs with shape-shifting heaps. In 18th CAV, pp386-400, 2006. (Pubitemid 44560892)
6. L. Birkedal and N. Torp-Smith. Higher-order separation logic and abstraction. submitted.
7. L. Birkedal and H. Yang. Relational parametricity and separation logic. In 10th FOSSACS, LNCS 4423, pp93-107, 2007. (Pubitemid 350259698)
8. R. Bornat, C. Calcagno, P. O'Hearn, and M. Parkinson. Permission accounting in separation logic. In 32nd POPL, pp59-70, 2005.
9. R. Bornat, C. Calcagno, and H. Yang. Variables as resource in separation logic. In 21st MFPS, pp247-276, 2005.
10. S. Brookes. A grainless semantics for parallel programs with shared mutable data. In 21st MFPS, pp277-307, 2005.
11. S. Brookes. Variables as resource for shared-memory programs: Semantics and soundness. In 22nd MFPS, pp123-150, 2006.
12. S. D. Brookes. A semantics for concurrent separation logic. Proceedings of the 15th CONCUR, London. August, 2004.
13. C. Calcagno, P. O'Hearn, and H. Yang. Local Action and Abstract Separation Logic (Longer version). www.dcs.qmul.ac.uk/~ohearn/papers/asl-long. pdf, 2007.
14. C. Calcagno, P. Gardner, and U. Zarfaty. Context logic and tree update. In 32nd POPL, pp271-282, 2005.
15. X. Feng, R. Ferreira, and Z. Shao. On the relationship between concurrent separation logic and assume-guarantee reasoning. In 16th ESOP, to appear, 2007.
16. J. Hayman and G. Winskel. Independence and concurrent separation logic. In 21st LICS, pp147-156, 2006. (Pubitemid 47130361)
17. S. Isthiaq and P. W. O'Hearn. BI as an assertion language for mutable data structures. In 28th POPL, pages 36-49, 2001.
18. I. Mijajlovic, N. Torp-Smith, and P. O'Hearn. Refinement and separation contexts. Proceedings of FSTTCS, 2004.
19. E. Moggi. Notions of computation and monads. Information and Computation 93(1), pp55-92, 1991. (Pubitemid 21700565)
20. A. Nanevski, G. Morrisett, and L. Birkedal. Polymorphism and separation in Hoare type theory. In ICFP 2006, pages 62-73, 2006.
21. D. A. Naumann and M. Barnett. Towards imperative modules: Reasoning about invariants and sharing of mutable state. In 19th LICS, 2004.
22. P. O'Hearn. Resources, concurrency and local reasoning. Theoretical Computer Science 375(1-3), pp271-307, May 2007. (Preliminary version appeared in CONCUR'04, LNCS 3170, 49-67.)
23. P. O'Hearn, J. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In 15th CSL, pp1-19, 2001. (Pubitemid 33332625)
24. P. W. O'Hearn and D. J. Pym. The logic of bunched implications. Bulletin of Symbolic Logic, 5(2):215-244, June 99.
25. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In 31st POPL, pages 268-280, 2004.
26. M. Parkinson and G. Bierman. Separation logic and abstraction. In 32nd POPL, pp59-70, 2005.
27. M. Parkinson, R. Bornat, and C. Calcagno. Variables as resource in Hoare logics. In 21st LICS, 2006.
28. M. Parkinson, R. Bornat, and P. O'Hearn. Modular verification of a non-blocking stack. In 34th POPL, 2007.
29. A.J. Power and E.P. Robinson. Premonoidal categories and notions of computation. Math. Struct. Comp. Sci. 7(5), pp453-468, 1997.
30. D. Pym, P. O'Hearn, and H. Yang. Possible worlds and resources: the semantics of BI. Theoretical Computer Science, 315(1):257-305, 2004.
31. D.J. Pym. The Semantics and Proof Theory of the Logic of Bunched Implications. Kluwer Applied Logic Series, 2002.
32. W. Reisig. Petri nets. EATCS Monographs, vol. 4, 1995.
33. J. C. Reynolds. Intuitionistic reasoning about shared mutable data structure. In Millennial Perspectives in Computer Science, pp 303-321, 2000. Palgrave.
34. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In 17th LICS, pp 55-74, 2002.
35. N. Rinetzky, J. Bauer, T. Reps, M. Sagiv, and R. Wilhelm. A semantics for procedure local heaps and its abstractions. 32nd POPL, pp296-309, 2005.
36. N. Torp-Smith, L. Birkedal, and J. Reynolds. Local reasoning about a copying garbage collector. In 31st POPL, pp220-231, 2004.
37. H. Yang and P. O'Hearn. A semantic basis for local reasoning. In 5th FOSSACS, LNCS 2303, 2002.