Cubical Agda: a dependently typed programming language with univalence and higher inductive types

A Vezzosi, A Mörtberg, A Abel - … of the ACM on Programming Languages, 2019 - dl.acm.org
Proof assistants based on dependent type theory provide expressive languages for both
programming and proving within the same system. However, all of the major …

Multimodal dependent type theory

D Gratzer, GA Kavvos, A Nuyts, L Birkedal - Proceedings of the 35th …, 2020 - dl.acm.org
We introduce MTT, a dependent type theory which supports multiple modalities. MTT is
parametrized by a mode theory which specifies a collection of modes, modalities, and …

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 …

Internal universes in models of homotopy type theory

DR Licata, I Orton, AM Pitts, B Spitters - arXiv preprint arXiv:1801.07664, 2018 - arxiv.org
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 …

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 …

Normalization for multimodal type theory

D Gratzer - Proceedings of the 37th Annual ACM/IEEE Symposium …, 2022 - dl.acm.org
We prove normalization for MTT, a general multimodal dependent type theory capable of
expressing modal type theories for guarded recursion, internalized parametricity, and …

Two-level type theory and applications

D Annenkov, P Capriotti, N Kraus… - Mathematical Structures in …, 2023 - cambridge.org
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 …

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 …

A general framework for the semantics of type theory

T Uemura - Mathematical Structures in Computer Science, 2023 - cambridge.org
We propose an abstract notion of a type theory to unify the semantics of various type
theories including Martin–Löf type theory, two-level type theory, and cubical type theory. We …

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 …