Skip to main content

Local variables and non-interference in algol-like languages

  • Conference paper
  • First Online:
Category Theory and Computer Science (CTCS 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 530))

Included in the following conference series:

  • 180 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. J. Y. Halpern, A. R. Meyer, and B. A. Trakhtenbrot. The semantics of local storage, or what makes the free-list free? In Conf. Record 11th ACM Symp. on Principles of Programming Languages, pages 245–257, Austin, Texas, 1984. ACM, New York.

    Google Scholar 

  2. A. R. Meyer and K. Sieber. Towards fully abstract semantics for local variables: preliminary report. In Conf. Record 15th ACM Symp. on Principles of Programming Languages, pages 191–203, San Diego, California, 1988. ACM, New York.

    Google Scholar 

  3. P. W. O'Hearn. The Semantics of Non-Interference: a Natural Approach. Ph.D. thesis, Queen's University, Kingston, Canada, 1990.

    Google Scholar 

  4. P. W. O'Hearn and R. D. Tennent. Semantical analysis of specification logic, part 2. Technical Report 91–304, Dept. of Computing and Information Science, Queen's University, 1991.

    Google Scholar 

  5. F. J. Oles A Category-Theoretic Approach to the Semantics of Programming Languages. Ph.D. thesis, Syracuse University, Syracuse, 1982.

    Google Scholar 

  6. F. J. Oles. Type algebras, functor categories and block structure. In M. Nivat and J. C. Reynolds, editors, Algebraic Methods in Semantics, pages 543–573. Cambridge University Press, Cambridge, 1985.

    Google Scholar 

  7. J. C. Reynolds. The Craft of Programming. Prentice-Hall International, London, 1981.

    Google Scholar 

  8. J. C. Reynolds. The essence of Algol. In J. W. de Bakker and J. C. van Bakker editors, Algorithmic Languages, pages 345–372, Amsterdam, 1981. North-Holland, Amsterdam.

    Google Scholar 

  9. J. C. Reynolds. Idealized Algol and its specification logic. In D. Néel, editor, Tools and Notions for Program Construction, pages 121–161. Cambridge University Press, Cambridge, 1982.

    Google Scholar 

  10. R. D. Tennent. Semantical analysis of specification logic. Information and Computation, 85(2):135–162, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

David H. Pitt Pierre-Louis Curien Samson Abramsky Andrew M. Pitts Axel Poigné David E. Rydeheard

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tennent, R.D. (1991). Local variables and non-interference in algol-like languages. In: Pitt, D.H., Curien, PL., Abramsky, S., Pitts, A.M., Poigné, A., Rydeheard, D.E. (eds) Category Theory and Computer Science. CTCS 1991. Lecture Notes in Computer Science, vol 530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013455

Download citation

  • DOI: https://doi.org/10.1007/BFb0013455

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54495-1

  • Online ISBN: 978-3-540-38413-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics