Research Publications

Placeholder
Challenges and Experiences in Managing Large-Scale Proofs
Timothy Bourke, Matthias Daum, Gerwin Klein, Rafal Kolanski
Large-scale verification projects pose particular challenges. Issues include proof exploration, efficiency of the edit-check cycle, and proof refactoring for documentation and maintainability. We draw on insights from two large-scale verification projects, L4.verified and Verisoft, that both used the Isabelle/HOL prover. We identify the main challenges in large-scale proofs, propose possible solutions, and discuss the Levity tool, which we developed to automatically move lemmas to appropriate theories, as an example of the kind of tool required by such proofs.
Keywords: Large-scale proofs, Isabelle/HOL, Interactive theorem proving

Details

published
Conference Paper
Conferences on Intelligent Computer Mathematics (CICM) / Mathematical Knowledge Management
32-48
Bremen, Germany
www.informatik.uni-bremen.de/cicm2012/cicm.php?event=mkm&menu=general
Makarius Wenzel
Springer