Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

A Minimal Agent for Automated Theorem Proving

About

We propose a minimal agentic baseline that enables systematic comparison across different AI-based theorem prover architectures. This design implements the core features shared among state-of-the-art systems: iterative proof refinement, library search and context management. We evaluate this agentic approach using qualitatively different benchmarks and compare various frontier language models and design choices. Our results show competitive performance compared to state-of-the-art approaches, while using a significantly simpler architecture. Additionally, we demonstrate consistent advantages of an iterative approach over multiple single-shot generations, especially in terms of sample efficiency and cost effectiveness. The implementation is released open-source as a candidate reference for future research and as an accessible prover for the community.

Borja Requena, Austin Letson, Krystian Nowakowski, Izan Beltran Ferreiro, Leopoldo Sarra• 2026

Related benchmarks

TaskDatasetResultRank
Theorem ProvingPutnamBench Lean
Solved Rate91
23
Formal Theorem ProvingPutnamBench
Solve Rate54.7
14
Formal Theorem ProvingFate-H
Solve Rate66
7
Automated Theorem ProvingFATE-M
Pass Rate98
5
Automated Theorem ProvingFate-X
Pass Rate24
5
Automated Theorem ProvingLeanCAT
Pass Rate59
2
Showing 6 of 6 rows

Other info

Follow for update