Article contents
Universal properties for universal types in bifibrational parametricity
Published online by Cambridge University Press: 22 March 2019
Abstract
In the 1980s, John Reynolds postulated that a parametrically polymorphic function is an ad-hoc polymorphic function satisfying a uniformity principle. This allowed him to prove that his set-theoretic semantics has a relational lifting which satisfies the Identity Extension Lemma and the Abstraction Theorem. However, his definition (and subsequent variants) has only been given for specific models. In contrast, we give a model-independent axiomatic treatment by characterising Reynolds’ definition via a universal property, and show that the above results follow from this universal property in the axiomatic setting.
- Type
- Paper
- Information
- Copyright
- © Cambridge University Press 2019
References
- 1
- Cited by