Search papers, labs, and topics across Lattice.
MerLean-Prover, an end-to-end Lean4 theorem prover, employs a recursive loop architecture comprising Planning, Check, and Lean agents to replace "sorry" declarations with verifiable proofs. This system, without fine-tuning or custom RL objectives, achieves state-of-the-art performance on FormalQualBench (10/23) and Putnam2025 (12/12) benchmarks. The successful transfer of the harness to smaller models underscores the importance of harness design in theorem proving, suggesting that even simple architectures can be highly effective.
Forget scaling laws: a clever harness for theorem proving can outperform existing systems, even with smaller models and no task-specific training.
MerLean-Prover is an end-to-end Lean4 theorem prover that replaces sorry declarations with kernel-checkable proofs. It is built from three agent types (Planning, Check, and Lean) composed by a recursive outer loop whose unit of revision is the proof plan itself, and uses no fine-tuning, no custom RL objective, and no theorem-specific scaffolding. On FormalQualBench, a benchmark of 23 PhD-qualifying-exam theorems, MerLean-Prover solves 10/23, surpassing the strongest published open-source baseline (OpenGauss, 8/23). On Putnam2025, the same harness closes 12/12 with substantially lower total wall-clock than the next-best system that closes the full set. The harness also transfers to smaller models: Sonnet closes all four tested FormalQualBench problems, and Haiku closes the two short ones. These results suggest that harness design is a central factor in end-to-end Lean4 theorem proving, alongside raw model capability, and that a relatively simple harness can already be effective.
