Proof planning for strategy development

  • Authors:
  • Andrew Ireland;Jamie Stark

  • Affiliations:
  • Department of Computing & Electrical Engineering, Heriot-Watt University, Edinburgh, Scotland EH14 4AS E-mail: a.ireland@hw.ac.uk;Department of Computing & Electrical Engineering, Heriot-Watt University, Edinburgh, Scotland EH14 4AS

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Proof planning extends the tactic-based theorem proving paradigm through the explicit representation of proof strategies. We see three key benefits to the proof planning approach to the development of proof strategies: flexibility, re-usability and synergy. Here we demonstrate these benefits in terms of reasoning about imperative programs where we reuse strategies developed previously for proof by mathematical induction. In particular, we focus upon strategies for automating the discovery of loop invariants. Our approach tightly couples the discovery of invariants with the process of patching proof strategy failures.