Semantics of Separation-logic Typing and Higher-order Frame Rules

Proceedings - Symposium on Logic in Computer Science

Volumn , Issue , 2005, Pages 260-269

  Birkedal, Lars ^a   Torp Smith, Noah ^a   Yang, Hongseok ^a,b  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

HIGHER-ORDER FRAME RULES; REASONING; SEMANTICS OF SEPARATION; SEPARATION LOGIC;

COMPUTER PROGRAMMING LANGUAGES; LOGIC PROGRAMMING; SEMANTICS;

FORMAL LOGIC;

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

References (23)

1. M. Abadi, L. Cardelli, and P.-L. Curien. Formal parametric polymorphism. Theoretical Comput. Sci., 121(1-2):9-58, December 1993.
2. A. Ahmed, L. Jia, and D. Walker. Reasoning about hierarchical storage. In Proc. of LICS'03, Ottawa, Canada, June 2003.
3. B. Biering, L. Birkedal, and N. Torp-Smith. BI-hyperdoctrines and higher order separation logic. In Proc. of ESOP'05, Edinburgh, Scotland, April 2005.
4. L. Birkedal, N. Torp-Smith, and J. C. Reynolds. Local reasoning about a copying garbage collector. In Proc. of POPL'04, pages 220-231, Venice, Italy, 2004.
5. S. Ishtiaq and P. W. O'Hearn. BI as an assertion language for mutable data structures. In Proc. of POPL'01, London, England, January 2001.
6. J. C. Mitchell and E. Moggi. Kripke-style models for typed lambda calculus. Annals of Pure and Appl. Logic, 51:99-124, 1991.
7. G. Morrisett, D. Walker, K. Crary, and N. Glew. From system F to typed assembly language. ACM Trans. Program. Lang. and Syst., 21(3):527-568, 1999.
8. P. W. O'Hearn and R. D. Tennent. Parametricity and local variables. J. ACM, 42(3):658-709, 1995.
9. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Local reasoning about programs that alter data structures. In Proc. of CSL'01, pages 1-19, Paris, France, September 2001.
10. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In Proc. of POPL'04, pages 268-280, Venice, Italy, 2004.
11. F. J. Oles. A Category-Theoretic Approach to the Semantics of Programming Languages. PhD thesis, Syracuse University, 1982.
12. M. Parkinson and G. Bierman. Separation logic and abstraction. In Proc. of POPL'05, Long Beach, CA, USA, January 2005.
13. B. Pierce. Types and Programming Languages. MIT Press, 2002.
14. U. Reddy and H. Yang. Correctness of data representations involving heap data structures. Science of Computer Programming, 50(1): 129-160, March 2004.
15. J. C. Reynolds. The essence of Algol. In J. W. de Bakker and J. C. van Vliet, editors, Algorithmic Languages, pages 345-372. North-Holland, 1981.
16. J. C. Reynolds. Idealized Algol and its specification logic. In D. Neel, editor, Tools and Notions for Program Construction, pages 121-161. Cambridge University Press, 1982.
17. J. C. Reynolds. Design of the programming language Forsythe. Report CMU-CS-96-146, Carnegie Mellon University, Pittsburgh, Pennsylvania, June 28, 1996.
18. J.C.Reynolds. Intuitionistic reasoning about shared mutable data structure. In J. Davies, B. Roscoe, and J. Woodcock, editors, Millennial Perspectives in Computer Science, pages 303-321. Palgrave, Houndsmill, Hampshire, 2000.
19. J. C. Reynolds. The meaning of types - from intrinsic to extrinsic semantics. Research Series RS-00-32, BRICS, DAIMI, Department of Computer Science, University of Aarhus, December 2000. http://www.brics.dk/RS/00/32/.
20. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proc. of LICS'02, pages 55-74, Copenhagen, Denmark, 2002.
21. G. Tan, A. W. Appel, K. N. Swadi, and D. Wu. Construction of a semantic model for a typed assembly language. In Proc. of VMCAI '04, Venice, Italy, January 2004.
22. H. Yang. Local Reasoning for Stateful Programs. PhD thesis, University of Illinois, Urbana-Champaign, 2001.
23. H. Yang. Relational separation logic. Submitted to Theoretical Comput. Sci., October 2004.