Multimodal dependent type theory
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 …
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
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 …
[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 …
independent way: the objective metatheory of dependent type theories exploits the universal …
[PDF][PDF] Axioms for modelling cubical type theory in a topos
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 …
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 …
theory such as Voevodsky's univalence axiom. This makes many extensionality principles …
Implementing a modal dependent type theory
Modalities are everywhere in programming and mathematics! Despite this, however, there
are still significant technical challenges in formulating a core dependent type theory with …
are still significant technical challenges in formulating a core dependent type theory with …
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 …
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 …
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 …
theories including Martin–Löf type theory, two-level type theory, and cubical type theory. We …