The Implicit Calculus of Constructions Extending Pure Type Systems with an Intersection Type Binder and Subtyping [chapter]

Alexandre Miquel
2001 Lecture Notes in Computer Science  
In this paper, we introduce a new type system, the Implicit Calculus of Constructions, which is a Curry-style variant of the Calculus of Constructions that we extend by adding an intersection type bindercalled the implicit dependent product. Unlike the usual approach of Type Assignment Systems, the implicit product can be used at every place in the universe hierarchy. We study syntactical properties of this calculus such as the βη-subject reduction property, and we show that the implicit
more » ... induces a rich subtyping relation over the type system in a natural way. We also illustrate the specificities of this calculus by revisitting the impredicative encodings of the Calculus of Constructions, and we show that their translation into the implicit calculus helps to reflect the computational meaning of the underlying terms in a more accurate way.
doi:10.1007/3-540-45413-6_27 fatcat:2xpmxsobwnfkfepe4n6bwuzwfq