2506.19923

Total: 1

#1 Prover Agent: An Agent-based Framework for Formal Mathematical Proofs [PDF4] [Copy] [Kimi5] [REL]

Authors: Kaito Baba, Chaoran Liu, Shuhei Kurita, Akiyoshi Sannai

We present Prover Agent, a novel AI agent for automated theorem proving that integrates large language models (LLMs) with a formal proof assistant, Lean. Prover Agent coordinates an informal reasoning LLM, a formal prover model, and feedback from Lean while also generating auxiliary lemmas to assist in discovering the overall proof strategy. It achieves an 86.1% success rate on the MiniF2F benchmark, establishing a new state-of-the-art among methods using small language models (SLMs) with a much lower sample budget than previous approaches. We also present case studies illustrating how these generated lemmas contribute to solving challenging problems.

Subjects: Artificial Intelligence , Machine Learning

Publish: 2025-06-24 18:01:52 UTC