Parametric Domain-theoretic models of Linear Abadi & Plotkin Logic

Lars Birkedal, Rasmus Ejlers Møgelberg, Rasmus Lerchedahl Petersen

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

Abstract

We present a formalization of a linear version of Abadi and Plotkin's logic for parametricity for a polymorphic dual intuitionistic / linear type theory with fixed points, and show, following Plotkin's suggestions, that it can be used to define a wide collection of types, including solutions to recursive domain equations.
We further define a notion of parametric LAPL-structure and prove that it provides a sound and complete class of models for the logic.
Finally, we present a concrete parametric parametric LAPL-structure based on suitable categories of partial equivalence relations over a universal model of the untyped lambda calculus.
OriginalsprogEngelsk
UdgivelsesstedCopenhagen
ForlagIT-Universitetet i København
UdgaveTR-2005-57
Antal sider76
ISBN (Elektronisk)87-7949-086-7
StatusUdgivet - feb. 2005
Udgivet eksterntJa
NavnIT University Technical Report Series
NummerTR-2005-57
ISSN1600-6100

Fingeraftryk

Dyk ned i forskningsemnerne om 'Parametric Domain-theoretic models of Linear Abadi & Plotkin Logic'. Sammen danner de et unikt fingeraftryk.

Citationsformater