×
戴尔·米勒

校对和逻辑编程。 （英语） Zbl 1362.68055号

Falaschi，Moreno（编辑），基于逻辑的程序合成和转换。2015年7月13日至15日在意大利锡耶纳举行的2015年LOPSTR第25届国际研讨会。修订了选定的论文。查姆：施普林格（ISBN 978-3-319-27435-5/pbk；978-3-3169-27436-2/电子书）。计算机科学课程讲稿9527，3-17（2015）。
概要：在一个信任软件系统越来越重要的世界中，正式方法和正式证明可以帮助提供可信任的基础。证明检查有助于减少可信基的大小，因为如果我们可以检查由可信（和更小的）检查器生成的证明，我们就不需要信任整个定理证明器。许多构建校对检查器的方法都需要在其中嵌入完整的编程语言。在大多数现代证明检查器和定理证明器中，编程语言是一种函数式编程语言，通常是ML的变体。事实上，ML的某些部分（例如，强类型、抽象数据类型和高阶编程）旨在使ML成为可信赖的“元语言”，用于检查证明。虽然逻辑编程和证明检查的基础有相当大的重叠（两者都受益于统一、回溯搜索、有效的术语结构等），但逻辑编程的学科实际上在证明检查的历史中发挥了次要作用。我认为逻辑编程在这个重要主题的未来可能会扮演重要角色。
有关整个系列，请参见[Zbl 1326.68017号].

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68N17号 逻辑编程

软件：

毫升；Twelf公司；迪杜克蒂；DRAT微调；seL4级；阿贝拉；开普勒98；特尤斯
PDF格式BibTeX公司 XML格式引用
\textit{D.Miller}，莱克特。票据计算。科学。9527，3-17（2015年；兹比尔1362.68055）
全文： 内政部 哈尔

参考文献：

