×

有效利用未能从不同的证明尝试中为造假提供证人的情况。 (英语) Zbl 1001.68128号

小结:捏造是一条证明规则。这是归纳法的双重性。它允许对诸如惰性列表或流之类的没有充分依据的结构进行推理,并且对于等价的推理特别有用。共推证明自动化的一个主要困难是关系的选择(称为互模拟)。我们提出了一个共导定理证明的自动化。这种自动化基于校样规划的思想。证明规划在证明中构建更高级别的步骤,使用证据族的一般结构知识,并利用这些知识来控制证明搜索。证明计划的一部分涉及使用失败信息,通过使用证明批评家利用从失败的证明尝试中获得的信息来修改计划。
我们解决这个问题的方法是制定一种策略,在互模拟中进行最初的简单猜测,然后在评论家的激励下,使用泛化技术来完善这个猜测,以便能够自动验证更大类的共性问题。
该策略的实现侧重于使用同化来证明程序在类似于Haskell的小型惰性函数语言中的等效性。
我们已经制定了一个关于造币的证明计划,以及一位与该证明计划相关的评论家。这些已经在CLAM的扩展版本CoCLAM中实现,并取得了令人鼓舞的结果。该规划器已成功地在许多定理上进行了测试。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部