戴尔·米勒 一项关于广谱认证的提案。 （英语） Zbl 1349.03027号 Jouannaud，Jean-Pierre（编辑）等人，认证程序和证明。2011年12月7日至9日在台湾垦丁举行的CPP 2011第一届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-25378-2/pbk）。计算机科学课堂讲稿7086，54-69（2011）。 摘要：聚焦证明系统理论的最新发展为在序演算中构造证明提供了灵活的方法。这种结构是围绕着基于“微观”推理规则的“宏观”级推理规则的构建来组织的，“微观”级推理法则引入了单个逻辑连接词。在给出了一阶经典逻辑的集中证明系统（一个有不动点和等式，另一个无不动点）之后，我们举例说明了从这种集中证明系统的结构中自然导出的证明证书格式。原则上，证明证书包含两个部分：第一部分描述如何根据微观规则定义宏观规则，第二部分描述使用宏观规则的特定证明对象。第一部分以重点证明系统的词汇表为基础，描述了一组宏规则，这些宏规则可用于直接呈现由特定类别的计算逻辑系统捕获的证明证据的结构。虽然这种证明证书可以捕获各种各样的证明结构，但证明检查器可以保持简单，因为它必须只了解微观规则和聚焦的规则。由于证明和证明证书通常很可能很大，所以允许证明证书省略子函数时必须有一定的灵活性：因此，必须要求证明检查器执行（有界）证明搜索，以便重建丢失的子函数。因此，校对人员需要进行统一和受限回溯搜索。有关整个系列，请参见[Zbl 1226.68005号]. 引用于4文件 MSC公司： 03B70号 计算机科学中的逻辑 03B35型 证明和逻辑操作的机械化 2007年3月 证明的结构 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：特尤斯；塔克；自动化 PDF格式BibTeX公司 XML格式引用 \textit{D.Miller}，莱克特。票据计算。科学。7086，54-69（2011；Zbl 1349.03027） 全文： 内政部 哈尔 参考文献： [1] Andreoli，J.-M.：线性逻辑中重点证明的逻辑编程。逻辑与计算杂志2（3），297–347（1992）·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297 [2] 安德鲁斯，P.B.：通过一般配对证明定理。J.ACM 28，193–214（1981）·Zbl 0456.68119号 ·doi:10.1145/322248.322249 [3] Appel，A.W.，Felty，A.P.：{\（\lambda\）}Prolog和Twelf中的多态引理和定义。逻辑程序设计理论与实践4（1-2），1-39（2004）·Zbl 1085.68015号 ·网址：10.1017/S1471068403001698 [4] Baelde，D.：最小和最大不动点证明理论的线性方法。Ecole Polytechnology博士论文（2008年12月） [5] Baelde，D.：线性逻辑中的最小和最大不动点。接受ACM计算逻辑交易（2010年9月）·Zbl 1352.03072号 [6] Baelde，D.，Miller，D.，Snow，Z.：聚焦归纳定理证明。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第278-292页。斯普林格，海德堡（2010）·Zbl 1291.68322号 ·doi:10.1007/978-3-642-14203-1_24 [7] Barendregt，H.：带类型的Lambda演算。收录：Abramsky，S.，Gabbay，D.M.，Maibaum，T.S.E.（编辑）《计算机科学逻辑手册》，第2卷，第117–309页。牛津大学出版社（1992） [8] Barendregt，H.，Barendsen，E.：形式证明中的Autarkic计算。《自动推理杂志》28（3），321–336（2002）·兹比尔1002.68156 ·doi:10.1023/A:1015761529444 [9] Boespflug，M.：概念d'un noyau de vérification de preuves pour le{\（lambda\）}{\（Pi\）}-计算模。理工学院博士论文（2011年） [10] Dowek，G.，Hardin，T.，Kirchner，C.：证明模的定理。《自动推理杂志》31（1），31–72（2003）·Zbl 1049.03011号 ·doi:10.1023/A:1027357912519 [11] Gentzen，G.：逻辑推理研究。收录：Szabo，M.E.（编辑）《Gerhard Gentzen论文集》，第68–131页。荷兰北部，阿姆斯特丹（1969年）；1934-1935年发表的文章的翻译 [12] Liang，C.，Miller，D.：线性、直觉主义和经典逻辑中的聚焦和极化。理论计算机科学410（46），4747-4768（2009）·兹比尔1187.68528 ·doi:10.1016/j.tcs.2009.07.041 [13] Liang，C.，Miller，D.：结合直觉逻辑和经典逻辑的Kripke语义和证明系统（2011年9月）（已提交）·Zbl 1276.03025号 [14] Martin-Löf，P.：建构数学和计算机编程。摘自：第六届国际逻辑、方法论和科学哲学大会，阿姆斯特丹，第153-175页。北荷兰（1982）·Zbl 0541.03034号 ·doi:10.1016/S0049-237X（09）70189-2 [15] Miller，D.：交流和信任证据：广谱证明证书案例（2011年6月）；可从作者网站获取 [16] Miller，D.，Nadatur，G.，Pfenning，F.，Scedrov，A.：作为逻辑编程基础的统一证明。《纯粹逻辑与应用逻辑年鉴》51，125–157（1991）·Zbl 0721.03037号 ·doi:10.1016/0168-0072（91）90068-W [17] Miller，D.，Nigam，V.：将表格纳入证据。收录人：Duparc，J.，Henzinger，T.A.（编辑）CSL 2007。LNCS，第4646卷，第466–480页。斯普林格，海德堡（2007）·Zbl 1179.03019号 ·doi:10.1007/978-3-540-74915-8_35 [18] Nadathur，G.，Mitchell，D.J.：系统描述：Teyjus-编译器和基于抽象机器的{\（\lambda\）}Prolog实现。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第287-291页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48660-7_25 [19] Necula，G.C.：防卡码。摘自：1997年第24届程序设计语言原理研讨会会议记录，法国巴黎，第106-119页。ACM出版社（1997）·数字对象标识代码：10.1145/263699.263712 [20] 普拉特：每个素数都有一个简洁的证明。SIAM计算机杂志4（3），214–220（1975）·Zbl 0316.68031号 ·数字对象标识代码：10.1137/0204018 [21] Shankar，N.：验证工具中的信任与自动化。收录人：Cha，S（S.），Choi，J.-Y.，Kim，M.，Lee，I.，Viswanathan，M.（编辑）ATVA 2008。LNCS，第5311卷，第4-17页。斯普林格，海德堡（2008）·Zbl 05369258号 ·doi:10.1007/978-3-540-88387-6_3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。