mlsanityData to 14 Oct 2026

The Signal-Coverage Matrix: Stratifying Type and Semantic Errors in Statement Autoformalization

arXiv 2606.28013 ↗First posted 26 Jun 2026cs.CLcited by 1

Not on the map. Why?

Abstract (arXiv)

Headline type-correctness (TC%) of LLM autoformalization has climbed from ~53% to ~76% in two years, yet this scalar conceals which errors each method resolves. We propose a signal-coverage matrix that crosses the Lean elaborator (pass/fail) with a semantic-equivalence judgment (equivalent/not), sorting every output into one of four cells: true success (TS), type-only (TO), semantic-only (SO), or both fail (BF). On ProofNet# and MiniF2F-test with DeepSeek V4-Pro across Vanilla, Lean-Retry, Sample-Filter, and Stratified Autoformalization (SAF): (1) the +34 to +36 TS gain across the three elab-feedback methods is ~64% type-stratum recovery, with SO flat on net (87.5% of original semantic errors rescued, 8 newly created). (2) The TO-to-TS rate is 23/61 for each method (Wilson 95% CI [26.6%, 50.3%]), and this stratum-level recovery rate predicts DeltaTS on held-out methods to within 2/186 and renders DeltaTC linear in the Vanilla elab-fail rate across six (model, dataset) cells (R2=0.96). (3) The two judges disagree by 26 to 37 pp on elab-feedback outputs (vs. 7 pp on Vanilla), with 30 to 56% of symbolic-judge false negatives traceable to elaborator-forced rewrites. The persistent residual reduces to two gold-formalization errors. TC% gains should be credited by which cell moved, not by the scalar alone.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 13 of its 20 references that are in the map. First posted on arXiv 26 Jun 2026.

Builds on

13 of 20 references.

References · 13

  1. 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 427
  2. 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 391
  3. 2020Generative Language Modeling for Automated Theorem Provingcited by 388
  4. 2023Llemma: An Open Language Model For Mathematicscited by 388
  5. 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 291
  6. 2022Autoformalization with Large Language Modelscited by 263
  7. 2023ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematicscited by 192
  8. 2024Lean-STaR: Learning to Interleave Thinking and Provingcited by 68
  9. 2024Don't Trust: Verify -- Grounding LLM Quantitative Reasoning with Autoformalizationcited by 55
  10. 2024Process-Driven Autoformalization in Lean 4cited by 45
  11. 2025ATLAS: Autoformalizing Theorems through Lifting, Augmentation, and Synthesis of Datacited by 23
  12. 2025Generalized Tree Edit Distance (GTED): A Faithful Evaluation Metric for Statement Autoformalizationcited by 12
1 more
  1. 2025Autoformalizer with Tool Feedbackcited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.