paper-with-me

홈 › Papers

Kimina-Prover Preview: Towards Large Formal Reasoning Models with Reinforcement Learning

2025-04-15 · Haiming Wang, Mert Unsal, Xiaohan Lin, Mantas Baksys, Junqi Liu, Marco Dos Santos, Flood Sung, Marina Vinyes, ZhenZhe Ying, Zekai Zhu, Jianqiao Lu, Hugues de Saxcé, Bolton Bailey, Chendong Song, Chenjun Xiao, Dehao Zhang, Ebony Zhang, Frederick Pu, Han Zhu, Jiawei Liu, Jonas Bayer, Julien Michel, Longhui Yu, Léo Dreyfus-Schmidt, Lewis Tunstall, Luigi Pagani, Moreira Machado, Pauline Bourigault, Ran Wang, Stanislas Polu, Thibaut Barroyer, Wen-Ding Li, Yazhe Niu, Yann Fleureau, Yangyang Hu, Zhouliang Yu, Zihan Wang, Zhilin Yang, Zhengying Liu, Jia Li

We introduce Kimina-Prover Preview, a large language model that pioneers a novel reasoning-driven exploration paradigm for formal theorem proving, as showcased in this preview release. Trained with a large-scale reinforcement learning pipeline from Qwen2.5-72B, Kimina-Prover demonstrates strong performance in Lean 4 proof generation by employing a structured reasoning pattern we term \textit{formal reasoning pattern}. This approach allows the model to emulate human problem-solving strategies in Lean, iteratively generating and refining proof steps. Kimina-Prover sets a new state-of-the-art on the miniF2F benchmark, reaching 80.7% with pass@8192. Beyond improved benchmark performance, our work yields several key insights: (1) Kimina-Prover exhibits high sample efficiency, delivering strong results even with minimal sampling (pass@1) and scaling effectively with computational budget, stemming from its unique reasoning pattern and RL training; (2) we demonstrate clear performance scaling with model size, a trend previously unobserved for neural theorem provers in formal mathematics; (3) the learned reasoning style, distinct from traditional search algorithms, shows potential to bridge the gap between formal verification and informal mathematical intuition. We open source distilled versions with 1.5B and 7B parameters of Kimina-Prover

📄 PDF Abstract BibTeX arXiv:2504.11354

Code (2)

moonshotai/kimina-prover-preview 공식 구현
cmu-l3/llmlean

Tasks

Automated Theorem ProvingLarge Language Model

Similar Papers 제목 키워드 기반

Leanabell-Prover-V2: Verifier-integrated Reasoning for Formal Theorem Proving via Reinforcement Learning

2025-07-11 · Xingguang Ji, Yahui Liu, Qi Wang, Jingyuan Zhang 외 arxiv

We introduce our Leanabell-Prover-V2, a 7B large language models (LLMs) that can produce formal theorem proofs in Lean 4, with verifier-integrated Long Chain-of-Thoughts (CoT). Following our previous work Leanabell-Prove…

Reinforcement Learning

StepFun-Prover Preview: Let's Think and Verify Step by Step

2025-07-27 · Shijie Shang, Ruosi Wan, Yue Peng, Yutong Wu 외 arxiv

We present StepFun-Prover Preview, a large language model designed for formal theorem proving through tool-integrated reasoning. Using a reinforcement learning pipeline that incorporates tool-based interactions, StepFun-…

Automated Theorem ProvingReinforcement Learning

Ineq-Comp: Benchmarking Human-Intuitive Compositional Reasoning in Automated Theorem Proving on Inequalities

2025-05-19 · Haoyu Zhao, Yihan Geng, Shange Tang, Yong Lin 외

LLM-based formal proof assistants (e.g., in Lean) hold great promise for automating mathematical discovery. But beyond syntactic correctness, do these systems truly understand mathematical structure as humans do? We inve…

Automated Theorem ProvingBenchmarking

ProofBridge: Auto-Formalization of Natural Language Proofs in Lean via Joint Embeddings

2025-10-17 · Prithwish Jana, Kaan Kale, Ahmet Ege Tanriverdi, Cruise Song 외 arxiv

Translating human-written mathematical theorems and proofs from natural language (NL) into formal languages (FLs) like Lean 4 has long been a significant challenge for AI. Most state-of-the-art methods either focus on th…

Cross-Modal Retrieval

CombiBench: Benchmarking LLM Capability for Combinatorial Mathematics

2025-05-06 · Junqi Liu, Xiaohan Lin, Jonas Bayer, Yael Dillies 외

Neurosymbolic approaches integrating large language models with formal reasoning have recently achieved human-level performance on mathematics competition problems in algebra, geometry and number theory. In comparison, c…

Benchmarking