Reproduce “Automatic Goal Clone Detection in Rocq” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Ali Ghanbari
Auburn University developed `clone-finder`, a tool for automatically detecting α-equivalent goal clones in Rocq proofs. This system identified at least one clone in 50% of 40 benchmark projects, revealing significant opportunities for proof reuse and maintainability improvements.
Key insights
- Redundant α-equivalent goal clones are prevalent in real-world Rocq projects, detected in 50% of the benchmarked projects.
- Goal clones appear in various forms, including exact duplications, α-equivalent goals with more generalized proofs, and α-equivalent goals proven with entirely different strategies.
- Leveraging the formal notion of α-equivalence provides a precise, theoretically grounded method for identifying concrete refactoring opportunities in formal proof developments.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.