Karl Crary  Home/Search
Context Related
| cmu.edu/afs/cs/user/crary...param.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/afs/cs/user/crary/www/... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many properties of parametric, polymorphic functions can be determined simply by inspection of their types. Such results are usually proven using Reynolds's parametricity theorem. However, Reynolds's theorem can be difficult to show in some settings, particularly ones involving computational effects. I present an alternative technique for proving some parametricity results. This technique is considerably simpler and easily generalizes to effectful settings. It works by instantiating ... (Update)
Context of citations to this paper: More
...syntax. We will investigate using a logic like IOC for this. We will exploit the idea of parametricity and will adapt ideas from, e.g. [4]. Reflection. Reflecting the logic of a theorem prover in itself has appealing applications to automated reasoning. Some of these are...
.... has proposed the use of singleton types as a means of proving parametricity results without resorting to the construction of models [4]. Pierce and Sangiorgi [15] have studied parametricity in a polymorphic variant of the calculus; they too are concerned with multiple views...
Cited by: More
Scalable Certification for Typed Assembly Language - Grossman, Morrisett (2000) (Correct)
TALx86: A Realistic Typed Assembly Language - Greg Morrisett Karl (1999) (Correct)
Principals in Programming Languages: Technical Results - Zdancewic, Grossman (1999) (Correct)
Active bibliography (related documents): More All
0.5: A Simple Proof Technique for Certain Parametricity Results - Crary (1998) (Correct)
0.2: Subtyping and Parametricity - Plotkin, Abadi, Cardelli (1993) (Correct)
0.2: Programming with Intersection Types and Bounded Polymorphism - Pierce (1991) (Correct)
Similar documents based on text: More All
0.3: Stack-Based Typed Assembly Language - Morrisett, Crary, Glew, Walker (2001) (Correct)
0.3: Subtyping with Singleton Types - David Aspinall Department (1995) (Correct)
0.2: Strong Normalization with Singleton Types - Courant (2002) (Correct)
Related documents from co-citation: More All
6: Type-safe linking and modular assembly language - Glew, Morrisett - 1999
6: Certifying compilation and run-time code generation - Hornof, Jim - 1999
5: Stack-based typed assembly language - Morrisett, Crary et al. - 1998
BibTeX entry: (Update)
Karl Crary. A simple proof technique for certain parametricity results. Technical Report CMU-CS98 -185, Carnegie Mellon University, December 1998. http://citeseer.ist.psu.edu/crary98simple.html More
@inproceedings{ crary99simple,
author = "Karl Crary",
title = "A Simple Proof Technique for Certain Parametricity Results",
booktitle = "International Conference on Functional Programming",
pages = "82-89",
year = "1999",
url = "citeseer.ist.psu.edu/crary98simple.html" }
Citations (may not include all citations):306 A syntactic approach to type soundness - Wright, Felleisen - 1994
147 abstraction and parametric polymorphism (context) - Reynolds - 1983
143 Theorems for free - Wadler - 1989
97 Stack-based typed assembly language - Morrisett, Crary et al. - 1998
58 A logic for parametric polymorphism - Plotkin, Abadi - 1993
19 Parametricity and local variables - O'Hearn, Tennent - 1995
16 International Summer School in Computer Programming (context) - Strachey, in et al. - 1967
14 and Andre Scedrov (context) - Cardelli, Martini et al. - 1991
12 Relational parametricity and units of measure - Kennedy - 1997
9 a and John C. Reynolds. Types, abstraction, and parametric p.. (context) - QingMing - 1991
7 Parametricity as subtyping - Ma - 1992
7 Subtyping and parametricity - Plotkin, Abadi et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/afs/cs/user/crary/www/papers/): More
Programming Language Semantics in Foundational Type Theory - Crary (1996) (Correct)
Intensional Polymorphism in Type-Erasure Semantics - Crary, Weirich, Morrisett (1998) (Correct)
Admissibility of Fixpoint Induction over Partial Types - Crary (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC