mlsanityData to 14 Oct 2026

Proof-Refactor: Refactoring Generated Formal Proofs into Modular Artifacts

arXiv 2606.03743 ↗First posted 2 Jun 2026cs.AIcited by 2

Not on the map. Why?

Abstract (arXiv)

While Large Language Models (LLMs) have shown strong performance in generating formal proofs, their outputs often remain less readable, modular, maintainable, and reusable than proofs in mature formal mathematics libraries. We argue that this gap stems in part from the compile-first objective implicit in most proof-generation pipelines, which encourages monolithic or ad hoc proof scripts rather than library-quality artifacts. Existing approaches to proof-quality improvement often rely on explicit, computable optimization objectives. In practice, however, the most tractable and experimentally validated objectives are largely length-based, while higher-level qualities such as readability, modularity, maintainability, and reusability are difficult to reduce to reliable automatic metrics. Instead of optimizing proof improvement against a single proxy metric, we take a process-guided approach inspired by human proof-refactoring workflows. We propose an agentic framework Proof-Refactor that decomposes proof refactoring into four phases: extracting candidate proof fragments, designing helper declarations, formally proving the extracted and designed components, and repairing the original proof using the verified components. On generated Lean proofs from PutnamBench and Putnam2025, Proof-Refactor improves rubric-based refactoring scores over a strong Claude Code refactoring baseline, with the largest gains in signature quality and human readability. These results suggest that process-guided refactoring can improve proof structure without treating proof length as the primary objective.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 9 of its 20 references that are in the map. First posted on arXiv 2 Jun 2026.

Builds on

9 of 20 references.

References · 9

  1. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 1,040
  2. 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 291
  3. 2024PutnamBench: Evaluating Neural Theorem-Provers on the Putnam Mathematical Competitioncited by 165
  4. 2025Hilbert: Recursively Building Formal Proofs with Informal Reasoningcited by 60
  5. 2026Numina-Lean-Agent: An Open and General Agentic Reasoning System for Formal Mathematicscited by 50
  6. 2024A Semantic Search Engine for Mathlib4cited by 31
  7. 2025ProofOptimizer: Training Language Models to Simplify Proofs without Human Demonstrationscited by 11
  8. 2024ImProver: Agent-Based Automated Proof Optimizationcited by 10
  9. 2025Automated Discovery of Tactic Libraries for Interactive Theorem Provingcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026ProofJudge: Tool-Grounded LLM Evaluation of Formal Proof Quality in Mathlib
  2. 2026Lean Refactor: Multi-Objective Controllable Proof Optimization via Agentic Strategy Search
  3. 2026Agentic Proving for Program Verification
  4. 2026MechMath: Sorrifier-Driven Formal Decomposition Workflow for Automated Theorem Proving
  5. 2026M2F: Automated Formalization of Mathematical Literature at Scale
  6. 2026Not All Proofs Are Equal: Evaluating LLM Proof Quality Beyond Correctness
  7. 2026AoA: Theorem Proving Agent over Abstract Syntax Tree of Redesigned Language
  8. 2026Beyond the Library: An Agentic Framework for Autoformalizing Research Mathematics