1. CoqPIE: A Better IDE for Coq
Kenneth Roe and Scott Smith
8/22/2016
The Johns Hopkins University

2. Motivation
Motivated by productivity issues in developing complex theorems
My own DPLL proof has been the test case for this editor
My goal is to reduce the time that many of Coq’s tedious tasks take

3. Research contribution
A tool for complex proof development
An improved understanding of Coq productivity issues
Modeling of common work flows
Creation of functionality to support these work flows
Manipulations of the Coq AST are a key part of much of the functionality

4. Proof workflow is tedious
Invariant
mergeTheorem1
mergeTheorem1aux1
mergeTheorem1aux2
mergeTheorem1aux9
mergeTheorem1aux9b
mergeTheorem1aux3
mergeTheorem1aux4
mergeTheorem1aux4b
mergeTheorem1aux5
mergeTheorem1aux6
mergeTheorem1aux7
mergeTheorem1aux8

6. Tool features Full project management Hierarchical browser
Just click to view definition and proof step
Dependency management
Colors to highlight proofs that need to be updated
All intermediate goal states cached
Allows quick review of proof
Difference highlighting
Replay assist
Tools for splitting proofs

7. Tool implementation Python based Tkinter (Tk/Tcl) for UI
About lines of code
Good scripting language for tactics
Tkinter (Tk/Tcl) for UI

8. Results (so far) CoqPIE Tool is usable
Actively being used for for DPLL verification
CoqIDE and Proof General are not being used
2000+ of proof code developed with CoqPIE
All areas except replay found to be useful
I anticipate using replay as proofs get further developed

9. Future CoqPIE tactics Dead proof detection Lemma search
Inter-theorem replay
Eliminating hypotheses

10. Available on GitHub