Syntactic control of interference revisited

Theoretical Computer Science

Volumn 228, Issue 1-2, 1999, Pages 211-252

  O'Hearn, P W ^a,d   Power, A J ^b,d   Takeyama, M ^b,e   Tennent, R D ^c  

^a SYRACUSE UNIVERSITY   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c QUEEN S UNIVERSITY   (Canada)

^d QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^e CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Aliasing; Denotational semantics; Interference; Type systems

Indexed keywords

EID: 0005062369     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00359-4     Document Type: Article

References (54)

1. N. Benton, G. Bierman, V. de Paiva, M. Hyland, A term calculus for intuitionistic linear logic, in: M. Bezen, J.F. Groote (Eds.), Typed Lambda Calculi and Applications, Lecture Notes in Computer Science, vol. 664, Utrecht, The Netherlands, March 1993, Springer, Berlin, pp. 75-90.
2. P.N. Benton, A mixed linear and non-linear logic: proofs, terms and models (preliminary report), Tech. Report 352, University of Cambridge Computer Laboratory, October 1994.
3. G.M. Bierman, What is a categorical model of intuitionistic linear logic? Proc. 2nd Internat. Conf. on Typed λ-calculi and Applications, Lecture Notes in Computer Science, vol. 902, Edinburgh, Scotland, April 1995, Springer, Berlin, pp. 78-93.
4. R. Bird, P. Wadler, Introduction to Functional Programming, Prentice-Hall International, London, 1988.
5. P. Brinch Hansen, Structured multiprogramming, Commun. ACM 15 (7) (1972) 74-78.
6. F. Brown (Ed.), The frame problem in artificial intelligence, Proc. Workshop, Morgan Kaufmann, Los Atlos, CA, 1987.
7. M. Coppo, M. Dezani, A new type assignment for λ-terms, Arch. Math. Logik 19 (1978) 139-156.
8. B.J. Day, On closed categories of functors, in: S. Mac Lane (Ed.), Reports of the Midwest Category Seminar, Lecture Notes in Mathematics, vol. 137, Springer, Berlin, 1970, pp. 1-38.
9. S. Eilenberg, G.M. Kelly, Closed categories, in: S. Eilenberg et al. (Eds.), Proc. Conf. on Categorical Algebra, La Jolla, CA, 1965, Springer, New York, 1966, pp. 421-562.
10. P. Freyd, P.W. O'Hearn, A.J. Power, M. Takeyama, R.D. Tennent, Bireflectivity, In theoret. Comput. Sci., these proceedings.
11. J.-Y. Girard, Linear logic, Theoret. Comput. Sci. (1987) 1-102.
12. J.-Y. Girard, On the unity of logic, Ann. Pure Appl. Logic 59 (1993) 201-217.
13. C.A.R. Hoare, An axiomatic basis for computer programming, Commun. ACM 12 (10) (1969) 576-580 and 583.
14. C.A.R. Hoare, Hints on programming-language design, in: C. Bunyan (Ed.), Computer Systems Reliability, State of the Art Report, vol. 20, Pergamon/Infotech, 1974, pp. 505-534. Also, C.A.R. Hoare, C.B. Jones (Eds.), Essays in Computing Science, Prentice-Hall, Englewood Cliffs, NJ, 1989, pp. 193-216.
15. C.A.R. Hoare, Hints on programming-language design, in: C. Bunyan (Ed.), Computer Systems Reliability, State of the Art Report, vol. 20, Pergamon/Infotech, 1974, pp. 505-534. Also, C.A.R. Hoare, C.B. Jones (Eds.), Essays in Computing Science, Prentice-Hall, Englewood Cliffs, NJ, 1989, pp. 193-216.
16. C.A.R. Hoare, C.B. Jones (Eds.), Essays in Computing Science, Prentice-Hall, Englewood Cliffs, NJ, 1989.
17. P. Hudak, Conception, evolution, and application of functional programming languages. Comput. Surveys 31 (1989) 359-411.
18. J. Hughes, Why functional programming matters, Comput. J. 32 (1989) 98-107.
19. G.M. Kelly, Doctrinal adjunctions, in: G.M. Kelly (Ed.), Category Seminar: Proc. Sydney Category Theory Seminar, 1972/73, Lecture Notes in Mathematics, vol. 420, Springer, New York, 1974, pp. 257-280.
20. J. Launchbury, S. Peyton Jones, State in Haskell, Lisp Symbolic Comput. 8 (4) (1995) 293-341.
21. S. Mac Lane, Categories for the Working Mathematician, Springer, New York, 1971.
22. A.R. Meyer, K. Sieber, Towards fully abstract semantics for local variables: preliminary report, in: Conf. Record of the 15th Annual ACM Symp. on Principles of Programming Languages, San Diego, California, ACM, New York, 1988, pp. 191-203.
23. M. Odersky, D. Rabin, P. Hudak, Call by name, assignment, and the lambda calculus, in: POPL, Conf. Record of the 20th Ann. ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, Charleston, South Carolina, ACM, New York, 1993, pp. 43-56.
24. P.W. O'Hearn, The semantics of non-interference: a natural approach, Ph.D. Thesis, Queen's University, Kingston, Canada, 1990.
25. P.W. O'Hearn, Linear logic and interference control, in: D.H. Pitt et al. (Eds.), Category Theory and Computer Science, Lecture Notes in Computer Science, vol. 530, Paris, France, Springer, Berlin, September 1991, pp. 74-93.
26. P.W. O'Hearn, A model for syntactic control of interference, Math. Struct. Comput. Sci. 3 (4) (1993) 435-465.
27. P.W. O'Hearn, A.J. Power, M. Takeyama, R.D. Tennent, Syntactic control of interference revisited, in: S. Brookes, M. Main, A. Melton, M. Mislove (Eds.), Mathematical Foundations of Programming Semantics, 11th Annual Conf, Electronic Notes in Theoretical Computer Science, vol. 1, Tulane University, New Orleans, Louisiana, 29 March-1 April 1995, Elsevier, Amsterdam. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997, pp. 189-226.
28. P.W. O'Hearn, A.J. Power, M. Takeyama, R.D. Tennent, Syntactic control of interference revisited, in: S. Brookes, M. Main, A. Melton, M. Mislove (Eds.), Mathematical Foundations of Programming Semantics, 11th Annual Conf, Electronic Notes in Theoretical Computer Science, vol. 1, Tulane University, New Orleans, Louisiana, 29 March-1 April 1995, Elsevier, Amsterdam. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997, pp. 189-226.
29. P.W. O'Hearn, R.D. Tennent, Semantical analysis of specification logic, 2, Inform. Comput. 107 (1) (1993) 25-57.
30. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997.
31. P.W. O'Hearn, R.D. Tennent, Parametricity and local variables, J. ACM 42 (3) (1995) 658-709. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997, pp. 109-164.
32. P.W. O'Hearn, R.D. Tennent, Parametricity and local variables, J. ACM 42 (3) (1995) 658-709. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997, pp. 109-164.
33. P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997.
34. P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997.
35. F.J. Oles, A category-theoretic approach to the semantics of programming languages, Ph.D. Thesis, Syracuse University, Syracuse, NY, 1982.
36. S. Peyton-Jones, P. Wadler, Imperative functional programming, in: POPL, Conf. Record of the 20th Ann. ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, Charleston, South Carolina, ACM, New York, 1993, pp. 71-84.
37. POPL, Conf. Record of the 20th Ann. ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, Charleston, South Carolina, ACM, New York, 1993.
38. A.J. Power, Why tricategories? Inform. Comput., to appear.
39. U.S. Reddy, Passivity and independence, Proc. 9th Annual IEEE Symp. on Logic in Computer Science, Paris, IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 342-352.
40. U.S. Reddy, Global states considered unnecessary: introduction to object-based semantics, Lisp Symbolic Comput. (1996). Special issue on State in Programming Languages. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997, pp. 227-296.
41. U.S. Reddy, Global states considered unnecessary: introduction to object-based semantics, Lisp Symbolic Comput. (1996). Special issue on State in Programming Languages. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997, pp. 227-296.
42. J.C. Reynolds, Syntactic control of interference, Conf. Record of the 5th Annual ACM Symp. on Principles of Programming Languages, Tucson, Arizona, ACM, New York, January 1978, pp. 39-46. Also in P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997, pp. 273-286.
43. J.C. Reynolds, Syntactic control of interference, Conf. Record of the 5th Annual ACM Symp. on Principles of Programming Languages, Tucson, Arizona, ACM, New York, January 1978, pp. 39-46. Also in P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997, pp. 273-286.
44. J.C. Reynolds, The Craft of Programming, Prentice-Hall International, London, 1981.
45. J.C. Reynolds, The essence of Algol, in: J.W. de Bakker, J.C. van Vliet (Eds.), Algorithmic Languages, Amsterdam, North-Holland, Amsterdam, October 1981, pp. 345-372. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997. pp. 67-88.
46. J.C. Reynolds, The essence of Algol, in: J.W. de Bakker, J.C. van Vliet (Eds.), Algorithmic Languages, Amsterdam, North-Holland, Amsterdam, October 1981, pp. 345-372. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997. pp. 67-88.
47. J.C. Reynolds, Idealized Algol and its specification logic, in: D. Néel (Ed.), Tools and Notions for Program Construction, Nice, France, December 1981, Cambridge University Press, Cambridge, 1982, pp. 121-161. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997. pp. 125-156.
48. J.C. Reynolds, Idealized Algol and its specification logic, in: D. Néel (Ed.), Tools and Notions for Program Construction, Nice, France, December 1981, Cambridge University Press, Cambridge, 1982, pp. 121-161. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 1, Birkhauser, Boston, 1997. pp. 125-156.
49. J.C. Reynolds, Syntactic control of interference, part 2, in: G. Ausiello, M. Dezani-Ciancaglini, S. Ronchi Della Rocca (Eds.), Automata, Languages and Programming, 16th Internat. Colloquium, Lecture Notes in Computer Science, vol. 372, Stresa, Italy, Springer, Berlin, July 1989, pp. 704-722.
50. R.D. Tennent, Semantics of interference control, Theoret. Comput. Sci. 27 (1983) 297-310.
51. R.D. Tennent, Semantical analysis of specification logic, Inform. Comput. 85 (2) (1990) 135-162. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997.
52. R.D. Tennent, Semantical analysis of specification logic, Inform. Comput. 85 (2) (1990) 135-162. Also in: P.W. O'Hearn, R.D. Tennent (Eds.), Algol-Like Languages, vol. 2, Birkhauser, Boston, 1997.
53. P. Wadler, A syntax for linear logic, in: S. Brookes et al. (Eds.), Mathematical Foundations of Programming Semantics, Lecture Notes in Computer Science, vol. 802, New Orleans, Springer, Berlin, 1993, pp. 513-529.
54. N. Wirth, On the design of programming languages, in: J.L. Rosenfeld (Ed.), Proc. IFIP Congress 74, Stockholm, North-Holland, Amsterdam, 1974, pp. 386-393.