POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Mon 12 Jan 2026 14:22 - 14:45 at Belvédère - Proof assistants Chair(s): Sophie Tourret

The superposition calculus has been formalized in Isabelle/HOL twice before but both times without a type system. By contrast, modern superposition provers do support types. We extend an existing Isabelle formalization of superposition with simple monomorphic types, or sorts. This extension is straightforward on paper but surprisingly intricate to carry out formally. We also use this opportunity to refactor the proof text to avoid quadruplicated definitions, lemmas, and proofs about terms, atoms, literals, and clauses. The extended formalization and its refactoring benefit from Isabelle’s locales, structured Isar proofs, and Sledgehammer proof tool.

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