Browse State-of-the-Art › Automated Theorem Proving

Automated Theorem Proving

110 papers with code · 9 benchmarks · 8 datasets archive 2025-07-28

Miscellaneous

The goal of Automated Theorem Proving is to automatically generate a proof, given a conjecture (the target theorem) and a knowledge base of known facts, all expressed in a formal language. Automated Theorem Proving is useful in a wide range of applications, including the verification and synthesis of software and hardware systems.

Source: Learning to Prove Theorems by Learning to Generate Theorems

Description from the archive archive 2025-07-28.

Benchmarks archive 2025-07-28

9 leaderboard tables shown for this task, 9 with rows (a “benchmark” on this site is a table with at least one row, as on /sota), ordered by row count. “Best model” is the first row in the archive's own order at snapshot; nothing is re-ranked here and metric direction is not recorded in the archive. PwC's Trend sparklines are not in the archive, so that column is omitted.

DatasetBest model (first row in archive order)PaperCodeSyntologyCompare
miniF2F-test (29 rows) Kimina-Prover-Preview Kimina-Prover Preview: Towards Large Formal Reasoning Models with... code Syntology ran 3 of 3 samples · 0 unverified Compare
miniF2F-valid (10 rows) Lean GPT-f MiniF2F: a cross-system benchmark for formal Olympiad-level mathematics code Syntology ran 3 of 3 samples · 0 unverified Compare
HolStep (Conditional) (5 rows) MPNN-DagLSTM Improving Graph Neural Network Representations of Logical Formulae... code Syntology ran 0 of 3 samples · 3 unverified Compare
HOList benchmark (4 rows) 4-hop GNN, sub-expression sharing Graph Representations for Higher-Order Logic and Theorem Proving — — Compare
HolStep (Unconditional) (4 rows) FormulaNet Premise Selection for Theorem Proving by Deep Graph Embedding code Syntology ran 1 of 1 samples · 0 unverified Compare
Metamath set.mm (4 rows) GPT-f Generative Language Modeling for Automated Theorem Proving — — Compare
miniF2F-curriculum (4 rows) Evariste-7d HyperTree Proof Search for Neural Theorem Proving — — Compare
CompCert (2 rows) Proverbot9001 Generating Correctness Proofs with Neural Networks code — Compare
CoqGym (1 row) ASTactic Learning to Prove Theorems via Interacting with Proof Assistants code — Compare

Syntology column: samples harvested from the paper's repositories and executed on synthesized fixtures; “ran” is not a correctness claim and does not order the table. A dash means no Syntology record for that paper, not a recorded non-run. Read from the graph 2026-09-24.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

8 datasets whose archive record lists this task, ordered by the archive's paper count.

Subtasks archive 2025-07-28

No subtask under this task in the archive's task tree.

Parent tasks archive 2025-07-28

Most implemented papers archive 2025-07-28

30 shown of 110 papers with code (288 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

Syntology lines on 19 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced. Read from the graph 2026-09-24.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections