Title :
Parametric limits
Author :
Dunphy, Brian ; Reddy, Uday S.
Author_Institution :
Illinois Univ., IL, USA
Abstract :
We develop a categorical model of polymorphic lambda calculi using the notion of parametric limits, which extend the notion of limits in categories to reflexive graphs of categories. We show that a number of parametric models of polymorphism can be captured in this way. We also axiomatize the structure of reflexive graphs needed for modelling parametric polymorphism based on ideas of fibrations, and show that it leads to proofs of representation results such as the initial algebra and final coalgebra properties one expects in polymorphic lambda calculi.
Keywords :
lambda calculus; topology; categorical model; fibrations; final coalgebra properties; initial algebra; parametric limits; parametric models; parametric polymorphism; polymorphic lambda calculi; reflexive graphs; relational parametricity; representation proofs; Computer science; Logic;
Conference_Titel :
Logic in Computer Science, 2004. Proceedings of the 19th Annual IEEE Symposium on
Print_ISBN :
0-7695-2192-4
DOI :
10.1109/LICS.2004.1319618