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 …
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 …
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 …
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 …
expressing modal type theories for guarded recursion, internalized parametricity, and …
Logical relations as types: Proof-relevant parametricity for program modules
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 …
importance to programming, but also because it lies at the nexus of three fundamental …
Normalization for fitch-style modal calculi
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 …
lambda calculus by extending the ty** context with a delimiting operator that is denoted by …
[PDF][PDF] Graded modal dependent type theory
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 …
types with parameterizable, fine-grained analyses of program properties. There have been …
Correct and Complete Type Checking and Certified Erasure for Coq, in Coq
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 …
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
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 …
generation of polymorphic code and, more importantly, the analysis of polymorphic code via …
A Dependent Type Theory for Meta-programming with Intensional Analysis
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 …
meta-programming in Martin-Löf type theory (MLTT) with recursion principles on open code …