×

CoCLAM公司

swMATH ID: 28719
软件作者: 洛杉矶丹尼斯。;A.邦迪。;格林,我。
描述: 有效利用未能从不同的证明尝试中为造假提供证人的情况。捏造是一条证明规则。这是归纳法的双重性。它允许对诸如惰性列表或流之类的非基础结构进行推理,并特别用于对等价项进行推理。共推证明自动化的一个主要困难是关系的选择(称为互模拟)。我们提出了一个共导定理证明的自动化。这种自动化基于校样规划的思想。证明规划在证明中构建更高级别的步骤,使用证据族的一般结构知识,并利用这些知识来控制证明搜索。证明计划的一部分涉及使用失败信息,通过使用证明批评家利用从失败的证明尝试中获得的信息来修改计划。
我们解决这个问题的方法是制定一种策略,在互模拟中进行最初的简单猜测,然后在评论家的激励下,使用泛化技术来完善这个猜测,以便能够自动验证更大类的共性问题。
该策略的实现侧重于使用同化来证明程序在类似于Haskell的小型惰性函数语言中的等效性。
我们已经制定了一个关于造币的证明计划,以及一位与该证明计划相关的评论家。这些已经在CoCLAM中实现,这是CLAM的扩展版本,并取得了令人鼓舞的结果。该规划器已成功地在许多定理上进行了测试。
主页: https://link.springer.com/article/10.1023%2FA%3A1018940332714
关键词: 校样规划;CoCLAM公司
相关软件: 牡蛎;欧米茄;;并发工作台;HOL公司
引用于: 2文件

按年份列出的引文