Modi cation in Analogy-Driven Proof-Plan Construction
نویسنده
چکیده
منابع مشابه
A Model of Analogy-Driven Proof-Plan Construction
This paper addresses a model of analogy-driven theorem proving that is more general and cognitively more adequate than previous approaches. The model works at the level of proof-plans. More precisely, we consider analogy as a control strategy in proof planning that employs a source proof-plan to guide the construction of a proof-plan for the target problem. Our approach includes a reformulation...
متن کاملProving a Heine-Borel Theorem by Analogy
This paper addresses analogy-driven automated theorem proving that employs a source proof-plan to guide the search for a proof-plan of the target problem. The approach presented uses reformulations that go beyond symbol mappings and that incorporate frequently used re-representations and abstractions. Several realistic math examples were successfully processed by our analogy-driven proof-plan c...
متن کاملExternal Analogy in Inductive Theorem Proving
This paper investigates analogy-driven proof plan construction in inductive theorem proving. Given a proof plan of a source theorem, we identify constraints of second-order mappings that enable a replay of the source plan to produce a similar plan for the target theorem. In addition, the analogical replay is controlled by justiications that have to be satissed in the target. Our analogy procedu...
متن کاملTowards Mixed-Initiative Rationale-Supported Planning
This paper introduces our work on mixed-initiative, rationale-supported planning. The work centers on the principled reuse and modi cation of past plans by exploiting their justi cation structure. The goal is to record as much as possible of the rationale underlying each planning decision in a mixed-initiative framework where human and machine planners interact. This rationale is used to determ...
متن کاملTheorem Proving by Analogy - A Compelling Example
This paper shows how a new approach to theorem proving by analogy is applicable to real maths problems. This approach works at the level of proof-plans and employs reformulation that goes beyond symbol mapping. The Heine-Borel theorem is a widely known result in mathematics. It is usually stated in R 1 and similar versions are also true in R 2 , in topology, and metric spaces. Its analogical tr...
متن کامل