Gå til søgefeltetSpring over til navigationSpring til hovedindhold

Parametric Domain-theoretic models of Linear Abadi & Plotkin Logic

Publikation:
Bog / Antologi / Rapport
Rapport
Forskning

Open Access

Resume

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.

Publikation information

Produktionstype

Publikation:
Bog / Antologi / Rapport
Rapport
Forskning

Originalsprog

Engelsk

Publikationsmilepæle

  • Udgivet - 02/2005

Publikationsstatus

Udgivet - 02/2005

Udgivelsessted

Copenhagen

Udgave

TR-2005-57

Forlag

IT-Universitetet i København, Danmark

Bogserie

  • Bogserienavn: IT University Technical Report Series
    Serienummer: TR-2005-57
    ISSN: 1600-6100

ISBN (Elektronisk)

87-7949-086-7

Adgang til dokumenter

Forlagets udgivne version, 526.45 KB