On 28 October 2026, Debargha Ganguly and eight coauthors submitted Scaling Lean Theorem Proving for Real-World Code Verification to arXiv. They introduce EasyProver, a Lean proving system, and Aegis, a pipeline intended to create harder verification tasks from competitive programming implementations.[1]

The authors describe EasyProver as combining recursive agents with isolated contexts, asynchronous search, parallel tactic probing and an elastic elaboration service. Using an off-the-shelf frontier model without additional training, they report proofs for 669 of 672 PutnamBench problems and all six IMO 2026 formalizations. They also report resolving 597 of 600 NTP4VC verification conditions and all 189 VERINA tasks through proof or refutation; those resolution counts should not be read as proof-only success rates.[1]

Aegis writes safe Rust solutions, translates them into Lean using Aeneas and generates specifications. The abstract says frozen statements receive kernel-checked proofs or refutations, and reports 2,045 differentially validated Rust–Lean program pairs and 11,533 candidate specifications. Its implementation-level obligations include fixed-width arithmetic, explicit failure, generated loops, casts and functionalized mutation. On a stratified sample of 2,000 statements, EasyProver reportedly proved 1,054, or 52.7%, with a 30-minute budget per statement.[1]

[1]: Scaling Lean Theorem Proving for Real-World Code Verification. arXiv, 28 October 2026. https://arxiv.org/abs/2610.38174

Lead photo: Debargha Ganguly, Divya Raghunathan, Dejan Jovanović, Vikash Singh, Soonho Kong, Aaron Tomb, Aman Goel, Ferhat Erata, Sam Bayless · CC BY 4.0.

Sources

  1. Scaling Lean Theorem Proving for Real-World Code VerificationarXiv · 28 Oct 2026

Check or correct this page

Verification record

The digest below shows whether the text you are reading matches the published source. It does not show that the reporting is correct. The build computes it from this page's Markdown source and lists it in the site manifest.

54f17d54133e1154a52e16ab861861dbe76e9159cdc4ed21c08a69cdd525db7e