论文信息 - Parametricity, automorphisms of the universe, and excluded middle

Parametricity, automorphisms of the universe, and excluded middle

It is known that one can construct non-parametric functions by assuming classical axioms. Our work is a converse to that: we prove classical axioms in dependent type theory assuming specific instan ...

Martín Hötzel Escardó | Peter LeFanu Lumsdaine | Auke Bart Booij | Michael Shulman

[1] Thierry Coquand,et al. Notions of Anonymous Existence in Martin-Löf Type Theory , 2016, Log. Methods Comput. Sci..

[2] John C. Reynolds,et al. Types, Abstraction and Parametric Polymorphism , 1983, IFIP Congress.

[3] Patrik Jansson,et al. Proofs for free - Parametricity for dependent types , 2012, J. Funct. Program..

[4] Thomas Streicher,et al. The intrinsic topology of Martin-Löf universes , 2016, Ann. Pure Appl. Log..

[5] Per Martin-Löf,et al. Intuitionistic type theory , 1984, Studies in proof theory.

[6] Daniel R. Licata,et al. Eilenberg-MacLane spaces in homotopy type theory , 2014, CSL-LICS.

[7] Chantal Keller,et al. Parametricity in an Impredicative Sort , 2012, ArXiv.

[8] Robert Atkey,et al. A relationally parametric model of dependent type theory , 2014, POPL.

[9] Egbert Rijke,et al. The join construction , 2017, 1701.07538.