A modal deconstruction of Löb induction

D Gratzer - Proceedings of the ACM on Programming Languages, 2025 - dl.acm.org
We present a novel analysis of the fundamental Löb induction principle from guarded
recursion. Taking advantage of recent work in modal type theory and univalent foundations …

Directed univalence in simplicial homotopy type theory

D Gratzer, J Weinberger, U Buchholtz - arxiv preprint arxiv:2407.09146, 2024 - arxiv.org
Simplicial type theory extends homotopy type theory with a directed path type which
internalizes the notion of a homomorphism within a type. This concept has significant …

[PDF][PDF] Principles of dependent type theory

C Angiuli, D Gratzer - Lecture notes for courses at Indiana …, 2024 - carloangiuli.com
In this book, we aim to introduce the reader to a modern research perspective on the design
of “full-spectrum” dependent type theories. After studying this book, readers should be …

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

The Yoneda embedding in simplicial type theory

D Gratzer, J Weinberger, U Buchholtz - arxiv preprint arxiv:2501.13229, 2025 - arxiv.org
Riehl and Shulman introduced simplicial type theory (STT), a variant of homotopy type
theory which aimed to study not just homotopy theory, but its fusion with category theory …

Modal Effect Types

W Tang, L White, S Dolan, D Hillerström… - arxiv preprint arxiv …, 2024 - arxiv.org
Effect handlers are a powerful abstraction for defining, customising, and composing
computational effects. Statically ensuring that all effect operations are handled requires …

Two-dimensional Kripke Semantics I: Presheaves

GA Kavvos - arxiv preprint arxiv:2405.04157, 2024 - arxiv.org
The study of modal logic has witnessed tremendous development following the introduction
of Kripke semantics. However, recent developments in programming languages and type …

Synthetic Tait Computability the Hard Way

X Huang - arxiv preprint arxiv:2310.02051, 2023 - arxiv.org
We walk through a few proofs of canonicity and normalization, each one with more aspects
dissected and re-expressed in category theory, so that readers can compare the difference …

[PDF][PDF] Cost-sensitive programming, verification, and semantics

Y Niu - 2024 - reports-archive.adm.cs.cmu.edu
Although the pure functional semantics of computer programs has been well-studied since
at least the seminal work of Scott and Strachey, it has remained challenging to integrate cost …

[PDF][PDF] Directed univalence in simplicial homotopy type theory

J Weinberger - arxiv preprint arxiv:2407.09146, 2024 - gtendas.github.io
Directed univalence in simplicial homotopy type theory Page 1 Directed univalence in simplicial
homotopy type theory Jonathan Weinberger jww Daniel Gratzer and Ulrik Buchholtz …