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 …

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 …

Degrees of relatedness: A unified framework for parametricity, irrelevance, ad hoc polymorphism, intersections, unions and algebra in dependent type theory

A Nuyts, D Devriese - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
Dependent type theory allows us to write programs and to prove properties about those
programs in the same language. However, some properties do not require much proof, as …

The natural display topos of coalgebras

C Zwanziger - arXiv preprint arXiv:2405.00498, 2024 - arxiv.org
A classical result of topos theory holds that the category of coalgebras for a Cartesian
comonad on a topos is again a topos (Kock and Wraith, 1971). It is natural to refine this …

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 …

The transpension type: Technical report

A Nuyts - arXiv preprint arXiv:2008.08530, 2020 - arxiv.org
The purpose of these notes is to give a categorical semantics for the transpension type
(Nuyts and Devriese, Transpension: The Right Adjoint to the Pi-type, pre-print, 2023), which …

[PDF][PDF] Dependable atomicity in type theory

A Nuyts, D Devriese - International Conference on Types for Proofs …, 2019 - anuyts.github.io
Dependable Atomicity in Type Theory Page 1 Dependable Atomicity in Type Theory Andreas
Nuyts1, Dominique Devriese2 1KU Leuven, Belgium 2Vrije Universiteit Brussel, Belgium TYPES …

[PDF][PDF] Menkar: Towards a multimode presheaf proof assistant

A Nuyts, D Devriese - International Conference on Types for Proofs …, 2019 - anuyts.github.io
Recently, a number of extensions to dependent type theory have been proposed or refined
that are not easily added to pre-existing proof assistants as they severely impact the nature …

[PDF][PDF] Models of Naturality Pretype Theory: Technical Report v0. 2

A Nuyts - 2024 - anuyts.github.io
In this chapter, we establish the object part of the mode theory for naturality pretype theory
and its model. Modes will be anpolarity masks ⃗a (section 1. 1) which will be modelled in …

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