Relational reasoning in a nominal semantics for storage

Lecture Notes in Computer Science

Volumn 3461, Issue , 2005, Pages 86-101

  Benton, Nick ^a   Leperchey, Benjamin ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA PROCESSING; DATA STORAGE EQUIPMENT; FORMAL LANGUAGES; MATHEMATICAL MODELS; SEMANTICS;

CBV LANGUAGE; CONTEXTUAL EQUIVALENCES; MONADIC SEMANTICS; RELATIONAL REASONING;

FORMAL LOGIC;

EID: 24944591310     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11417170_8     Document Type: Conference Paper

References (21)

1. N. Benton and A. Kennedy. Monads, effects and transformations. In 3rd International Workshop on Higher Order Operational Techniques in Semantics (HOOTS), Paris, volume 26 of Electronic Notes in Theoretical Computer Science. Elsevier, September 1999.
2. N. Benton and B. Leperchey. Relational reasoning in a nominal semantics for storage. Technical report, Microsoft Research, February 2005.
3. P. B. Levy. Possible world semantics for general storage in call-by-value. In Proceedings of the Annual Conference of the European Association for Computer Science Logic (CSL), volume 2471 of Lecture Notes in Computer Science. Springer-Verlag, September 2002.
4. A. R. Meyer and K. Sieber. Towards a fully abstract semantics for local variables: Preliminary report. In Proceedings of the 15th Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL), January 1988.
5. P. W. O'Hearn and J. C. Reynolds. From Algol to polymorphic linear lambda-calculus. Journal of the ACM, 47(1):167-223, January 2000.
6. P. W. O'Hearn, J. C. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In Proceedings of the Annual Conference of the European Association for Computer Science Logic (CSL), 2001.
7. P. W. O'Hearn and R. D. Tennent. Parametricity and local variables. Journal of the ACM, 42(3):658-709, May 1995.
8. P. W. O'Hearn and R. D. Tennent, editors. Algol-like Languages. Progress in Theoretical Computer Science. Birkhäuser, 1997. Two volumes.
9. F. J. Oles. A Category-Theoretic Approach to the Semantics of Programming Languages. PhD thesis, Syracuse University, 1982.
10. A. M. Pitts. Reasoning about local variables with operationally-based logical relations. In [8], 1997.
11. A. M. Pitts and I. D. B. Stark. Observable properties of higher order functions that dynamically create local names, or: What's new? In Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science, volume 711 of Lecture Notes in Computer Science, pages 122-141. Springer-Verlag, 1993.
12. A. M. Pitts and I. D. B. Stark. Operational reasoning for functions with local state. In A. D. Gordon and A. M. Pitts, editors, Higher Order Operational Techniques in Semantics, Publications of the Newton Institute, pages 227-273. Cambridge University Press, 1998.
13. A.M. Pitts. Relational properties of domains, Information and Computation, 127(2), 1996.
14. U. S. Reddy and H. Yang. Correctness of data representations involving heap data structures. Science of Computer Programming, 50(1-3): 129-160, March 2004.
15. J. C. Reynolds. The essence of Algol. In Proceedings of the International Symposium on Algorithmic Languages, 1981. Reprinted in [8].
16. M. R. Shinwell. The Fresh Approach: Functional Programming with Names and Binders. PhD thesis, Computer Laboratory, University of Cambridge, December 2004.
17. M. R. Shinwell and A. M. Pitts. On a monadic semantics for freshness. Theoretical Computer Science, 2005. To appear.
18. K. Sieber. New steps towards full abstraction for local variables. In Proceedings of the ACM SIGPLAN Workshop on State in Programming Languages, 1993.
19. I. D. B. Stark. Names and Higher-Order Functions. PhD thesis, Computer Laboratory, University of Cambridge, December 1994. Available as Technical Report 363.
20. E. Sumii and B. C. Pierce. Logical relations for encryption. Journal of Computer Security, 11(4), 2003.
21. R. D. Tennent and D. R. Ghica. Abstract models of storage. Higher-Order and Symbolic Computation, 13(1/2):119-129, 2000.