Proof repair across type equivalences
Talia Ringer, RanDair Porter, Nathaniel Yazdani, John Leo, Dan Grossman
摘要
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 suggested 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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper9
- Diversity-Driven Automated Formal VerificationEmily First, Yuriy BrunICSE 2022 · 被引用 28 次
- Mostly Automated Proof Repair for Verified LibrariesKiran Gopinathan, Mayank Keoliya, Ilya SergeyPLDI 2023 · 被引用 11 次
- Extensible Metatheory Mechanization via Family PolymorphismEnde Jin, Nada Amin, Yizhou ZhangPLDI 2023 · 被引用 10 次
- APE-Bench: Evaluating Automated Proof Engineering for Formal Math LibrariesHuajian Xin, Zheng Yuan, Jacques Fleuriot, Wenda LiICML 2026 · 被引用 4 次
- QED in Context: An Observation Study of Proof Assistant UsersJessica Shi, Cassia Torczon, Harrison Goldstein, Benjamin C. Pierce 等OOPSLA 2025 · 被引用 2 次
它引用的顶会 Paper2
相关 Paper
- Proof Repair across Quotient Type EquivalencesCosmo Viola, Max Fan, Talia RingerOOPSLA 2025 · 被引用 1 次
- All Your Base Are Belong to Us: Sort Polymorphism for Proof AssistantsJosselin Poiret, Gaëtan Gilbert, Kenji Maillard, Pierre-Marie Pédrot 等POPL 2025 · 被引用 6 次
- Impredicative Observational EqualityLoïc Pujet, Nicolas TabareauPOPL 2023 · 被引用 14 次
- Lean-Auto: An Interface Between Lean 4 and Automated Theorem ProversYicheng Qian, Joshua Clune, Clark W. Barrett, Jeremy AvigadCAV 2025 · 被引用 6 次
- Encode the Cake and Eat It Too: Controlling Computation in Type Theory, LocallyYann Leray, Théo WinterhalterPOPL 2026
