Proof Repair across Type Equivalences
Not on the map. Why?
Abstract (arXiv)
We describe a new approach to automatically repairing broken proofs in the Coq proof assistant in response to changes in types. Our approach combines a configurable proof term transformation with a decompiler from proof terms to tactic scripts. The proof term transformation implements transport across equivalences in a way that removes references to the old version of the changed type and does not rely on axioms beyond those Coq assumes. We have implemented this approach in PUMPKIN Pi, an extension to the PUMPKIN PATCH Coq plugin suite for proof repair. We demonstrate PUMPKIN Pi's flexibility on eight case studies, including supporting a benchmark from a user study, easing development with dependent types, porting functions and proofs between unary and binary numbers, and supporting an industrial proof engineer to interoperate between Coq and other verification tools more easily.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 1; 2024: 1; 2025: 2; 2026: 4.
8 papers.
- 2023Can Transformers Learn to Solve Problems Recursively?cited by 17
- 2024Transformer-Based Models Are Not Yet Perfect At Learning to Emulate Structural Recursioncited by 14
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Predictioncited by 9
- 2025APE-Bench: Evaluating Automated Proof Engineering for Formal Math Librariescited by 6
- 2026BlueprintRepair: Typed Local Edits for Failed Lean Proof Blueprintscited by 2
- 2026SelfHeal: Empirical Fix Pattern Analysis and Bug Repair in LLM Agentscited by 1
- 2026CAPRI: Contract-Aware Proof Repair for Isabellecited by 0
- 2026Assurance Envelopes for Autonomous Coding Agents: Minimum-Cost Evidence for Software Changecited by 0
- 2026Assurance Envelopes for Autonomous Coding Agents: Minimum-Cost Evidence for Software Change14 Sep 2026
- 2026CAPRI: Contract-Aware Proof Repair for Isabelle13 Aug 2026
- 2026BlueprintRepair: Typed Local Edits for Failed Lean Proof Blueprints30 Jul 2026
- 2026SelfHeal: Empirical Fix Pattern Analysis and Bug Repair in LLM Agents20 Apr 2026
- 2025APE-Bench: Evaluating Automated Proof Engineering for Formal Math Libraries27 Apr 2025
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Prediction25 Feb 2025
- 2024Transformer-Based Models Are Not Yet Perfect At Learning to Emulate Structural Recursion23 Jan 2024
- 2023Can Transformers Learn to Solve Problems Recursively?24 May 2023