A Divergence Critic for Inductive Proof
A Divergence Critic for Inductive Proof
复制标题
归纳证明的分歧批评家
DOI：
10.1613/jair.275
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
T. Walsh
中科院分区：
文献类型：
--
作者：
T. Walsh
归纳定理的证明者经常会产生分歧。本文介绍了一个简单的评论家，一个计算机程序，监测建设的归纳证明试图确定分歧的证明尝试。发散是通过“差异匹配”程序来识别的。然后，评论家提出引理和推广，“涟漪”这些差异，使证明可以通过没有分歧。评论家使定理证明斯派克证明许多定理完全自动从定义本身。
Inductive theorem provers often diverge. This paper describes a simple critic, a computer program which monitors the construction of inductive proofs attempting to identify diverging proof attempts. Divergence is recognized by means of a "difference matching" procedure. The critic then proposes lemmas and generalizations which "ripple" these differences away so that the proof can go through without divergence. The critic enables the theorem prover Spike to prove many theorems completely automatically from the definitions alone.