×

塔克

swMATH ID: 9455
软件作者: 大卫·巴尔德(David Baelde);戴尔·米勒;斯诺,扎卡里
描述: 集中归纳定理证明。聚焦证明系统提供了一种方法,用于减少和构造搜索后续微积分证明所涉及的非确定性。我们提出了一个具有归纳和共归纳定义的一阶逻辑的集中证明系统,其中引入规则被划分为异步阶段和同步阶段。这些集中的证明让我们很自然地看到,证明搜索是围绕交错的计算间隔和更一般的推论组织的。例如,可以使用单个同步阶段捕获整个Prolog-like计算,并且可以使用同步阶段之后的异步阶段捕获许多模型检查查询。利用这些想法,我们为这个逻辑开发了一个交互式证明助手,称为Tac。我们描述了它的高级设计,并说明了它如何能够使用归纳法和共归纳法自动证明许多定理。由于自动证明程序是使用集中证明构建的,因此其行为通常很容易预测和修改。我们用几个已证明定理的例子来说明Tac的优点,其中一些是完全自动实现的,另一些是通过用户指导实现的。
主页: http://slimmer.gforge.inria.fr/tac/
相关软件: 阿贝拉贝德维尔Twelf公司自动化混合动力序言特尤斯流行标志白鲸
引用于: 7文件

连载1篇

1 应用逻辑杂志

按年份列出的引文