Planning and Proof Planning
نویسندگان
چکیده
The paper adresses proof planning as a specific AI planning. It describes some peculiarities of proof planning and discusses some possible cross-fertilization of planning and proof planning.
منابع مشابه
AI-Techniques in Proof Planning
Proof planning is an application of Artiicial Intelligence (AI)-planning in mathematical domains for theorem proving. The paper presents a knowledge-based proof planning approach that is implemented in the OMEGA proof planner. It evaluates control-rules in order to restrict the otherwise intractable search spaces and combines proof planning with domain-speciic constraint solving. Several AI-tec...
متن کاملSeki Report Island Planning and Reenement Island Planning and Reenement
Proof planning is an alternative to classical theorem proving. Proof planning is classical planning with no goal interaction. It faces search problems because of long solutions and possibly innnite branching. It is also required to provide plans comprehensible for the user. This article introduces new planning strategies inspired by proof planning examples in order to tackle the search-space-pr...
متن کاملTHE UNIVERSITY OF BIRMINGHAM Proof Planning in Ωmega with Semantic Guidance
Proof planning is an application of AI-planning in mathematical domains. The planning operators, called methods, encode proving steps. One of the strength of proof planning comes from the usage of mathematical knowledge that heuristically restricts the search space. Semantically guided proof planning uses semantic information as search control heuristics. In this report we describe the realisat...
متن کاملRepresenting Proof-Planning in the ρ-Calculus
Introduction. Proof planning is a theorem proving technique in which proofs are not conceived immediately by using the low-level calculus rules but at a higher level of abstraction that highlights the main ideas and the outline of a proof and de-emphasizes minor logical or mathematical manipulations on formulae. Hence, proof planning considerably differs from traditional proof search strategies...
متن کاملPlanning and Patching Proof
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 a...
متن کامل