×
弗洛里安·拉贝

逻辑的未来：基础依赖。 （英语） Zbl 1436.03179号

日志。Univers大学。 10，第1号，1-20（2016）.
摘要：在整个二十世纪，计算机形式逻辑的自动化为逻辑的实际应用创造了前所未有的潜力，最突出的是数学和软件的机械验证。但这些应用程序的高成本使其不可行，但对于少数旗舰项目而言，甚至与不断增长的验证需求相比，这些项目都微不足道。逻辑未来最大的挑战之一将是以更低的成本实现更大规模的应用程序。这将需要更有效地分配资源。在可能的情况下，理论和实际结果必须通用化，以便可以实例化为任意逻辑；这将允许在面对当今众多面向应用程序且因此存在分歧的逻辑系统时重用结果。此外，有关自动化支持的软件工程问题必须与以下理论问题解耦设计逻辑和计算；这将允许逻辑之外或边缘的研究人员贡献可扩展的逻辑独立工具。考虑到这些需求，作者开发了MMT框架。它为定义、分析、实现和应用逻辑提供了一种现代方法，重点关注模块化设计和逻辑无关的结果。本文总结了MMT背后的思想和结果。它重点展示了MMT是如何实现的。为逻辑的未来提供了一个理论和实践框架。

引用于2文件

MSC公司：

03B70号 计算机科学中的逻辑
03B22号 抽象演绎系统
03B16号 高阶逻辑

关键词：

MMT公司;逻辑声明;理论;理论形态;语法;模型理论;证明理论;解析;演示;类型重建;知识管理;用户界面;搜索

软件：

拉丁语;数学ML;开普勒98;seL4级;数学中心信息;伊莎贝尔/HOL;Nuprl公司;数学Web搜索;PVS公司;OMDoc公司;伊莎贝尔;米扎尔;Coq公司;MMT公司;HOL公司;质量管理团队;Twelf公司;HOL灯
PDF格式BibTeX公司 XML格式引用
\textit｛F.Rabe｝，日志。Univers大学。10，第1号，1--20（2016；Zbl 1436.03179）
全文： 内政部

参考文献：

