Syntax and semantics of quantitative type theory

R Atkey - Proceedings of the 33rd Annual ACM/IEEE Symposium …, 2018 - dl.acm.org
We present Quantitative Type Theory, a Type Theory that records usage information for each
variable in a judgement, based on a previous system by McBride. The usage information is …

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 …

Brouwer's fixed-point theorem in real-cohesive homotopy type theory

M Shulman - Mathematical Structures in Computer Science, 2018 - cambridge.org
We combine homotopy type theory with axiomatic cohesion, expressing the latter internally
with a version of 'adjoint logic'in which the discretization and codiscretization modalities are …

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 …

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 …

A cost-aware logical framework

Y Niu, J Sterling, H Grodin, R Harper - Proceedings of the ACM on …, 2022 - dl.acm.org
We present calf, ac ost-a ware l ogical f ramework for studying quantitative aspects of
functional programs. Taking inspiration from recent work that reconstructs traditional aspects …

Fitch-style modal lambda calculi

R Clouston - Foundations of Software Science and Computation …, 2018 - Springer
Fitch-style modal deduction, in which modalities are eliminated by opening a subordinate
proof, and introduced by shutting one, were investigated in the 1990s as a basis for lambda …

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 …

Modal dependent type theory and dependent right adjoints

L Birkedal, R Clouston, B Mannaa… - … Structures in Computer …, 2020 - cambridge.org
In recent years, we have seen several new models of dependent type theory extended with
some form of modal necessity operator, including nominal type theory, guarded and clocked …

Degrees of relatedness: A unified framework for parametricity, irrelevance, ad hoc polymorphism, intersections, unions and algebra in dependent type theory

A Nuyts, D Devriese - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
Dependent type theory allows us to write programs and to prove properties about those
programs in the same language. However, some properties do not require much proof, as …