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 …

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 …

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 …

[PDF][PDF] First Steps in Synthetic Tait Computability: The Objective Metatheory of Cubical Type Theory

J Sterling - 2022 - csd.cmu.edu
The implementation and semantics of dependent type theories can be studied in a syntax-
independent way: the objective metatheory of dependent type theories exploits the universal …

[PDF][PDF] Axioms for modelling cubical type theory in a topos

I Orton, AM Pitts - Logical Methods in Computer Science, 2018 - lmcs.episciences.org
The homotopical approach to intensional type theory views proofs of equality as paths. We
explore what is required of an object I in a topos to give such a path-based model of type …

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 …

Implementing a modal dependent type theory

D Gratzer, J Sterling, L Birkedal - Proceedings of the ACM on …, 2019 - dl.acm.org
Modalities are everywhere in programming and mathematics! Despite this, however, there
are still significant technical challenges in formulating a core dependent type theory with …

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 …

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 …

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 …