Daniel Gratzer ; G. A. Kavvos ; Andreas Nuyts ; Lars Birkedal - Multimodal Dependent Type Theory

lmcs:7571 - Logical Methods in Computer Science, July 28, 2021, Volume 17, Issue 3 - https://doi.org/10.46298/lmcs-17(3:11)2021
Multimodal Dependent Type TheoryArticle

Authors: Daniel Gratzer ORCID; G. A. Kavvos ; Andreas Nuyts ORCID; Lars Birkedal

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 transformations between them. We show that different choices of mode theory allow us to use the same type theory to compute and reason in many modal situations, including guarded recursion, axiomatic cohesion, and parametric quantification. We reproduce examples from prior work in guarded recursion and axiomatic cohesion, thereby demonstrating that MTT constitutes a simple and usable syntax whose instantiations intuitively correspond to previous handcrafted modal type theories. In some cases, instantiating MTT to a particular situation unearths a previously unknown type theory that improves upon prior systems. Finally, we investigate the metatheory of MTT. We prove the consistency of MTT and establish canonicity through an extension of recent type-theoretic gluing techniques. These results hold irrespective of the choice of mode theory, and thus apply to a wide variety of modal situations.


Volume: Volume 17, Issue 3
Secondary volumes: Selected Papers of the 34th and 35th ACM/IEEE Symposium on Logic in Computer Science (LICS 2019 and 2020)
Published on: July 28, 2021
Accepted on: June 10, 2021
Submitted on: June 10, 2021
Keywords: Computer Science - Logic in Computer Science

14 Documents citing this article

Consultation statistics

This page has been seen 4575 times.
This article's PDF has been downloaded 1472 times.