To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

A presheaf model of param… - University of Gothenburg, Sweden Till startsida
Sitemap
To content Read more about how we use cookies on gu.se

A presheaf model of parametric type theory

Other
Authors Jean-Philippe Bernardy
Thierry Coquand
Guilhem Moulin
Publication year 2015
Published at Department of Computer Science and Engineering (GU)
Language en
Links www.cse.chalmers.se/~mouling/share/...
Keywords parametricity, presheaf semantics, type-theory
Subject categories Theoretical computer science

Abstract

We propose a new type theory with 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.

Page Manager: Webmaster|Last update: 9/11/2012
Share:

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?