Autoformalization with large language models

Y Wu, AQ Jiang, W Li, M Rabe… - Advances in …, 2022 - proceedings.neurips.cc
Autoformalization is the process of automatically translating from natural language
mathematics to formal specifications and proofs. A successful autoformalization system …

Learning guided automated reasoning: a brief survey

L Blaauwbroek, DM Cerna, T Gauthier… - Logics and Type …, 2024 - Springer
Automated theorem provers and formal proof assistants are general reasoning systems that
are in theory capable of proving arbitrarily hard theorems, thus solving arbitrary problems …

Survey of machine learning for software-assisted hardware design verification: Past, present, and prospect

N Wu, Y Li, H Yang, H Chen, S Dai, C Hao… - ACM Transactions on …, 2024 - dl.acm.org
With the ever-increasing hardware design complexity comes the realization that efforts
required for hardware verification increase at an even faster rate. Driven by the push from …

Finding increasingly large extremal graphs with alphazero and tabu search

A Mehrabian, A Anand, H Kim, N Sonnerat… - arxiv preprint arxiv …, 2023 - arxiv.org
This work studies a central extremal graph theory problem inspired by a 1975 conjecture of
Erd\H {o} s, which aims to find graphs with a given size (number of nodes) that maximize the …

An empirical assessment of progress in automated theorem proving

G Sutcliffe, C Suttner, L Kotthoff, CR Perrault… - … Joint Conference on …, 2024 - Springer
An Empirical Assessment of Progress in Automated Theorem Proving | SpringerLink Skip to
main content Advertisement SpringerLink Account Menu Find a journal Publish with us Track …

[HTML][HTML] Graph sequence learning for premise selection

EK Holden, K Korovin - Journal of Symbolic Computation, 2025 - Elsevier
Premise selection is crucial for large theory reasoning with automated theorem provers as
the sheer size of the problems quickly leads to resource exhaustion. This paper proposes a …

Beyond Limited Data: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving

K Dong, T Ma - arxiv preprint arxiv:2502.00212, 2025 - arxiv.org
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 …

Proposing and solving olympiad geometry with guided tree search

C Zhang, J Song, S Li, Y Liang, Y Ma, W Wang… - arxiv preprint arxiv …, 2024 - arxiv.org
Mathematics olympiads are prestigious competitions, with problem proposing and solving
highly honored. Building artificial intelligence that proposes and solves olympiads presents …

An ensemble approach for automated theorem proving based on efficient name invariant graph neural representations

A Fokoue, I Abdelaziz, M Crouse, S Ikbal… - arxiv preprint arxiv …, 2023 - arxiv.org
Using reinforcement learning for automated theorem proving has recently received much
attention. Current approaches use representations of logical statements that often rely on the …

REFACTOR: Learning to extract theorems from proofs

JP Zhou, Y Wu, Q Li, R Grosse - arxiv preprint arxiv:2402.17032, 2024 - arxiv.org
Human mathematicians are often good at recognizing modular and reusable theorems that
make complex mathematical results within reach. In this paper, we propose a novel method …