The Refined Calculus of Inductive Construction: Parametricity and Abstraction
arXiv:1211.6341
Abstract
We present a refinement of the Calculus of Inductive Constructions in which one can easily define a notion of relational parametricity. It provides a new way to automate proofs in an interactive theorem prover like Coq.