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 …

Martin-Löf à la Coq

A Adjedj, M Lennon-Bertrand, K Maillard… - Proceedings of the 13th …, 2024 - dl.acm.org
We present an extensive mechanization of the metatheory of Martin-Löf Type Theory (MLTT)
in the Coq proof assistant. Our development builds on pre-existing work in Agda to show not …

[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 …

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 …

Logical relations as types: Proof-relevant parametricity for program modules

J Sterling, R Harper - Journal of the ACM (JACM), 2021 - dl.acm.org
The theory of program modules is of interest to language designers not only for its practical
importance to programming, but also because it lies at the nexus of three fundamental …

Normalization for fitch-style modal calculi

N Valliappan, F Ruch, C Tomé Cortiñas - Proceedings of the ACM on …, 2022 - dl.acm.org
Fitch-style modal lambda calculi enable programming with necessity modalities in a typed
lambda calculus by extending the ty** context with a delimiting operator that is denoted by …

[PDF][PDF] Graded modal dependent type theory

B Moon, H Eades III, D Orchard - European Symposium on …, 2021 - library.oapen.org
Graded type theories are an emerging paradigm for augmenting the reasoning power of
types with parameterizable, fine-grained analyses of program properties. There have been …

Correct and Complete Type Checking and Certified Erasure for Coq, in Coq

M Sozeau, Y Forster, M Lennon-Bertrand… - Journal of the ACM …, 2024 - inria.hal.science
Coq is built around a well-delimited kernel that performs type checking for definitions in a
variant of the Calculus of Inductive Constructions (CIC). Although the metatheory of CIC is …

Mœbius: metaprogramming using contextual types: the stage where system f can pattern match on itself

J Jang, S Gélineau, S Monnier, B Pientka - Proceedings of the ACM on …, 2022 - dl.acm.org
We describe the foundation of the metaprogramming language, Mœbius, which supports the
generation of polymorphic code and, more importantly, the analysis of polymorphic code via …

A Dependent Type Theory for Meta-programming with Intensional Analysis

JZS Hu, B Pientka - Proceedings of the ACM on Programming …, 2025 - dl.acm.org
In this paper, we introduce DeLaM, a dependent layered modal type theory which enables
meta-programming in Martin-Löf type theory (MLTT) with recursion principles on open code …