Challenges and experiences in managing large-scale proofs

  • Authors:

  • Timothy Bourke;Matthias Daum;Gerwin Klein;Rafal Kolanski

  • Affiliations:

  • NICTA, Sydney, Australia;NICTA, Sydney, Australia, The University of NSW, Sydney, Australia;NICTA, Sydney, Australia, The University of NSW, Sydney, Australia;NICTA, Sydney, Australia, The University of NSW, Sydney, Australia

  • Venue:
  • CICM'12 Proceedings of the 11th international conference on Intelligent Computer Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.