Chapter

Artificial Intelligence and Symbolic Computation

Volume 3249 of the series Lecture Notes in Computer Science pp 26-37

Planning and Patching Proof

  • Alan BundyAffiliated withCarnegie Mellon UniversitySchool of Informatics, University of Edinburgh

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