Synthetic Domain Theory and Models of Linear Abadi & Plotkin Logic

Rasmus Ejlers Møgelberg, Lars Birkedal, Giuseppe Rosolini

Publikation: Bog / Antologi / Rapport / Ph.D.-afhandlingRapportForskning

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.
OriginalsprogEngelsk
UdgivelsesstedCopenhagen
ForlagIT-Universitetet i København
UdgaveTR-2005-59
Antal sider52
ISBN (Elektronisk)87-7949-088-3
StatusUdgivet - feb. 2005
Udgivet eksterntJa
NavnIT University Technical Report Series
NummerTR-2005-59
ISSN1600-6100

Fingeraftryk

Dyk ned i forskningsemnerne om 'Synthetic Domain Theory and Models of Linear Abadi & Plotkin Logic'. Sammen danner de et unikt fingeraftryk.

Citationsformater