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

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 …

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 …

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 …

Normalization by evaluation for modal dependent type theory

JZS Hu, J Jang, B Pientka - Journal of Functional Programming, 2023 - cambridge.org
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 …

Type-theoretic signatures for algebraic theories and inductive types

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 …

Shallow embedding of type theory is morally correct

A Kaposi, A Kovács, N Kraus - International Conference on Mathematics of …, 2019 - Springer
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 …

Continuity in Type Theory

M Baillon - 2023 - theses.hal.science
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 …

Definitional Functoriality for Dependent (Sub) Types

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 …

Building a Correct-by-Construction Type Checker for a Dependently Typed Core Language

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 …