Skip to search boxSkip to navigationSkip to main content

Synthetic Domain Theory and Models of Linear Abadi & Plotkin Logic

Research Output:
Book / Anthology / Report
Report

Open access

Publication Information

Output type

Research Output:
Book / Anthology / Report
Report

Original language

English

Publication milestones

  • Published - 02/2005

Publication status

Published - 02/2005

Place of publication

Copenhagen

Edition

TR-2005-59

Publisher

IT-Universitetet i København, Denmark

Book series

  • Book series name: IT University Technical Report Series
    Series number: TR-2005-59
    ISSN: 1600-6100

ISBN (Electronic)

87-7949-088-3

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.

Access to documents

Final published version, 413.3 KB