Local actions for a curry-style operational semantics

PLPV'11 - Proceedings of the 5th ACM Workshop on Programming Languages Meets Program Verification

Volumn , Issue , 2011, Pages 31-42

  Stewart, Gordon ^a   Appel, Andrew W ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Curry style operational semantics; Local actions; Separation logic

Indexed keywords

FUNCTION CALLS; HOARE LOGIC; IMPERATIVE PROGRAMMING LANGUAGES; LOCAL ACTIONS; LOCAL REASONING; OPERATIONAL SEMANTICS; PROGRAM LOGIC; SEPARATION LOGIC; SOUNDNESS PROOFS; TYPE SYSTEMS;

AUTOMATA THEORY; COMPUTER PROGRAMMING LANGUAGES; DECORATION; FORMAL LOGIC;

SEMANTICS;

EID: 79952163562     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1929529.1929535     Document Type: Conference Paper

References (21)

1. A. Ahmed, M. Fluet, and G. Morrisett. A step-indexed model of substructural state. In ICFP '05: Proceedings of the tenth ACM SIGPLAN International Conference on Functional programming, pages 78-91, 2005. ISBN 1-59593-064-7. doi: http://doi.acm.org/10.1145/1086365.1086376. (Pubitemid 43907035)
2. A. J. Ahmed. Semantics of Types for Mutable State. PhD thesis, Princeton University, Princeton, NJ, Nov. 2004. Tech Report TR-713-04.
3. A. W. Appel and S. Blazy. Separation logic for small-step C minor. In 20th Int'l Conference on Theorem Proving in Higher-Order Logics, pages 5-21, 2007.
4. A. W. Appel, P.-A. Mellie's, C. D. Richards, and J. Vouillon. A very modal model of a modern, major, general type system. In Proc. 34th Annual Symposium on Principles of Programming Languages (POPL'07), pages 109-122, Jan. 2007.
5. H. P. Barendregt. The Lambda Calculus: Its Syntax and Semantics. North-Holland, Amsterdam, 1981.
6. R. Bornat, C. Calcagno, P. O'Hearn, and M. Parkinson. Permission accounting in separation logic. In POPL'05: The 32nd ACM Symp. on Principles of Programming Languages, pages 259-270, 2005.
7. C. Calcagno, P. W. O'Hearn, and H. Yang. Local action and abstract separation logic. In LICS '07: Proceedings of the 22nd Annual IEEE Symposium on Logic in Computer Science, pages 366-378, 2007. ISBN 0-7695-2908-9. doi: http://dx.doi.org/10.1109/LICS.2007.30.
8. T. Dinsdale-Young, P. Gardner, and M. Wheelhouse. Abstraction and refinement for local reasoning. In VSTTE'10: Verified Software: Theories, Tools and Experiments, 2010.
9. R. Dockins, A. W. Appel, and A. Hobor. Multimodal separation logic for reasoning about operational semantics. In 24th Conference on the Mathematical Foundations of Programming Semantics (MFPS XXIV), pages 5-20. Springer Electronic Notes in Theoretical Computer Science (ENTCS), 2008.
10. R. Dockins, A. Hobor, and A. W. Appel. A fresh look at separation algebras and share accounting. In The 7th Asian Symposium on Programming Languages and Systems. Springer ENTCS, 2009. URL http://msl.cs.princeton.edu/ fresh-sa.pdf.
11. M. Dodds, X. Feng, M. Parkinson, and V. Vafeiadis. Deny-guarantee reasoning. In In ESOP09: European Symposium on Programming, volume 5502 of LNCS, pages 363-377. Springer, 2009.
12. A. Hobor, A. W. Appel, and F. Zappa Nardelli. Oracle semantics for concurrent separation logic. In Proc. European Symp. on Programming (ESOP 2008) (LNCS 4960), pages 353-367. Springer, 2008.
13. A. Hobor, R. Dockins, and A. W. Appel. A theory of indirection via approximation. In Proc. 37th Annual ACM Symposium on Principles of Programming Languages (POPL'10), pages 171-185, Jan. 2010.
14. X. Leroy. Formal verification of a realistic compiler. Communications of the ACM, 52(7):107-115, 2009.
15. X. Leroy and S. Blazy. Formal verification of a C-like memory model and its uses for verifying program transformations. J. Automated Reasoning, 41(1):1-31, 2008.
16. P. O'Hearn, J. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In CSL'01: Annual Conference of the European Association for Computer Science Logic, pages 1-19, Sept. 2001. LNCS 2142. (Pubitemid 33332625)
17. P. W. O'Hearn. Resources, concurrency and local reasoning. Theoretical Computer Science, 375(1):271-307, May 2007.
18. M. Parkinson. The next 700 separation logics. In G. Leavens, P. OHearn, and S. Rajamani, editors, Verified Software: Theories, Tools, Experiments, volume 6217 of Lecture Notes in Computer Science, pages 169-182. Springer Berlin / Heidelberg, 2010.
19. M. Parkinson, R. Bornat, and C. Calcagno. Variables as resource in Hoare logics. Proc. of 21st Annual IEEE Symp. on Logic in Computer Science, 0:137-146, 2006. ISSN 1043-6871. (Pubitemid 47130360)
20. M. J. Parkinson. Local Reasoning for Java. PhD thesis, University of Cambridge, 2005.
21. H. Yang and P. O'Hearn. A semantic basis for local reasoning. In Proc. of Foundations of Software Science and Computation Structures, 2002.