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 …

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 …

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 …

Internal and observational parametricity for cubical agda

A Van Muylder, A Nuyts, D Devriese - Proceedings of the ACM on …, 2024 - dl.acm.org
Two approaches exist to incorporate parametricity into proof assistants based on dependent
type theory. On the one hand, parametricity translations conveniently compute parametricity …

Simply RaTT: a fitch-style modal calculus for reactive programming without space leaks

P Bahr, CU Graulund, RE Møgelberg - Proceedings of the ACM on …, 2019 - dl.acm.org
Functional reactive programming (FRP) is a paradigm for programming with signals and
events, allowing the user to describe reactive programs on a high level of abstraction. For …

Bisimulation as path type for guarded recursive types

RE Møgelberg, N Veltri - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
In type theory, coinductive types are used to represent processes, and are thus crucial for
the formal verification of non-terminating reactive programs in proof assistants based on type …

Denotational semantics for guarded dependent type theory

A Bizjak, RE Møgelberg - Mathematical Structures in Computer …, 2020 - cambridge.org
We present a new model of guarded dependent type theory (GDTT), a type theory with
guarded recursion and multiple clocks in which one can program with and reason about …

Modal FRP for all: Functional reactive programming without space leaks in Haskell

P Bahr - Journal of Functional Programming, 2022 - cambridge.org
Functional reactive programming (FRP) provides a high-level interface for implementing
reactive systems in a declarative manner. However, this high-level interface has to be …

Ticking clocks as dependent right adjoints: Denotational semantics for clocked type theory

B Mannaa, RE Møgelberg… - Logical Methods in …, 2020 - lmcs.episciences.org
Clocked Type Theory (CloTT) is a type theory for guarded recursion useful for programming
with coinductive types, allowing productivity to be encoded in types, and for reasoning about …

Guarded recursion in agda via sized types

N Veltri, N van der Weide - 4th International Conference on …, 2019 - drops.dagstuhl.de
In type theory, programming and reasoning with possibly non-terminating programs and
potentially infinite objects is achieved using coinductive types. Recursively defined …