Corpus ID: 222124949

Proof Repair Across Type Equivalences

  title={Proof Repair Across Type Equivalences},
  author={T. Ringer and Randair Porter and Nathaniel Yazdani and J. Leo and D. Grossman},
  • T. Ringer, Randair Porter, +2 authors D. Grossman
  • Published 2020
  • Computer Science
  • ArXiv
  • We describe a new approach to automatically repairing broken proofs in response to changes in type definitions in the Coq proof assistant. Our approach combines a configurable proof term transformation with a proof term to tactic script decompiler. The proof term transformation implements transport across certain equivalences in a way that is suitable for repair and does not rely on axioms beyond those Coq assumes. We have implemented this approach in PUMPKIN Pi, an extension to the PUMPKIN… CONTINUE READING


    Adapting proof automation to adapt proofs
    • 12
    • PDF
    Theorem Reuse by Proof Term Transformation
    • 32
    • PDF
    Generalization and Reuse of Tactic Proofs
    • 39
    • PDF
    Certified Programming with Dependent Types - A Pragmatic Introduction to the Coq Proof Assistant
    • 205
    REPLica: REPL instrumentation for Coq analysis
    • 1
    • PDF
    Challenges and Experiences in Managing Large-Scale Proofs
    • 27
    • PDF
    Refactoring Proofs with Tactician
    • 11
    • PDF
    A logical framework for software proof reuse
    • 15
    Ornaments for Proof Reuse in Coq
    • 8
    • PDF