×

序数算法:高阶域波纹的案例研究。 (英语) Zbl 1005.68540号

Boulton,Richard J.(编辑)等人,《高阶逻辑中的定理证明》。第14届国际会议,2001年TPHOL,苏格兰爱丁堡,英国,2001年9月3日至6日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2152, 185-200 (2001).
摘要:本文报告了一个在高阶语法背景下使用证明规划的案例研究。Rippling是一种启发式方法,用于指导归纳法中的重写步骤,已成功用于证明规划使用一阶表示的归纳证明。序数算法提供了一组自然的高阶示例,在这些示例上可以使用涟漪来尝试超限归纳。以前的Boyer-Moore式自动化无法应用于此类领域。我们证明了涟漪启发式的高阶扩展足以自动规划此类证明。相应地,序数算法已经在Clam中实现,Clam是一个用于归纳的高阶证明规划系统,并且已经成功规划了标准的本科生教科书问题。我们展示了普通序数函数不动点的合成,它展示了如何扩展我们的自动化,以产生比迄今为止尝试的教科书示例更有趣的结果。
关于整个系列,请参见[兹比尔0971.00027].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 链接