Lean proof check
We 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 .
Rows that use this check
- 3SUM: , by Josh Alman and Virginia Vassilevska Williams, Anthropic
- APSP: , by Josh Alman and Virginia Vassilevska Williams, Anthropic
What passed
- The statement
- A fixed Lean statement states the problem. A proof counts only if it proves exactly this statement. Its checksum is
4291e3f05781. It comes from commite1a4e6508154of the statement’s source repository. - 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
- This receipt does not record an audit. An axiom is a statement that Lean accepts without proof.
- What the receipt says it covers
- Full upstream EndStatement Comparator rerun; independent read of saved log and timing output.