formal-math CAP-0020 · active

Formalizing and machine-checking mathematics

Covers autoformalization into a solver-checkable language, producing proof-assistant-verified proofs, and localizing the first flawed step in a proof; excludes informal math word problems.

Tags: general

Proposed from the ingestion pipeline rather than chosen by hand. 4 papers independently pointed at this same competence, arriving under 4 different names (autoformalization, formal- theorem-proving, proof-verification, counterexample-construction), which is the signal that it is a real recurring topic and not one author's framing. Coherent, verifiable capability with four converging proposals and no existing coverage.

What counts as this capability

Scope boundary used when deciding whether a paper is really about this capability, rather than merely mentioning it.

Covers autoformalization into a solver-checkable language, producing proof-assistant-verified proofs, and localizing the first flawed step in a proof; excludes informal math word problems.

Claims

Techniques

  • Natural-language draft, then formalize, with checker-in-the-training
    Have the model write an informal proof sketch first, translate it into Lean, and refine against compiler feedback; train the prover by reinforcement learning on long interactions with Lean so it accumulates experience of what checks.
  • Tool-feedback autoformalization with compiler and judge paneprocess
    Let the formalizer emit a Lean statement, compile it, and ask a panel of models whether it matches the informal statement; feed both results back and let the model revise, training it on such tool-calling traces so revisions become effectiv

Sources

Every paper, post or observation behind this capability. Ones cited by a claim show the claim and its stance; ones filed directly are about the capability but have no claim drafted from them yet. Open one to add support or contest it.

Suggest a change

Capabilities are a way of carving up the subject, and carvings are arguable. Say so if this one is wrong — especially a proposed one, which a pipeline added because several papers used the same framing, not because anyone decided it was right.