STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving
The DOI matches its DataCite record; 11 of the 11 references it cites were found in a registry or an index.
Abstract
A fundamental challenge in formal theorem proving by LLMs is the lack of high-quality training data. Although reinforcement learning or expert iteration partially mitigates this issue by alternating between LLM generating proofs and finetuning them on correctly generated ones, performance quickly plateaus due to the scarcity of correct proofs (sparse rewards). To keep improving the models with limited data, we draw inspiration from mathematicians, who continuously develop new results, partly by proposing novel conjectures or exercises (which are often variants of known results) and attempting to solve them. We design the Self-play Theorem Prover (STP) that simultaneously takes on two roles, conjecturer and prover, each providing training signals to the other. The conjecturer is trained iteratively on previously generated conjectures that are barely provable by the current prover, which incentivizes it to generate increasingly challenging conjectures over time. The prover attempts to prove the conjectures with standard expert iteration. We evaluate STP with both Lean and Isabelle formal versifiers. With 51.3 billion tokens generated during the training in Lean, STP proves 28.5% of the statements in the LeanWorkbook dataset, doubling the previous best result of 13.2% achieved through expert iteration. The final model achieves state-of-the-art performance among whole-proof generation methods on miniF2F-test (65.0%, pass@3200), Proofnet-test (23.9%, pass@3200) and PutnamBench (8/644, pass@3200). We release our code, model, and dataset in this URL: https://github.com/kfdong/STP.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Empirically, STP reports large gains on LeanWorkbook (Ying et al., 2025) and reports competitive results among whole-proof generation methods on miniF2F (Zheng et al., 2022) and ProofNet (Azerbayev et al., 2023).”
From The landscape of agentic reinforcement learning for LLMs: a survey (2025) · cites this paper as Dong & Ma, 2025
In the citing paper
“Although both outcome-only and process-aware reward paradigms have demonstrated encouraging advances, the scarcity of high-quality theorem-proving data further amplifies the challenges of reinforcement learning under sparse rewards as well as the design of step-level preference signals (Zeng & Zhong, 2024; Wang et al., 2024f; Dong & Ma, 2025).”
From The landscape of agentic reinforcement learning for LLMs: a survey (2025) · cites this paper as Dong & Ma, 2025
In the citing paper
“To address this, it extends the conjecturer-prover self-play idea from Minimo (Poesia et al., 2024) to practical formal languages (Lean/Isabelle) with an open-ended action space and starts from a pretrained model.”
From The landscape of agentic reinforcement learning for LLMs: a survey (2025) · cites this paper as Dong & Ma, 2025
In the citing paper
“STP instantiates a dual-role loop in which a conjecturer proposes statements that are barely provable by the current prover, and a prover is trained with standard expert iteration; this generates an adaptive curriculum and alleviates sparse training signals.”
From The landscape of agentic reinforcement learning for LLMs: a survey (2025) · cites this paper as Dong & Ma, 2025
In the citing paper
“A recent work, STP (Dong & Ma, 2025), points out that solely relying on expert iteration will quickly plateau due to the sparse positive rewards.”
From The landscape of agentic reinforcement learning for LLMs: a survey (2025) · cites this paper as Dong & Ma, 2025
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
ReAct: Synergizing Reasoning and Acting in Language Models
Yao, S., Zhao, J., Yu, D., Du, N., Shafran, I., Narasimhan, K., & Cao, Y. (2022) · arXiv · doi:10.48550/arxiv.2210.03629 · Cited by 608
StarCoder: may the source be with you!
Li, R., Allal, L. B., Zi, Y., Muennighoff, N., Kocetkov, D., Mou, C., Marone, M., Akiki, C., Li, J., Chim, J., et al. (2023) · arXiv · doi:10.48550/arxiv.2305.06161 · Cited by 261
Reinforcement Learning of Theorem Proving
Kaliszyk, C., Urban, J., Michalewski, H., & Olšák, M. (2018) · arXiv · doi:10.48550/arxiv.1805.07563 · Cited by 68
Multi-Step Reasoning with Large Language Models, a Survey
Plaat, A., Wong, A., Verberne, S., Broekens, J., van Stein, N., & Back, T. (2024) · arXiv · doi:10.48550/arxiv.2407.11511 · Cited by 52
INT: An Inequality Benchmark for Evaluating Generalization in Theorem Proving
Wu, Y., Jiang, A. Q., Ba, J., & Grosse, R. (2020) · arXiv · doi:10.48550/arxiv.2007.02924 · Cited by 30
Formal Mathematics Statement Curriculum Learning
Polu, S., Han, J. M., Zheng, K., Baksys, M., Babuschkin, I., & Sutskever, I. (2022) · arXiv · doi:10.48550/arxiv.2202.01344 · Cited by 26
Lean-STaR: Learning to Interleave Thinking and Proving
Lin, H., Sun, Z., Welleck, S., & Yang, Y. (2024) · arXiv · doi:10.48550/arxiv.2407.10040 · Cited by 14
PutnamBench: Evaluating Neural Theorem-Provers on the Putnam Mathematical Competition
Tsoukalas, G., Lee, J., Jennings, J., Xin, J., Ding, M., Jennings, M., Thakur, A., & Chaudhuri, S. (2024) · Advances in Neural Information Processing Systems 37 · doi:10.52202/079017-0368 · Cited by 13
DeepSeek-Prover: Advancing Theorem Proving in LLMs through Large-Scale Synthetic Data
Xin, H., Guo, D., Shao, Z., Ren, Z., Zhu, Q., Liu, B., Ruan, C., Li, W., & Liang, X. (2024) · arXiv · doi:10.48550/arxiv.2405.14333 · Cited by 8
Learning Formal Mathematics From Intrinsic Motivation
Poesia, G., Broman, D., Haber, N., & Goodman, N. D. (2024) · arXiv · doi:10.48550/arxiv.2407.00695 · Cited by 6
Cited by
The landscape of agentic reinforcement learning for LLMs: a survey
Zhang, G., Geng, H., Yu, X., Yin, Z., Zhang, Z., Tan, Z., Zhou, H., Li, Z., Xue, X., Li, Y., et al. (2025) · arXiv · doi:10.48550/arxiv.2509.02547 · Cited by 229
Large Language Model Reasoning Failures
Song, P., Han, P., & Goodman, N. (2026) · arXiv · doi:10.48550/arxiv.2602.06176 · Cited by 3
CLEVER: A Curated Benchmark for Formally Verified Code Generation
Thakur, A., Lee, J., Tsoukalas, G., Sistla, M., Zhao, M., Zetzsche, S., Durrett, G., Yue, Y., & Chaudhuri, S. (2025) · arXiv · doi:10.48550/arxiv.2505.13938
AlgoVeri: An Aligned Benchmark for Verified Code Generation on Classical Algorithms
Zhao, H., Yang, Z., Li, J., He, D., Li, Z., Jin, C., Veeravalli, V. V., Gupta, A., & Arora, S. (2026) · arXiv · doi:10.48550/arxiv.2602.09464
Self-Challenging Language Model Agents
Zhou, Y., Levine, S., Weston, J., Li, X., & Sukhbaatar, S. (2025) · arXiv · doi:10.48550/arxiv.2506.01716 · Cited by 1
Metadata
- Authors
- Dong, K., & Ma, T.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2025
- arXiv
- 2502.00212
- References
- 11
- Type
- Preprint
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving. https://app.cochat.ai/papers/10.48550/arxiv.2502.00212
- The paper
- Dong, K., & Ma, T. (2025). STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving. arXiv. https://doi.org/10.48550/arxiv.2502.00212
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.