A Presheaf Model of Parametric Type Theory
Paper in proceeding, 2015

We extend Martin-Löf's Logical Framework with special constructions and typing rules providing internalized parametricity. Compared to previous similar proposals, this version comes with a denotational semantics which is a refinement of the standard presheaf semantics of dependent type theory. Further, this presheaf semantics is a refinement of the one used to interpret nominal sets with restrictions. The present calculus is a candidate for the core of a proof assistant with internalized parametricity.

Parametricity

Type theory

Presheaf semantics

Author

Jean-Philippe Bernardy

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Thierry Coquand

University of Gothenburg

Guilhem Moulin

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Electronic Notes in Theoretical Computer Science

1571-0661 (ISSN)

Vol. 319 67-82

The 31st Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXI).
Nijmegen, Netherlands,

Subject Categories

Computer Science

DOI

10.1016/j.entcs.2015.12.006

More information

Latest update

7/9/2021 2