Lean proof check
Our verifier rebuilt a Lean proof from its source and checked it against the Lean statement of the problem. This page is the receipt of that check.
It passed on . The verifier’s own words: “Lean and nanoda passed; permitted-axiom audit passed”.
Rows that use this check
- APSP: , by Joshua Wharton
What passed
- The statement
- The Lean file
challenges/3sum-apsp/EndStatement.leanstates the problem. A proof counts only if it proves exactly this statement. Its checksum is4291e3f05781. It comes from commite1a4e6508154of the statement’s source repository. - The proof
- Source repository JoshuaQFEX/apsp-bound at commit
32c6858cf43e. The theorem checked:Race.bound. - Comparator and the Lean kernel
- Both accepted the proof. Comparator is the Lean community tool that checks a proof against a fixed copy of the statement. The Lean kernel is the small program that checks every step of the proof.
- A second kernel (nanoda)
- nanoda, a proof checker written separately from Lean’s own, also accepted the proof.
- The axioms
- The audit passed. An axiom is a statement that Lean accepts without proof. The proof uses only
propext, Classical.choice, Quot.sound. - Lean version
leanprover/lean4:v4.33.1
Links
- The GitHub Actions run of the verifier that made the check
- The verifier issue of the submission
- Verifier commit
7f4f6bd4e84a - This receipt (JSON)
- Source receipt (JSON)
- Receipt archive with the logs