Synthetic Domain Theory and Models of Linear Abadi & Plotkin Logic

Rasmus Ejlers Møgelberg, Lars Birkedal, Giuseppe Rosolini

Research output: Book / Anthology / ReportReportResearch

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.
Original languageEnglish
Place of PublicationCopenhagen
PublisherIT-Universitetet i København
EditionTR-2005-59
Number of pages52
ISBN (Electronic)87-7949-088-3
Publication statusPublished - Feb 2005
Externally publishedYes
SeriesIT University Technical Report Series
NumberTR-2005-59
ISSN1600-6100

Fingerprint

Dive into the research topics of 'Synthetic Domain Theory and Models of Linear Abadi & Plotkin Logic'. Together they form a unique fingerprint.

Cite this