Parametric Domain-theoretic models of Linear Abadi & Plotkin Logic
- Lars Birkedal,
- ,
- Rasmus Lerchedahl Petersen
Research Output:
Book / Anthology / Report
Report
Open access
Publication Information
Output type
Research Output:
Book / Anthology / Report
Report
Original language
EnglishPublication milestones
- Published - 02/2005
Publication status
Published - 02/2005
Place of publication
CopenhagenEdition
TR-2005-57Publisher
IT-Universitetet i København, DenmarkBook series
- Book series name: IT University Technical Report Series
Series number: TR-2005-57
ISSN: 1600-6100
ISBN (Electronic)
87-7949-086-7Abstract
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.
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.
Access to documents
Final published version, 526.45 KB
