Abstract
In a recent article the first two authors and R.L. Petersen have defined a notion of parametric LAPL-structure. Such structures are parametric models of the equational theory PILLY, a polymorphic intuitionistic / linear type theory with fixed points, in which one can reason using parametricity and, for example, solve a large class of domain equations.
Based on recent work by Simpson and Rosolini we construct a family of parametric LAPL-structures using synthetic domain theory and use the results of Simpson and Rosolini and results about LAPL-structures to prove operational consequences of parametricity for a strict version of the Lily programming language.
In particular we can show that one can solve domain equations in the strict version of Lily up to ground contextual equivalence.
Based on recent work by Simpson and Rosolini we construct a family of parametric LAPL-structures using synthetic domain theory and use the results of Simpson and Rosolini and results about LAPL-structures to prove operational consequences of parametricity for a strict version of the Lily programming language.
In particular we can show that one can solve domain equations in the strict version of Lily up to ground contextual equivalence.
Originalsprog | Engelsk |
---|
Udgivelsessted | Copenhagen |
---|---|
Forlag | IT-Universitetet i København |
Udgave | TR-2005-59 |
Antal sider | 52 |
ISBN (Elektronisk) | 87-7949-088-3 |
Status | Udgivet - feb. 2005 |
Udgivet eksternt | Ja |
Navn | IT University Technical Report Series |
---|---|
Nummer | TR-2005-59 |
ISSN | 1600-6100 |