Planning and Patching Proof

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We describe proof planning: a technique for both describing the hierarchical structure of proofs and then using this structure to guide proof attempts. When such a proof attempt fails, these failures can be analyzed and a patch formulated and applied. We also describe rippling: a powerful proof method used in proof planning. We pose and answer a number of common questions about proof planning and rippling.

The research reported in this paper was supported by EPSRC grant GR/S01771.