Comprehensive Parametric Polymorphism: Categorical Models and Type Theory


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


3 Figures and Tables

Slides referencing similar topics