Comprehensive Parametric Polymorphism: Categorical Models and Type Theory

Abstract

This paper combines reflexive-graph-category structure for relational parametricity with fibrational models of impredicative polymorphism. To achieve this, we modify the definition of fibrational model of impredicative polymorphism by adding one further ingredient to the structure: comprehension in the sense of Lawvere. Our main result is that such… (More)
DOI: 10.1007/978-3-662-49630-5_1

Topics

3 Figures and Tables

Slides referencing similar topics