[1] Andreoli，J.-M.：线性逻辑中重点证明的逻辑编程。J.日志。计算。2(3), 297–347 (1992) ·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297
[2] Assaf，A.：定义计算高阶逻辑的框架。埃科尔理工学院博士论文，2015年9月
[3] Baelde，D.，Chaudhuri，K.，Gacek，A.，Miller，D.，Nadatur，G.，Tiu，A.，Wang，Y.：Abella：一个关于关系规范的推理系统。J.形式化理由。7(2), 1–89 (2014)
[4] Blanco，R.，Miller，D.：证明概述为证明证书：系统描述。2015年9月在线提供草案
[5] Boyer，R.S.，Moore，J.S.，圣地亚哥：计算逻辑。圣地亚哥学术出版社（1979）
[6] Chaudhuri，K.，Pfenning，F.，Price，G.：逆方法中正向和反向链接的逻辑特征。J.汽车。原因。40（2-3），133–177（2008）·Zbl 1151.03006号 ·doi:10.1007/s10817-007-9091-0
[7] Chihani，Z.，Miller，D.，Renaud，F.：一阶逻辑中的基础证明证书。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第162-177页。斯普林格，海德堡（2013）·Zbl 1381.68261号 ·doi:10.1007/978-3-642-38574-2_11
[8] Church，A.：简单类型理论的表述。J.塞姆。日志。5, 56–68 (1940) ·Zbl 0023.28901号 ·doi:10.2307/2266170
[9] Cousineau，D.，Dowek，G.：在lambda-Pi-演算模中嵌入纯类型系统。收录人：Della Rocca，S.R.（编辑）TLCA 2007。LNCS，第4583卷，第102-117页。斯普林格，海德堡（2007）·Zbl 1215.03021号 ·doi:10.1007/978-3-540-73228-09
[10] Danos，V.，Joinet，J.B.，Schellinx，H.：LKT和LKQ：基于经典蕴涵的对偶线性分解的二阶逻辑的序列计算。收录：Girard，J.-Y.，Lafont，Y.，Regnier，L.，（编辑）《线性逻辑进展》。伦敦数学学会讲座笔记系列，第22卷，第211-224页。剑桥大学出版社（1995）·Zbl 0829.03031号
[11] Dedukti系统（2013年）。https://www.rocq.inia.fr/deducteam/Dedukti/index.html
[12] Dunchev，C.，Guidi，F.，Coen，C.S.，Tassi，E。；快速翻译\[\λ\]
序言。参加：LPAR-20：逻辑编程和自动推理国际会议（2015年）（待发布）
[13] Dyckhoff，R.，Lengrand，S.：按值调用\[\λ\]
-微积分和LJQ。J.逻辑计算。17(6), 1109–1134 (2007) ·Zbl 1133.03030号 ·doi:10.1093/log.com/exm037
[14] Gacek，A.，Miller，D.，Nadathur，G.：推理计算的两级逻辑方法。J.汽车。原因。49(2), 241–273 (2012) ·Zbl 1290.68088号 ·doi:10.1007/s10817-011-9218-1
[15] Gentzen，G.：逻辑演绎研究。在：Szabo，M.E.（编辑）《格哈德·根岑论文集》，第68–131页，北荷兰，阿姆斯特丹（1935年）
[16] Girard，J.-Y.：线性逻辑。提奥。计算。科学。50, 1–102 (1987) ·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[17] Girard，J.-Y.：一种新的构造逻辑：经典逻辑。数学。结构。公司。科学。1, 255–296 (1991) ·Zbl 0752.03027号 ·doi:10.1017/S0960129500001328
[18] Gonthier，G.：四色定理：形式证明工程。收录：Kapur，D.（编辑）ASCM 2007。LNCS（LNAI），第5081卷，第333–333页。斯普林格，海德堡（2008）·Zbl 1166.68346号 ·doi:10.1007/978-3-540-87827-8_28
[19] Gordon，M.J.，Milner，A.J.，Wadsworth，C.P.：爱丁堡LCF：计算的机械逻辑。LNCS，第78卷。斯普林格，海德堡（1979）·Zbl 0421.68039号 ·数字对象标识代码：10.1007/3-540-09724-4
[20] 黑尔斯，T.C.：开普勒猜想的证明。安。数学。162(3), 1065–1185 (2005) ·Zbl 1096.52010年 ·doi:10.4007/annals.2005.162.1065
[21] Harper，R.，Honsell，F.，Plotkin，G.：定义逻辑的框架。J.ACM 40（1），143–184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[22] Herbelin，H.：《关于计算的问题：计算的相互作用》，《lambda-termes和战略的共同计算》。巴黎第七大学博士论文（1995年）
[23] Howe，J.M.，一些非经典逻辑中的证明搜索问题。圣安德鲁斯大学博士论文。作为圣安德鲁斯大学研究报告CS/99/11998年12月提供
[24] Klein，G.，Elphinstone，K.，Heiser，G.、Andronick，D.、Cock，P.、Derrin，D.、Elkaduwe，K.、Engelhardt，R.、Kolanski，M.、Norrish，T.、Tuch，S.T.、Winwood，S.：seL4：操作系统内核的形式验证。在第22届操作系统原理研讨会（2009年第22届SOSP）的会议记录中，操作系统评论（OSR），第207-220页，Big Sky，MT.ACM SIGOPS，2009年10月
[25] O.劳伦特：逻辑极化练习曲。2002年3月，Aix-Marseille II大学博士论文
[26] Leroy，X.：真实编译器的形式化验证。Commun公司。ACM 52（7），107–115（2009）·Zbl 05747873号 ·doi:10.1145/1538788.1538814
[27] Liang，C.，Miller，D.：线性、直觉主义和经典逻辑中的聚焦和极化。提奥。计算。科学。410(46), 4747–4768 (2009) ·兹比尔1187.68528 ·doi:10.1016/j.tcs.2009.07.041
[28] 孟，J.：高阶交互证明与一阶自动定理证明的集成。剑桥大学计算机实验室博士论文（2015）
[29] Miller，D.：逻辑编程中的抽象。收录于：Odifreddi，P.（编辑）《逻辑与计算机科学》，第329-359页。圣地亚哥学术出版社（1990）
[30] Miller，D.：交流和信任证据：广谱证明的案例。摘自：《第十四届国际逻辑、方法论和科学哲学大会论文集》，第323–342页。大学出版物（2014）·Zbl 1366.03100号
[31] Miller，D.，Nadathur，G.：用高阶逻辑编程。剑桥大学出版社，剑桥（2012）·Zbl 1267.68014号 ·doi:10.1017/CBO9781139021326
[32] Miller，D.，Nadatur，G.，Pfenning，F.，Scedrov，A.：作为逻辑编程基础的统一证明。Ann.纯粹应用。逻辑51、125–157（1991）·Zbl 0721.03037号 ·doi:10.1016/0168-0072（91）90068-W
[33] Nadathur，G.，Mitchell，D.J.：系统描述：Teyjus-编译器和基于抽象机器的实现\[\λ\]
序言。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第287-291页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48660-7_25
[34] Pereira，F.:C-Prolog用户手册，1.5版，1988年6月
[35] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第202-206页。斯普林格，海德堡（1999）·数字对象标识代码：10.1007/3-540-48660-7_14
[36] Wetzler，N.、Heule，M.J.H.、Hunt Jr，W.A.：DRAT-trim：使用富于表现力的子句证明进行有效的检查和裁剪。摘自：Sinz，C.，Egly，U.（编辑）SAT 2014。LNCS，第8561卷，第422-429页。施普林格，海德堡（2014）·Zbl 1423.68475号 ·doi:10.1007/978-3-319-09284-3_31
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。