[1] 匿名：QED宣言。摘自：Bundy，A.（编辑）《自动扣除》，第238-251页。施普林格，纽约（1994）
[2] Asperti，A.、Sacerdoti Coen，C.、Tassi，E.、Zacchiroli，S.：制作校样助理。收录：Altenkirch，T.，McBride，C.（编辑）《证明和程序类型》，第18-32页。施普林格，柏林，海德堡（2007）·Zbl 1178.68524号
[3] Ausbrooks，R.、Buswell，S.、Carlisle，D.、Dalmas，S.和Devitt，S.，Diaz，A.、Froumentin，M.和Hunter，R.，Ion，P.、Kohlhase，M.、Miner，R.和Poppelier，N.、Smith，B.、Soiffer，N.和Sutor，R.。Watt，S.：数学标记语言（MathML）2.0版（第二版），（2003年）。请参见http://www.w3.org/TR/MathML2
[4] Boespflug，M.，Carbonneaux，Q.，Hermant，O.：λ∏-微积分模作为通用证明语言。In:Pichardie，D.，Weber，T.（eds.）PxTP2012会议录：定理证明的证明交换，第28-43页（2012）·Zbl 1358.68283号
[5] Buswell，S.、Caprotti，O.、Carlisle，D.、Dewar，M.、Gaetano，M.和Kohlhase，M.：开放数学标准，2.0版。技术报告，开放数学协会（2004年）。请参见http://www.openmath.org/standard/om20
[6] Church A.：简单类型理论的表述。J.符号。L.5（1），56-68（1940）·JFM 66.1192.06标准 ·doi:10.2307/2266170
[7] Codescu，M.、Horozal，F.、Kohlhase，M.，Mossakowski，T.、Rabe，F.：项目摘要：逻辑地图集和集成器（拉丁语）。收录：Davenport，J.、Farmer，W.、Urban，J.和Rabe，F.（编辑）《智能计算机数学》，第289-291页。施普林格，柏林，海德堡（2011）·Zbl 1278.68285号
[8] Constable，R.、Allen，S.、Bromley，H.、Cleaveland，W.、Cremer，J.、Harper，R.，Howe，D.、Knoblock，T.、Mendler，N.、Panangaden，P.、Sasaki，J.和Smith，S.：利用Nuprl开发系统实现数学。普伦蒂斯·霍尔（Prentice-Hall），《上鞍河》（Upper Saddle River）（1986年）·Zbl 0778.03004号
[9] Coq开发团队。考证助理：参考手册。技术报告，INRIA（2015）
[10] Cousineau，D.，Dowek，G.：在lambda-pi-演算模中嵌入纯类型系统。摘自：Della Rocca，S.R.（编辑）《打字Lambda演算与应用》，第102-117页。施普林格，柏林，海德堡（2007）·Zbl 1215.03021号
[11] Curry，H.，Feys，R.：组合逻辑。荷兰北部，阿姆斯特丹（1958年）·Zbl 0081.24104号
[12] Diaconescu R.：机构依赖模型理论。Birkhäuser，日内瓦（2008年）·兹比尔1144.03001
[13] Emir，B.，Odersky，M.，Williams，J.：将物体与图案相匹配。摘自：Ernst，E.（编辑）《面向对象编程欧洲会议》，第273-298页。施普林格，纽约（2007）·Zbl 1236.03027号
[14] Goguen J.，Burstall R.：机构：规范和编程的抽象模型理论。J.协会计算。机器。39(1), 95-146 (1992) ·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524
[15] Gordon，M.：HOL：高阶逻辑的证明生成系统。摘自：Birtwistle，G.，Subrahmanyam，P.（编辑）《超大规模集成电路规范、验证与合成》，第73-128页。Kluwer学术出版社，柏林（1988年）
[16] Hales，T.、Adams，M.、Bauer，G.、Tat Dang，D.、Harrison，J.、Le Hoang，T.，Kaliszyk，C.、Magron，V.、McLaughlin，S.、Tat-Nguyen，T.和Quang Nguyen-T.、Nipkow，T.以及Obua，S.，Pleso，J.，Rute，J.和Solovyev，A.Thi Ta，A.、Nam Tran，T..、Thi Trieu，D.、Urban，J.以及Khac Vu，K.、Zumkeller，R.：开普勒猜想的正式证明，（2014）。arxiv:1501.02155号·Zbl 0778.03004号
[17] Harper R.、Honsell F.、Plotkin G.：定义逻辑的框架。J.协会计算。马赫数。，40(1), 143-184 (1993) ·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[18] Harrison，J.：HOL light：教程简介。摘自：《计算机辅助设计形式方法第一届国际会议论文集》，第265-269页。施普林格，纽约（1996）
[19] HOL4开发团队。网址：http://hol.sourceforge.net/ ·JFM 66.1192.06标准
[20] Horozal F.，Rabe F.：在类型理论逻辑框架中表示模型理论。Theor。计算。科学。412(37), 4919-4945 (2011) ·Zbl 1236.03027号 ·doi:10.1016/j.tcs.2011.03.022
[21] 霍华德·W·：公式即类型的构造概念。收录于：To Curry，H.B.（编辑）《组合逻辑论文》，Lambda-微积分和形式主义，第479-490页。沃尔瑟姆学术出版社（1980）
[22] Iancu，M.、Jucovschi，C.、Kohlhase，M.和Wiesing，T.：系统描述：MathHub.info。摘自：Watt，S.、Davenport，J.、Sexton，A.、Sojka，P.、Urban，J.（编辑）《智能计算机数学》，第431-434页。施普林格，纽约（2014）·Zbl 1304.68196号
[23] Iancu M.、Kohlhase M.、Rabe F.、Urban J.：OMDoc中的Mizar数学库：翻译和应用。J.汽车。原因。50(2), 191-202 (2013) ·Zbl 1260.68375号 ·doi:10.1007/s10817-012-9271-4
[24] Iancu M.，Rabe F.：形式化数学基础。数学。结构。计算。科学。21(4), 883-911 (2011) ·兹比尔1242.03031 ·doi:10.1017/S0960129511000144
[25] Iancu，M.，Rabe，F.：声明性语言中的变化管理。摘自：Campbell，J.，Carette，J.、Dos Reis，G.、Jeuring，J.和Sojka，P.、Sorge，V.、Wenzel，M.（编辑）《智能计算机数学》，第325-340页。施普林格，纽约（2012）
[26] Kaliszyk，C.，Rabe，F.：面向HOL灯的知识管理。摘自：Watt，S.、Davenport，J.、Sexton，A.、Sojka，P.、Urban，J.（编辑）《智能计算机数学》，第357-372页。施普林格，纽约（2014）·Zbl 1304.68158号
[27] 考夫曼M.、马诺里奥斯P.、摩尔J.：《计算机辅助推理：一种方法》。柏林学术出版社（2000年）
[28] Klein G.、Andronick J.、Elphinstone K.、Heiser G.、Cock D.、Derrin P.、Elkaduwe D.、Engelhardt K.、Kolanski R.、Norrish M.、Sewell T.、Tuch H.、Winwood S.：seL4：操作系统内核的形式验证。Commun公司。ACM 53（6），107-115（2010）·doi:10.1145/1743546.1743574
[29] Kohlhase M.:OMDoc：数学文档的开放标记格式（1.2版）。人工智能课堂讲稿中的数字4180。施普林格，纽约（2006）
[30] Kohlhase，M.，öucan，I.：数学公式搜索引擎。摘自：Ida，T.、Calmet，J.、Wang，D.（编辑）《人工智能与符号计算》，第241-253页。施普林格，纽约（2006）·Zbl 1156.68306号
[31] Mossakowski，T.、Maeder，C.、Lüttich，K.：异质工具集。收录：Grumberg，O.，Huth，M.（编辑）《2007年系统构建和分析的工具和算法》。计算机科学课堂讲稿，第4424卷，第519-522页（2007年）·Zbl 1116.68006号
[32] Nipkow T.、Paulson L.、Wenzel M.：Isabelle/HOL：高阶逻辑的证明助手，Springer。斯普林格，纽约（2002）·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9
[33] Owre，S.、Rushby，J.、Shankar，N.：PVS：原型验证系统。摘自：Kapur，D.（编辑），第11届自动扣减国际会议（CADE），第748-752页。施普林格，纽约（1992年）
[34] Paulson，L.：Isabelle：一个通用定理证明者。计算机科学课堂讲稿。第828卷，施普林格，纽约（1994）·Zbl 0825.68059号
[35] Pfenning，F.：逻辑框架。摘自：Robinson，J.，Voronkov，A.（编辑）《自动推理手册》，第1063-1147页。Elsevier，阿姆斯特丹（2001）·Zbl 0992.03038号
[36] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：Ganzinger，H.（编辑）《自动扣除》，第202-206页（1999年）
[37] Rabe，F.：正式数学库的查询语言。摘自：Campbell，J.，Carette，J.、Dos Reis，G.、Jeuring，J.和Sojka，P.、Sorge，V.、Wenzel，M.（编辑）《智能计算机数学》，第142-157页。施普林格，纽约（2012）
[38] Rabe，F.：MMT API：通用MKM系统。收录：Carette，J.，Aspinall，D.，Lange，C.，Sojka，P.，Windsteiger，W.（编辑）《智能计算机数学》，第339-343页。施普林格，纽约（2013）·兹比尔1390.68626
[39] Rabe，F.：一个独立于逻辑的IDE。摘自：Benmmller，C.，Woltzenogel Paleo，B.（编辑）《定理证明者用户界面研讨会》，第48-60页。Elsevier，阿姆斯特丹（2014）
[40] Rabe，F.：如何识别、翻译和组合逻辑？J.逻辑计算。(2014). doi:10.1093/log.com/exu079·Zbl 1444.03121号
[41] Rabe，F.：通用文字。收录：Kerber，M.，Carette，J.，Kaliszyk，C.，Rabe，F.，Sorge，V.（编辑）《智能计算机数学》，第102-117页。纽约州施普林格市（2015）·Zbl 1417.68216号
[42] Rabe，F.：《理论表达：一项调查》（2015年）。http://kwarc.info/frabe/Research/rabe_theoexp_15.pdf ·Zbl 1367.03061号
[43] Rabe F.，Kohlhase M.：可扩展模块系统。Inf.计算。230(1), 1-54 (2013) ·Zbl 1358.68283号 ·doi:10.1016/j.ic.2013.06.001
[44] Trybulec，A.，Blair，H.：MIZAR的计算机辅助推理。摘自：Joshi，A.（编辑）《第九届国际人工智能联合会议论文集》，第26-28页。Morgan Kaufmann，Burlington（1985）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。