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

What passed

The statement
The Lean file challenges/3sum-apsp/EndStatement.lean states the problem. A proof counts only if it proves exactly this statement. Its checksum is 4291e3f05781. It comes from commit e1a4e6508154 of the statement’s source repository.
The proof
Source repository bigospeedrun/verifier at commit a6e77d9a122e, folder submissions/apsp/ldct-apsp-2995561. 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