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 …
recursion. Taking advantage of recent work in modal type theory and univalent foundations …
Directed univalence in simplicial homotopy type theory
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 …
internalizes the notion of a homomorphism within a type. This concept has significant …
[PDF][PDF] Principles of dependent type theory
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 …
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
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 …
arbitrary mode theory to model features like parametricity, cohesion and guarded recursion …
The Yoneda embedding in simplicial type theory
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 …
theory which aimed to study not just homotopy theory, but its fusion with category theory …
Modal Effect Types
Effect handlers are a powerful abstraction for defining, customising, and composing
computational effects. Statically ensuring that all effect operations are handled requires …
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 …
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 …
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 …
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 …
homotopy type theory Jonathan Weinberger jww Daniel Gratzer and Ulrik Buchholtz …