Abstract
We present a formalization of a linear version of Abadi and Plotkin's logic for parametricity for a polymorphic dual intuitionistic / linear type theory with fixed points, and show, following Plotkin's suggestions, that it can be used to define a wide collection of types, including solutions to recursive domain equations.
We further define a notion of parametric LAPL-structure and prove that it provides a sound and complete class of models for the logic.
Finally, we present a concrete parametric parametric LAPL-structure based on suitable categories of partial equivalence relations over a universal model of the untyped lambda calculus.
We further define a notion of parametric LAPL-structure and prove that it provides a sound and complete class of models for the logic.
Finally, we present a concrete parametric parametric LAPL-structure based on suitable categories of partial equivalence relations over a universal model of the untyped lambda calculus.
| Original language | English |
|---|
| Place of Publication | Copenhagen |
|---|---|
| Publisher | IT-Universitetet i København |
| Edition | TR-2005-57 |
| Number of pages | 76 |
| ISBN (Electronic) | 87-7949-086-7 |
| Publication status | Published - Feb 2005 |
| Externally published | Yes |
| Series | IT University Technical Report Series |
|---|---|
| Number | TR-2005-57 |
| ISSN | 1600-6100 |
Keywords
- parametricity
- linear type theory
- recursive domain equations
- partial equivalence relations
- categorical semantics