A Certifying Proof Assistant for Synthetic Mathematics in Lean
This program is tentative and subject to change.
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 JanDisplayed 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 22mTalk | 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 22mTalk | 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 22mTalk | A Lambda-Superposition Tactic for Isabelle/HOL CPP Massin Guerdi Ludwig-Maximilians-Universität München | ||
15:07 22mTalk | 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 | ||