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

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 …

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 …

A cost-aware logical framework

Y Niu, J Sterling, H Grodin, R Harper - Proceedings of the ACM on …, 2022 - dl.acm.org
We present calf, ac ost-a ware l ogical f ramework for studying quantitative aspects of
functional programs. Taking inspiration from recent work that reconstructs traditional aspects …

Staged compilation with two-level type theory

A Kovács - Proceedings of the ACM on Programming Languages, 2022 - dl.acm.org
The aim of staged compilation is to enable metaprogramming in a way such that we have
guarantees about the well-formedness of code output, and we can also mix together object …

Strict universes for Grothendieck topoi

D Gratzer, M Shulman, J Sterling - arxiv preprint arxiv:2202.12012, 2022 - arxiv.org
Hofmann and Streicher famously showed how to lift Grothendieck universes into presheaf
topoi, and Streicher has extended their result to the case of sheaf topoi by sheafification. In …

Sheaf semantics of termination-insensitive noninterference

J Sterling, R Harper - arxiv preprint arxiv:2204.09421, 2022 - arxiv.org
We propose a new sheaf semantics for secure information flow over a space of abstract
behaviors, based on synthetic domain theory: security classes are open/closed partitions …

For the metatheory of type theory, internal sconing is enough

R Bocquet, A Kaposi, C Sattler - arxiv preprint arxiv:2302.05190, 2023 - arxiv.org
Metatheorems about type theories are often proven by interpreting the syntax into models
constructed using categorical gluing. We propose to use only sconing (gluing along a global …

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 …

Syntax and models of Cartesian cubical type theory

C Angiuli, G Brunerie, T Coquand, R Harper… - … Structures in Computer …, 2021 - cambridge.org
We present a cubical type theory based on the Cartesian cube category (faces,
degeneracies, symmetries, diagonals, but no connections or reversal) with univalent …