Impasse-Driven Reasoning in Proof Planning

DMCA

Impasse-Driven Reasoning in Proof Planning

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Andreas Meier , Erica Melis

BibTeX

@MISC{Meier_impasse-drivenreasoning,
    author = {Andreas Meier and Erica Melis},
    title = {Impasse-Driven Reasoning in Proof Planning},
    year = {}
}

OpenURL

Abstract

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 knowledgebased 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

Keyphrases

impasse-driven reasoning proof planning successful mathematical problem proving system strategic level failure handling proof planner multi different level important ingredient expected progress flexible control multi-strategy proof planning knowledge-based theorem natural ingredient

DMCA