×
大卫·巴尔德；戴尔·米勒；斯诺，扎卡里

集中归纳定理证明。 （英语） Zbl 1291.68322号

Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。人工智能课堂讲稿，278-292（2010）。
摘要：聚焦证明系统提供了一种方法，可以减少和构造搜索后续微积分证明所涉及的非确定性。我们提出了一个具有归纳和共归纳定义的一阶逻辑的集中证明系统，其中引入规则被划分为异步阶段和同步阶段。这些集中的证明让我们很自然地看到，证明搜索是围绕交错的计算间隔和更一般的推论组织的。例如，可以使用单个同步阶段捕获整个Prolog-like计算，并且可以使用同步阶段之后的异步阶段捕获许多模型检查查询。利用这些想法，我们为这个逻辑开发了一个交互式证明助手，称为Tac。我们描述了它的高级设计，并说明了它如何能够使用归纳法和共归纳法自动证明许多定理。由于自动证明程序是使用集中证明构建的，因此其行为通常很容易预测和修改。我们用几个已证明定理的例子来说明Tac的优点，其中一些是完全自动实现的，另一些是通过用户指导实现的。
关于整个系列，请参见[Zbl 1195.68005号].

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化

软件：

塔克
PDF格式BibTeX公司 XML格式引用
\textit{D.Baelde}等人，Lect。注释计算。科学。6173278--292（2010年；Zbl 1291.68322）
全文： 内政部 哈尔

参考文献：

[1] 安德烈奥利，J.-M.，《线性逻辑中的逻辑编程与集中证明》，《逻辑与计算杂志》，第2期，第3期，第297-347页（1992年）·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297
[2] Baelde，D.：最小和最大不动点证明理论的线性方法。Ecole Polytechnology博士论文（2008年12月）
[3] Baelde，D.：关于最小类属量化的表达性。摘自：Abel，A.，Urban，C.（编辑）逻辑框架和元语言：理论与实践国际研讨会（LFMTP 2008）。ENTCS，第228卷，第3-19页（2008年）·Zbl 1337.03038号
[4] 贝尔德，D。；米勒，D。；北卡罗来纳州德肖维茨。；Voronkov，A.，《线性逻辑中的最小和最大不动点》，《程序设计、人工智能和推理逻辑》，92-106（2007），海德堡：斯普林格出版社·Zbl 1137.03323号 ·doi:10.1007/978-3-540-75560-99
[5] 乔杜里，K。；Pfenning，F。；Ong，C.-H.L.，聚焦线性逻辑的逆方法，《计算机科学逻辑》，200-215（2005），海德堡：施普林格，海德堡·Zbl 1136.03338号 ·doi:10.1007/11538363_15
[6] Girard，J.-Y.：线性逻辑中的不动点定理。向邮件列表发送电子邮件linear@cs.stanford.edu。（1992年2月）
[7] Huet，G.，类型λ-演算的统一算法，理论计算机科学，127-57（1975）·兹伯利0337.68027 ·doi:10.1016/0304-3975（75）90011-0
[8] Liang，C。；米勒，D。；杜帕克，J。；Henzinger，T.A.，《直觉主义逻辑中的聚焦与极化》，《计算机科学逻辑》，451-465（2007），海德堡：斯普林格·Zbl 1179.03057号 ·doi:10.1007/978-3-540-74915-8_34
[9] 麦克道尔，R。；Miller，D.，带定义和归纳的逻辑简化，理论计算机科学，232，91-119（2000）·Zbl 0951.03050号 ·doi:10.1016/S0304-3975（99）00171-1
[10] McLaughlin，S。；Pfenning，F。；Cervesato，I。；维思，H。；沃伦科夫，A.，伊莫金：《聚焦直觉主义命题逻辑的极化聚焦逆方法》，《程序设计、人工智能和推理的逻辑》，174-181（2008），海德堡：斯普林格，海德伯格·Zbl 1182.68212号 ·doi:10.1007/978-3-540-89439-1_12
[11] 莫米利亚诺，A。；Tiu，A。；Berardi，S.公司。；Coppo，M。；Damiani，F.，《序贯演算中的归纳和共归纳，证明和程序的类型》，293-308（2004），海德堡：斯普林格，海德伯格·Zbl 1100.03516号 ·doi:10.1007/978-3-540-24849-119
[12] 施罗德·海斯特，P。；Vardi，M.，定义反射规则，第八届计算机科学逻辑年度研讨会，222-232（1993），洛斯阿拉米托斯：IEEE计算机社会出版社，洛斯阿米托斯
[13] Schürmann，C。；Pfenning，F。；基什内尔，C。；Kirchner，H.，LF简单元逻辑中的自动定理证明，自动演绎-CADE-15286-300（1998），海德堡：斯普林格·Zbl 0924.03024号 ·doi:10.1007/BFb0054266
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。