A simple proof technique for certain parametricity results

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 9, 1999, Pages 82-89

  Crary, Karl ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFECTS; FUNCTION CALLS; PARAMETRICITY; POLYMORPHIC FUNCTIONS; REYNOLDS; TYPED ASSEMBLY LANGUAGE;

COMPUTATION THEORY;

EID: 17144383654     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/317765.317787     Document Type: Article

References (15)

1. Luca Cardelli, Simone Martini, John C. Mitchell, and Andre Scedrov. An extension of system F with subtyping. In Theoretical Aspects of Computer Software 1991, volume 526 of Lecture Notes in Computer Science, pages 750-770, Sendai, Japan, 1991. Springer-Verlag.
2. Andrew J. Kennedy. Relational parametricity and units of measure. In Twenty-Fourth ACM Symposium on Principles of Programming Languages, pages 442-455, Paris, January 1997.
3. QingMing Ma. Parametricity as subtyping. In Nineteenth ACM Symposium on Principles of Programming Languages, pages 281-292, Albuquerque, New Mexico, January 1992.
4. QingMing Ma and John C. Reynolds. Types, abstraction, and parametric polymorphism, part 2. In Seventh Mathematical Foundations of Programming Semantics, volume 598 of Lecture Notes in Computer Science, pages 1-40, Pittsburgh, Pennsylvania, March 1991. Springer-Verlag.
5. Greg Morrisett, Karl Crary, Neal Glew, and David Walker. Stack-based typed assembly language. In Second Workshop on Types in Compilation, volume 1473 of Lecture Notes in Computer Science. Springer-Verlag, March 1998. Extended version published as CMU technical report CMU-CS-98-178.
6. Greg Morrisett, David Walker, Karl Crary, and Neal Glew. From System F to typed assembly language. ACM Transactions on Programming Languages and Systems, 1999. To appear. An earlier version appeared in the 1998 Symposium on Principles of Programming Languages.
7. Greg Morrisett, David Walker, Karl Crary, and Neal Glew. From System F to typed assembly language. ACM Transactions on Programming Languages and Systems, 1999. To appear. An earlier version appeared in the 1998 Symposium on Principles of Programming Languages.
8. Peter W. O'Hearn and Robert D. Tennent. Parametricity and local variables. Journal of the ACM, 42(3):658-709, May 1995.
9. Gordon Plotkin and Martin Abadi. A logic for parametric polymorphism. In International Conference on Typed Lambda Calculi and Applications, pages 361-375, 1993.
10. Gordon Plotkin, Martín Abadi, and Luca Cardelli. Subtyping and parametricity. In Ninth IEEE Symposium on Logic in Computer Science, pages 310-319, July 1994.
11. John C. Reynolds. Types, abstraction and parametric polymorphism. In Information Processing '83, pages 513-523. North-Holland, 1983. Proceedings of the IFIP 9th World Computer Congress.
12. John C. Reynolds. Types, abstraction and parametric polymorphism. In Information Processing '83, pages 513-523. North-Holland, 1983. Proceedings of the IFIP 9th World Computer Congress.
13. Chistopher Strachey. Fundamental concepts in programming languages. Lecture Notes, International Summer School in Computer Programming, Copenhagen, August 1967.
14. Philip Wadler. Theorems for free! In Fourth Conference on Functional Programming Languages and Computer Architecture, London, September 1989.
15. Andrew K. Wright and Matthias Felleisen. A syntactic approach to type soundness. Information and Computation, 115:38-94, 1994.