POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France

This program is tentative and subject to change.

Mon 12 Jan 2026 14:00 - 14:22 at Belvédère - Proof assistants Chair(s): Sophie Tourret

Synthetic theories such as homotopy type theory axiomatize classical mathematical objects such as spaces up to homo- topy. Although theorems in synthetic theories translate to theorems about the axiomatized structures on paper, this fact has not yet been exploited in proof assistants. This makes it challenging to formalize results in classical mathematics us- ing synthetic methods. For example, Cubical Agda supports reasoning about cubical types, but Cubical proofs have not been translated to proofs about cubical set models, let alone their topological realizations.

To bridge this gap, we present SynthLean: a proof assis- tant that combines reasoning using synthetic theories with reasoning about their models. SynthLean embeds Martin- Löf type theory as a domain-specific language in Lean, sup- porting a bidirectional workflow: constructions can be made internally in Martin-Löf type theory as well as externally in a model of the theory. A certifying normalization-by- evaluation typechecker automatically proves that internal definitions have sound interpretations in any model; con- versely, semantic entities can be axiomatized in the syntax. Our implementation handles universes, Σ, Π, and identity types, as well as arbitrary axiomatized constants. To pro- vide a familiar experience for Lean users, we reuse Lean’s tactic language and syntax in the internal mode, and base our formalization of natural model semantics on Mathlib. By taking a generic approach, SynthLean can be used to mech- anize various interpretations of internal languages such as the groupoid, cubical, or simplicial models of homotopy type theory in HoTTLean.

This program is tentative and subject to change.

Mon 12 Jan

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

14:00 - 15:30
Proof assistantsCPP at Belvédère
Chair(s): Sophie Tourret Inria and Max Planck Institute for Informatics
14:00
22m
Talk
A Certifying Proof Assistant for Synthetic Mathematics in Lean
CPP
Wojciech Nawrocki Carnegie Mellon University, Joseph Hua Carnegie Mellon University, Mario Carneiro Chalmers University of Technology, Yiming Xu LMU Munich, Spencer Woolfson Carnegie Mellon University, Shuge Rong Carnegie Mellon University, Sina Hazratpour Johns Hopkins University, Steve Awodey Carnegie Mellon University
14:22
22m
Talk
Adding Sorts to an Isabelle Formalization of Superposition
CPP
Balazs Toth Ludwig-Maximilians-Universität München, Martin Desharnais Ludwig-Maximilians-Universität München, Jasmin Blanchette Ludwig-Maximilians-Universität München
14:45
22m
Talk
A Lambda-Superposition Tactic for Isabelle/HOL
CPP
Massin Guerdi Ludwig-Maximilians-Universität München
15:07
22m
Talk
Certifying the decidability of the word problem in monoids at large
CPP
Reinis Cirpons St Andrews University, Florent Hivert Univ. Paris-Saclay, LISN, LMF, CNRS, INRIA, Assia Mahboubi INRIA, Guillaume Melquiond Université Paris-Saclay - CNRS - ENS Paris-Saclay - Inria, James Mitchell St Andrews University, Finn Smith St Andrews University