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 …

A Synthetic Perspective on -Category Theory: Fibrational and Semantic Aspects

J Weinberger - arXiv preprint arXiv:2202.13132, 2022 - arxiv.org
Reasoning about weak higher categorical structures constitutes a challenging task, even to
the experts. One principal reason is that the language of set theory is not invariant under the …

Modalities and parametric adjoints

D Gratzer, E Cavallo, GA Kavvos, A Guatto… - ACM Transactions on …, 2022 - dl.acm.org
Birkedal et al. recently introduced dependent right adjoints as an important class of (non-
fibered) modalities in type theory. We observe that several aspects of their calculus are left …

[PDF][PDF] Syntax and semantics of modal type theory

D Gratzer - 2023 - pure.au.dk
One idiosyncratic framing of type theory is as the study of operations invariant under
substitution. Modal type theory, by contrast, concerns the controlled integration of operations …

Commuting cohesions

DJ Myers, M Riley - arXiv preprint arXiv:2301.13780, 2023 - arxiv.org
Shulman's spatial type theory internalizes the modalities of Lawvere's axiomatic cohesion in
a homotopy type theory, enabling many of the constructions from Schreiber's modal …

[PDF][PDF] Contributions to Multimode and Presheaf Type Theory

A Nuyts - eng. PhD thesis. KU Leuven, 2020 - anuyts.github.io
Parts of this introduction were taken from a non-public grant renewal application at the
Research Foundation-Flanders (FWO), authored by myself in collaboration with Dominique …

Relative induction principles for type theories

R Bocquet, A Kaposi, C Sattler - arXiv preprint arXiv:2102.11649, 2021 - arxiv.org
We present new induction principles for the syntax of dependent type theories, which we call
relative induction principles. The result of the induction principle relative to a functor F into …

[PDF][PDF] A Sound and Complete Substitution Algorithm for Multimode Type Theory

J Ceulemans, A Nuyts, D Devriese - … International Proceedings in …, 2024 - lirias.kuleuven.be
Multimode Type Theory (MTT) is a generic type theory that can be instantiated with an
arbitrary mode theory to model features like parametricity, cohesion and guarded recursion …

Transpension: The right adjoint to the pi-type

A Nuyts, D Devriese - Logical Methods in Computer Science, 2024 - lmcs.episciences.org
Presheaf models of dependent type theory have been successfully applied to model HoTT,
parametricity, and directed, guarded and nominal type theory. There has been considerable …

[PDF][PDF] Contributions to Multimode and Presheaf Type eory-Motivation, Overview and Discussion

A Nuyts - 2022 - anuyts.github.io
Abstract is note describes and discusses my PhD dissertation 'Contributions to Multimode
and Presheaf Type eory'. e PhD project was motivated by the quest for a higher-dimensional …