Internal Parametricity for Cubical Type Theory

We define a computational type theory combining the contentful equality structure of cartesian cubical type theory with internal parametricity primitives. The combined theory supports both univalence and its relational equivalent, which we call relativity. We demonstrate the use of the theory by ana...

Full description

Bibliographic Details
Main Authors: Evan Cavallo, Robert Harper
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2021-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/6503/pdf