椰林

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

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换