A Certifying Proof Assistant for Synthetic Mathematics in Lean
Paper in proceeding, 2026

Synthetic theories such as homotopy type theory axiomatize classical mathematical objects such as spaces up to homotopy. 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 using 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 assistant 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, supporting 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; conversely, semantic entities can be axiomatized in the syntax. Our implementation handles universes, and identity types, as well as arbitrary axiomatized constants. To provide 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 mechanize various interpretations of internal languages such as the groupoid, cubical, or simplicial models of homotopy type theory in HoTTLean.

Lean

type theory

categorical logic

proof assistants

Author

Wojciech Nawrocki

Carnegie Mellon University (CMU)

Joseph Hua

Carnegie Mellon University (CMU)

Mario Carneiro

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

Yiming Xu

Ludwig Maximilian University of Munich (LMU)

Spencer Woolfson

Chapman University

Shuge Rong

Carnegie Mellon University (CMU)

Sina Hazratpour

Stockholm University

Steve Awodey

Carnegie Mellon University (CMU)

Cpp 2026 Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs Co Located with Popl 2026

88-103
9798400723414 (ISBN)

15th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2026
Rennes, France,

Subject Categories (SSIF 2025)

Computer Sciences

Algebra and Logic

DOI

10.1145/3779031.3779087

More information

Latest update

3/27/2026