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 …
Modalities are everywhere in programming and mathematics! Despite this, however, there are still significant technical challenges in formulating a core dependent type theory with …
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 …
We present the Kripke-style modal type theory, Mint, which combines dependent types and the necessity modality. It extends the Kripke-style modal lambda-calculus by Pfenning and …
A Kovács - arXiv preprint arXiv:2302.08837, 2023 - arxiv.org
We develop the usage of certain type theories as specification languages for algebraic theories and inductive types. We observe that the expressive power of dependent type …
There are multiple ways to formalise the metatheory of type theory. For some purposes, it is enough to consider specific models of a type theory, but sometimes it is necessary to refer to …
In this thesis, I study the interaction between type theory and continuity, a mathematical concept describing the intuition that a function can only query a finite part of its argument …
T Laurent, M Lennon-Bertrand, K Maillard - European Symposium on …, 2024 - Springer
Dependently typed proof assistant rely crucially on definitional equality, which relates types and terms that are automatically identified in the underlying type theory. This paper extends …
B Liesnikov, J Cockx - Asian Symposium on Programming Languages …, 2024 - Springer
Dependently typed languages allow us to state a program's expected properties and automatically check that they are satisfied at compile time. Yet the implementations of these …