Impasse-Driven Reasoning in Proof Planning

In a problem solving process, a step may not result in the expected progress or may not be applicable as expected. Hence, knowledge how to overcome and react to impasses and other failures is an important ingredient of successful mathematical problem solving. To employ such knowledge in a proving system requires a variety of behaviors and a flexible control. Multi-strategy proof planning is a knowledge-based theorem proving approach that provides a variety of strategies and knowledge-based guidance for search at different levels. This paper introduces reasoning about impasses as a natural ingredient of meta-reasoning at a strategic level and illustrates the use of knowledge about failure handling in the proof planner multi.

[1]  Andrew Ireland,et al.  Productive use of failure in inductive proof , 1996, Journal of Automated Reasoning.

[2]  Alan H. Schoenfeld,et al.  Mathematical Problem Solving , 1985 .

[3]  Volker Sorge,et al.  Comparing Approaches to the Exploration of the Domain of Residue Classes , 2002, J. Symb. Comput..

[4]  Luís Moniz Pereira,et al.  Computational Logic — CL 2000 , 2000, Lecture Notes in Computer Science.

[5]  Alan Bundy,et al.  The Use of Explicit Plans to Guide Inductive Proofs , 1988, CADE.

[6]  Erica Melis,et al.  Knowledge-Based Proof Planning , 1999, Artif. Intell..

[7]  Erica Melis,et al.  Constraint Solving for Proof Planning , 2004, Journal of Automated Reasoning.

[8]  Andrew Ireland,et al.  The Use of Planning Critics in Mechanizing Inductive Proofs , 1992, LPAR.

[9]  W. W. Bledsoe,et al.  Challenge problems in elementary calculus , 1990, Journal of Automated Reasoning.

[10]  Erica Melis,et al.  System Description: Multi A Multi-strategy Proof Planner , 2005, CADE.

[11]  Erica Melis,et al.  Proof planning with multiple strategies , 2000, Artif. Intell..

[12]  Gérard Huet,et al.  Constrained resolution: a complete method for higher-order logic. , 1972 .

[13]  Edmund H. Durfee,et al.  Incremental Planning to Control a Blackboard-based Problem Solver , 1986, AAAI.

[14]  Victor R. Lesser,et al.  Unifying Data-Directed and Goal-Directed Control: An Example and Experiments , 1982, AAAI.

[15]  Robert G. Bartle,et al.  Introduction to real analysis / Robert G. Bartle , 2002 .

[16]  Frank Pfenning,et al.  Logic Programming and Automated Reasoning , 1994, Lecture Notes in Computer Science.

[17]  Frank van Harmelen,et al.  Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs , 1990, CADE.