Parametric Completion for Models of Polymorphic Linear / Intuitionistic Lambda Calculus

Research output: Book / Anthology / ReportReportResearch

Abstract

We show how the externalization of an internal PILLY-model in a quasi-topos gives rise to a canonical pre-LAPL-structure in which the logic is the internal logic of the quasi-topos. This corresponds to how one intuitively would think of parametricity for such internal models. We describe a parametric completion process which takes an internal model of PILLY in a quasi-topos and builds a new internal PILLY-model in a presheaf topos over the original quasi-topos. The externalization of this PILLY-model extends to a full parametric LAPL-structure. However, this LAPL-structure is different from the canonical one, since the logic comes from the original quasi-topos.
This paper assumes knowledge of LAPL-structures.
Original languageEnglish
Place of PublicationCopenhagen
PublisherIT-Universitetet i København
EditionTR-2005-60
Number of pages29
ISBN (Electronic)87-7949-089-1
Publication statusPublished - Feb 2005
Externally publishedYes
SeriesIT University Technical Report Series
NumberTR-2005-60
ISSN1600-6100

Keywords

  • PILLY-model
  • quasi-topos
  • parametricity
  • presheaf topos
  • LAPL-structure

Fingerprint

Dive into the research topics of 'Parametric Completion for Models of Polymorphic Linear / Intuitionistic Lambda Calculus'. Together they form a unique fingerprint.

Cite this