POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Tue 13 Jan 2026 11:44 - 12:06 at Belvédère - Metatheory Chair(s): Cyril Cohen

Categorical gluing is a powerful technique for proving meta- theorems of type theories such as canonicity and normaliza- tion. Synthetic Tait Computability (STC) provides an abstract treatment of the complex gluing models by internalizing the gluing category into a modal dependent type theory with a phase distinction. This work presents a mechanization of STC in the Istari proof assistant. Istari is a Martin-Löf- style extensional type theory with equality reflection, which avoids much of the explicit transport reasoning typically found in intensional proof assistants. This work develops a reusable library for synthetic phase distinction, including modalities, extension types, and strict glue types, and applies it to two case studies: (1) a canonicity model for dependent type theory with dependent products and booleans with large elimination, and (2) a Kripke canonicity model for the cost-aware logical framework. Our results demonstrate that the core STC constructions can be formalized essentially verbatim in Istari, preserving the elegance of the on-paper arguments while ensuring machine-checked correctness.

Tue 13 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

11:00 - 12:50
MetatheoryCPP at Belvédère
Chair(s): Cyril Cohen Inria, CNRS, ENS Lyon, UCBL, LIP
11:00
22m
Talk
Can we formalise type theory intrinsically without any compromise? A case study in Cubical Agda
CPP
Liang-Ting Chen Academia Sinica, Fredrik Nordvall Forsberg University of Strathclyde, Tzu-Chun Tsai Academia Sinica
DOI Pre-print
11:22
22m
Talk
Formalization of a Proof Calculus for Incremental Linearization for Satisfiability Modulo Nonlinear Arithmetic and Transcendental Functions
CPP
Tomaz Mascarenhas Universidade Federal de Minas Gerais, Harun Khan Stanford University, Abdalrhman Mohamed Stanford University, Andrew Reynolds University of Iowa, Haniel Barbosa Universidade Federal de Minas Gerais, Clark Barrett Stanford University, Cesare Tinelli University of Iowa
11:44
22m
Talk
Mechanizing Synthetic Tait Computability in Istari
CPP
Runming Li Carnegie Mellon University, Yue Yao Carnegie Mellon University, Robert Harper Carnegie Mellon University
DOI
12:06
22m
Talk
Building Blocks for Step-Indexed Program Logics
CPP
Thomas Somers Radboud University Nijmegen, Jonas Kastberg Hinrichsen Aalborg University, Lennard Gäher MPI-SWS, Robbert Krebbers Radboud University Nijmegen