Failure Reasoning in Multiple-Strategy Proof Planning

Andreas Maier, Erica Melis

In: Electronic Notes in Theoretical Computer Science 125 Pages 67-90 Elsevier 2005.


Monitoring a solution process and applying the right action at the right moment are at the heart of intelligent problem solving by humans. This includes the analysis of failure events and the development of ``recommendations'' to overcome typical failures. In this article, we present how meta-reasoning on failures is used in multiple-strategy proof planning with the MULTI system. MULTI allows for a flexible traversal of the search space and a flexible construction of the proof plan guided by mathematically motivated heuristics. Because of the flexible control in MULTI failures can be exploited to guide subsequent proof plan manipulations and refinements. The failure reasoning cannot only ease the derivation of a solution proof plan but is required for some problems to find a solution at all.


German Research Center for Artificial Intelligence
Deutsches Forschungszentrum für Künstliche Intelligenz