Impasse-driven reasoning in proof planning

  • Authors:
  • Andreas Meier;Erica Melis

  • Affiliations:
  • German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany;German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany

  • Venue:
  • MKM'05 Proceedings of the 4th international conference on Mathematical Knowledge Management
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.