塔克

归纳归纳定理证明。集中证明系统提供了减少和构造搜索序列演算证据所涉及的非确定性的手段。我们提出了一个集中的证明系统的一阶逻辑与归纳和共感性的定义,其中介绍规则分为异步阶段和同步阶段。这些集中的证据允许我们自然地看到证据搜索组织围绕交织间隔的计算和更一般的演绎。例如,可以使用单个同步相位捕获整个Prolog类似的计算,并且可以使用异步阶段接着同步阶段捕获许多模型检查查询。利用这些想法,我们已经开发了一个交互式证明助理,称为TAC,这个逻辑。我们描述了其高层次的设计,并说明它是如何能够自动证明许多定理使用归纳和共感应。由于自动证明过程是使用集中证明来构造的,所以它的行为通常很容易被预测和修改。我们用证明定理的几个例子来说明Tac的强度,一些是完全自动实现的,有些是用用户指导实现的。

本软件关键词

这里的任何东西都将在支持画布元素的浏览器上被替换。