All -toposes have strict univalent universes
M Shulman - arXiv preprint arXiv:1904.07004, 2019 - arxiv.org
We prove the conjecture that any Grothendieck $(\infty, 1) $-topos can be presented by a
Quillen model category that interprets homotopy type theory with strict univalent universes …
Quillen model category that interprets homotopy type theory with strict univalent universes …
Cubical Agda: a dependently typed programming language with univalence and higher inductive types
Proof assistants based on dependent type theory provide expressive languages for both
programming and proving within the same system. However, all of the major …
programming and proving within the same system. However, all of the major …
Normalization for cubical type theory
J Sterling, C Angiuli - 2021 36th Annual ACM/IEEE Symposium …, 2021 - ieeexplore.ieee.org
We prove normalization for (univalent, Cartesian) cubical type theory, closing the last major
open problem in the syntactic metatheory of cubical type theory. Our normalization result is …
open problem in the syntactic metatheory of cubical type theory. Our normalization result is …
Internal universes in models of homotopy type theory
We begin by recalling the essentially global character of universes in various models of
homotopy type theory, which prevents a straightforward axiomatization of their properties …
homotopy type theory, which prevents a straightforward axiomatization of their properties …
On higher inductive types in cubical type theory
T Coquand, S Huber, A Mörtberg - Proceedings of the 33rd Annual ACM …, 2018 - dl.acm.org
Cubical type theory provides a constructive justification to certain aspects of homotopy type
theory such as Voevodsky's univalence axiom. This makes many extensionality principles …
theory such as Voevodsky's univalence axiom. This makes many extensionality principles …
Two-level type theory and applications
We define and develop two-level type theory (2LTT), a version of Martin-Löf type theory
which combines two different type theories. We refer to them as the 'inner'and the 'outer'type …
which combines two different type theories. We refer to them as the 'inner'and the 'outer'type …
Logical relations as types: Proof-relevant parametricity for program modules
J Sterling, R Harper - Journal of the ACM (JACM), 2021 - dl.acm.org
The theory of program modules is of interest to language designers not only for its practical
importance to programming, but also because it lies at the nexus of three fundamental …
importance to programming, but also because it lies at the nexus of three fundamental …
Yoneda's lemma for internal higher categories
L Martini - arXiv preprint arXiv:2103.17141, 2021 - arxiv.org
Yoneda's lemma for internal higher categories Page 1 YONEDA’S LEMMA FOR INTERNAL
HIGHER CATEGORIES LOUIS MARTINI Abstract. We develop some basic concepts in the theory …
HIGHER CATEGORIES LOUIS MARTINI Abstract. We develop some basic concepts in the theory …
A constructive model of directed univalence in bicubical sets
MZ Weaver, DR Licata - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
Directed type theory is an analogue of homotopy type theory where types represent
categories, generalizing groupoids. A bisimplicial approach to directed type theory …
categories, generalizing groupoids. A bisimplicial approach to directed type theory …