×

兹马思-数学第一资源

集中归纳定理证明。(英语) Zbl公司 1291.68322
吉尔斯,Jürgen(ed.)等人,《自动推理》。第五届国际联席会议,2010年7月16-19日,英国爱丁堡,IJCAR,会议记录。柏林:斯普林格出版社(ISBN 978-3-642-14202-4/pbk)。计算机科学讲义6173。人工智能讲义,278-292(2010)。
摘要:聚焦证明系统提供了减少和构造在搜索后续微积分证明中涉及的非确定性的方法。我们提出了一个具有归纳和共归纳定义的一阶逻辑的集中证明系统,其中引入规则分为异步阶段和同步阶段。这些集中的证明使我们自然地看到证据搜索是围绕着交错的计算间隔和更一般的推导而组织的。例如,可以使用单个同步阶段捕获整个类似Prolog的计算,并且可以使用同步阶段之后的异步阶段捕获许多模型检查查询。利用这些思想,我们为这个逻辑开发了一个交互式的证明助手,称为Tac。我们描述了它的高级设计,并说明了它如何能够使用归纳法和归纳法自动证明许多定理。由于自动证明过程是使用焦点证明构造的,其行为通常很容易预测和修改。我们用几个已证明定理的例子来说明Tac的强大性,有些完全是自动实现的,另一些是通过用户指导实现的。
整个系列请参见[Zbl 1195.68005].
审核人: 评审员(柏林)

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
03B35型 逻辑运算与机械化证明
软件:
塔克
PDF格式 BibTeX公司 XML 引用
全文: 内政部