Proof planning for strategy development

Andrew Ireland, Jamie Stark

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)65-97
Number of pages33
JournalAnnals of Mathematics and Artificial Intelligence
Volume29
Issue number1-4
Publication statusPublished - 2000

Fingerprint

Theorem proving
Planning
Reusability

Keywords

  • Invariant discovery
  • Proof patching
  • Proof planning
  • Strategy development

Cite this

@article{b7d79825c7224b94803d7703b4583a1c,
title = "Proof planning for strategy development",
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.",
keywords = "Invariant discovery, Proof patching, Proof planning, Strategy development",
author = "Andrew Ireland and Jamie Stark",
year = "2000",
language = "English",
volume = "29",
pages = "65--97",
journal = "Annals of Mathematics and Artificial Intelligence",
issn = "1012-2443",
publisher = "Springer",
number = "1-4",

}

Proof planning for strategy development. / Ireland, Andrew; Stark, Jamie.

In: Annals of Mathematics and Artificial Intelligence, Vol. 29, No. 1-4, 2000, p. 65-97.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Proof planning for strategy development

AU - Ireland, Andrew

AU - Stark, Jamie

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

KW - Invariant discovery

KW - Proof patching

KW - Proof planning

KW - Strategy development

UR - http://www.scopus.com/inward/record.url?scp=0034563298&partnerID=8YFLogxK

M3 - Article

VL - 29

SP - 65

EP - 97

JO - Annals of Mathematics and Artificial Intelligence

JF - Annals of Mathematics and Artificial Intelligence

SN - 1012-2443

IS - 1-4

ER -