Linear Abadi and Plotkin Logic

We present a formalization of a 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 existential ty...

Full description

Bibliographic Details
Main Authors: Lars Birkedal, Rasmus E. Møgelberg, Rasmus Lerchedahl Petersen
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2006-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/2233/pdf