塔克

集中归纳定理证明。集中证明系统提供了减少和构造涉及搜索后续微积分证明的非确定性的方法。我们提出了一个具有归纳和共归纳定义的一阶逻辑的集中证明系统,其中引入规则分为异步阶段和同步阶段。这些集中的证明使我们自然地看到证据搜索是围绕着交错的计算间隔和更一般的推导而组织的。例如,可以使用单个同步阶段捕获整个类似Prolog的计算,并且可以使用同步阶段之后的异步阶段捕获许多模型检查查询。利用这些思想,我们为这个逻辑开发了一个交互式的证明助手,称为Tac。我们描述了它的高级设计,并说明了它如何能够使用归纳法和归纳法自动证明许多定理。由于自动证明过程是使用焦点证明构造的,其行为通常很容易预测和修改。我们用几个已证明定理的例子来说明Tac的强大性,有些完全是自动实现的,另一些是通过用户指导实现的。

此软件的关键字

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