×

以知识表示格式访问Isabelle内容。 (英语) Zbl 07756106号

Marc Bezem等人,第25届国际校样和程序类型会议。类型2019,2019年6月11日至14日,挪威奥斯陆。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。175,第1条,第24页(2020年)。
摘要:众所周知,Isabelle、Coq、HOL等校对助手库很难通过外部工具进行解释:事实上,只有证明程序本身才能充分解析和处理它们。在Isabelle的案例中,作者早在1999年就设想了将图书馆导出为FAIR(可查找、可访问、可互操作和可重用)知识交换格式,但此前已被证明太难了。
在对Isabelle Prover-IDE(PIDE)和OMDoc/Mmt格式进行了实质性改进之后,我们现在能够提供这样的导出。具体来说,我们提出了PIDE和Mmt的集成,允许以OMDoc格式导出所有Isabelle库。我们的出口涵盖了完整的Isabelle发行版和正式校对档案(AFP)——超过12000种理论和地区,产生了超过65GB的OMDoc/XML。
将Isabelle内容系统地导出为定义良好的交换格式(如OMDoc),可以实现许多应用程序,如依赖关系管理、独立验证检查或库搜索。
关于整个系列,请参见[Zbl 1445.68007号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 正式证据档案(AFP),2020年4月。网址:https://www.isa-afp.org。
[2] S.Autexier、D.Hutter、H.Mantel和A.Schairer。使用CASL进行演化形式化软件开发。WADT编辑D.Bert、C.Choppy和P.Mosses,《计算机科学讲义》第1827卷,第73-88页。斯普林格,1999年·Zbl 0966.68140号
[3] 克莱门斯·巴拉林(Clemens Ballarin),《局域:数学理论的模块系统》。2014年1月,52(2):123-153日。doi:10.1007/s10817-013-9284-7·Zbl 1315.68218号 ·doi:10.1007/s10817-013-9284-7
[4] H.Barendregt和H.Geuvers。使用依赖类型系统的证明助手。在A.Robinson和A.Voronkov编辑的《自动推理手册》中。Elsevier,2001年·兹比尔1005.03011
[5] 卡贾·贝尔奇奇、迈克尔·科尔哈斯和弗洛里安·拉贝。面向数学知识的异构查询语言——扩展报告,2020年。网址:http://kwarc.info/kohlhase/论文/treasearch.pdf·Zbl 1455.68264号
[6] J.Betzendahl和M.Kohlhase。将imps理论库转换为mmt/omdoc。在F.Rabe、W.Farmer、G.Passmore和A.Youssef,编辑,《智能计算机数学》,第11006卷,第7-22页。施普林格,2018年·Zbl 1417.68175号
[7] M.Boespflug、Q.Carbonneaux和O.Hermant。λ∏-微积分模作为一种通用证明语言。编辑D.Pichardie和T.Weber,《PxTP2012会议录:定理证明的证明交换》,第28-43页,2012年。
[8] 蒂莫西·伯克(Timothy Bourke)、马蒂亚斯·达姆(Matthias Daum)、格温·克莱恩(Gerwin Klein)和拉法尔·科兰斯基(Rafal Kolanski)。管理大规模证据的挑战和经验。Johan Jeuring、John A.Campbell、Jacques Carette、Gabriel Dos Reis、Petr Sojka、Makarius Wenzel和Volker Sorge,智能计算机数学第11届国际会议编辑,AISC 2012,第19届研讨会,Calculemus 2012,第5届国际研讨会,DML 2012,第11届国际会议,MKM 2012,系统和项目,2012年7月8日至13日在德国不来梅作为CICM 2012的一部分举行。《计算机科学讲义》第7362卷,第32-48页。施普林格,2012年。doi:10.1007/978-3642-31374-53·Zbl 1359.68264号 ·doi:10.1007/978-3-642-31374-5_3
[9] A.Condoluci、M.Kohlhase、D.Müller、F.Rabe、C.Sacerdoti Coen和M.Wenzel。跨数学库的关系数据。《智能计算机数学》编辑C.Kaliszyk、E.Brady、A.Kohlhase和C.Sacerdoti Coen,第61-76页。斯普林格,2019年·Zbl 1428.68352号
[10] T.Gauthier和C.Kaliszyk。跨HOL库匹配概念。《智能计算机数学》编辑S.Watt、J.Davenport、A.Sexton、P.Sojka和J.Urban,第267-281页。斯普林格,2014年·Zbl 1304.68154号
[11] M.J.C.戈登。HOL:面向机器的高阶逻辑公式。技术报告68,剑桥大学计算机实验室,1985年。
[12] M.J.C.Gordon、R.Milner和C.P.Wadsworth。爱丁堡LCF:机械化计算逻辑,LNCS第78卷。施普林格,1979年·Zbl 0421.68039号
[13] F.Haftmann和M.Wenzel。Isabelle中的构造型类。在T.Altenkirch和C.McBride,编辑,TYPES会议,第160-174页。斯普林格,2006年·兹比尔1178.68529
[14] Florian Haftmann和Makarius Wenzel。Isabelle/Isar中的局部理论规范。Stefano Berardi、Ferruccio Damiani和Ugo de Liguoro,编辑,《证明和程序类型》,Types 2008,LNCS第5497卷。施普林格,2009年·Zbl 1246.68197号
[15] R.Harper、F.Honsell和G.Plotkin。定义逻辑的框架。计算机协会杂志,40(1):143-1841993·兹比尔0778.03004
[16] 富利亚·霍罗泽尔(Fulya Horozal)、迈克尔·科尔哈斯(Michael Kohlhase)和弗洛里安·拉贝(Florian Rabe)。在语句级别扩展MKM格式。Johan Jeuring、John A.Campbell、Jacques Carette、Gabriel Dos Reis、Petr Sojka、Makarius Wenzel和Volker Sorge,《智能计算机数学》编辑,LNAI编号7362,第65-80页。施普林格出版社,2012年。网址:http://kwarc.info/kohlhase/papers/mkm12-p2s.pdf。1:22 ·Zbl 1278.68293号
[17] Mihnea Iancu、Michael Kohlhase、Florian Rabe和Josef Urban。OMDoc中的Mizar数学库:翻译和应用。《自动推理杂志》,50(2):191-2022013年。doi:10.1007/s10817-012-9271-4·Zbl 1260.68375号 ·doi:10.1007/s10817-012-9271-4
[18] Fabian Immler、Jonas Rädle和Makarius Wenzel。Isabelle的HOL4虚拟化。约翰·哈里森(John Harrison)、约翰·奥利里(John O'Leary)和安德鲁·托尔马赫(Andrew Tolmach)编辑,第十届交互式定理证明国际会议(ITP 2019),LIPIcs第141卷。Dagstuhl-Leibniz-Zentrum für Informatik宫,2019年。网址:http://drops.dagstuhl.de/opus/volltexte/2019/11076/pdf/LIPIcs-ITP-2019-21.pdf。
[19] Isabelle/MMT代表2020年4月的Isabelle。网址:https://files.sketis.net/Isabelle_MMT-2020421。
[20] C.Kaliszyk、M.Kohlhase、D.Müller和F.Rabe。对齐数学概念的标准。编辑A.Kohlhase、M.Kohlhace、P.Libbrecht、B.Miller、F.Tompa、A.Naummowicz、W.Neuper、P.Quaresma和M.Suda,《2016年CICM的工作进展》,第229-244页。CEUR-WS.org,2016年。
[21] C.Kaliszyk和J.Urban。HOL(y)hammer:HOL灯的在线ATP服务。计算机科学中的数学,9(1):5-222015·Zbl 1322.68177号
[22] Cezary Kaliszyk和Alexander Krauss。可扩展的LCF风格证明翻译。Sandrine Blazy、Christine Paulin-Mohring和David Pichardie,《交互式定理证明》编辑,第51-66页,柏林,海德堡,2013年。施普林格-柏林-海德堡·Zbl 1317.68214号
[23] Cezary Kaliszyk和Florian Rabe。面向HOL Light的知识管理。Stephan Watt、James Davenport、Alan Sexton、Petr Sojka和Josef Urban主编,《智能计算机数学2014》,LNCS第8543号,第357-372页。斯普林格,2014年。网址:http://kwarc.info/frabe/Research/KR_hollight_14.pdf。 ·Zbl 1304.68158号
[24] F.Kammüller、M.Wenzel和L.Paulson。地点——Isabelle的分段概念。编辑Y.Bertot、G.Dowek、A.Hirschowitz、C.Paulin和L.Thery,《高阶逻辑中的定理证明》,第149-166页。斯普林格,1999年。
[25] C.Keller和B.Werner。将HOL灯导入Coq。M.Kaufmann和L.Paulson主编,《交互式定理证明》,第307-322页。施普林格,2010年·Zbl 1291.68353号
[26] M.科尔哈斯。OMDoc:数学文档的开放标记格式(1.2版)。人工智能课堂讲稿中的数字4180。斯普林格,2006年。
[27] M.Kohlhase、D.Müller、S.Owre和F.Rabe。通过通用格式的解释使PVS可用于通用服务。M.Ayala-Rinco和C.Munoz,编辑,《交互式定理证明》,第319-335页。施普林格,2017年·Zbl 1484.68311号
[28] M.Kohlhase和F.Rabe。QED重新加载:走向数学知识的多元形式库。形式化推理杂志,9(1):201-2342016·Zbl 1451.68343号
[29] M.Kohlhase和I.öucan。数学公式搜索引擎。《人工智能与符号计算》编辑T.Ida、J.Calmet和D.Wang,第241-253页·Zbl 1156.68306号
[30] 斯普林格,2006年。
[31] 迈克尔·科尔哈斯(Michael Kohlhase)。灵活形式主义宣言。安德烈·沃龙科夫(Andrei Voronkov)、维奥雷尔·内格鲁(Viorel Negru)、特佐·伊达(Tetsuo Ida)、都铎·杰贝利安(Tudor Jebelean)、达娜·佩特库(Dana Petcu)、斯蒂芬·瓦特(Stephen M.Watt)和丹妮拉·扎哈里(Daniela Zaharie),编辑,第14届科学计算符号和数字算法国际研讨会(SYNASC 2012)。IEEE出版社。网址:http://kwarc.info/kohlhase/论文/synasc13.pdf。
[32] 迈克尔·科尔哈斯(Michael Kohlhase)和弗洛里安·拉贝(Florian Rabe)。导出主要校对助理库的经验。提交日期:2020年。网址:https://kwarc.info/people/frabe/Research/KR_oafexp_20.pdf。
[33] Michael Kohlhase和Ioanöucan。数学公式搜索引擎。在Tetsuo Ida、Jacques Calmet和Dongming Wang编辑的《人工智能和符号计算学报》(Proceedings of Artificial Intelligence and Symbolic Computation)中,AISC’2006,LNAI第4120期,第241-253页。Springer Verlag,2006年。网址:http://kwarc.info/kohlhase/papers/aisc06.pdf。1分23秒·Zbl 1156.68306号
[34] A.Krauss和A.Schropp。从高阶逻辑到集合论的机械化翻译。M.Kaufmann和L.Paulson主编,《交互式定理证明》,第323-338页。施普林格,2010年·Zbl 1291.68355号
[35] J.Meng和L.Paulson。将高阶子句翻译为一阶子句。《自动推理杂志》,40(1):35-60,2008年·Zbl 1203.68188号
[36] D.Müller、M.Kohlhase和F.Rabe。知识管理理论形态的自动发现。《智能计算机数学》编辑F.Rabe、W.Farmer、G.Passmore和A.Youssef,第209-224页。施普林格,2018年·兹比尔1417.68211
[37] D.米勒和F.拉贝。MMT中的快速原型形式化系统:案例研究。D.Miller和I.Scagnetto主编,《逻辑框架和元语言:理论与实践》,2019年第40-54页。
[38] D.Müller、F.Rabe和C.Sacerdoti Coen。Coq库作为理论图。《智能计算机数学》编辑C.Kaliszyk、E.Brady、A.Kohlhase和C.Sacerdoti Coen,第171-186页。斯普林格,2019年·Zbl 1428.68344号
[39] 丹尼斯·米勒(Dennis Müller)、弗洛里安·拉贝(Florian Rabe)、科林·罗斯刚(Colin Rothgang)和迈克尔·科尔哈斯(Michael Kohlhase)。在正式元语言中表示结构语言特征。提交日期:2020年。网址:http://kwarc.info/kohlhase/submit/cicm20-features.pdf·Zbl 1455.68268号
[40] T.Nipkow和C.Prehofer。类型检查类型类。在ACM Symp。《程序设计语言原理》,1993年。
[41] S.Obua和S.Skalberg。将HOL导入Isabelle/HOL。在N.Shankar和U.Furbach,编辑,《自动推理》,第4130卷。斯普林格,2006年。
[42] 卡尔·帕尔姆斯科格、艾哈迈特·切利克和米洛斯·格利戈里奇。piCoq:大规模验证项目的并行回归证明。Frank Tip和Eric Bodden,编辑,《第27届ACM SIGSOFT国际软件测试与分析研讨会论文集》,ISSTA 2018,荷兰阿姆斯特丹,2018年7月16日至21日,第344-355页。ACM,2018年。doi:10.1145/3213846.3213877·数字对象标识代码:10.1145/3213846.3213877
[43] 劳伦斯·C·保尔森。伊莎贝尔:接下来的700个定理证明。逻辑与计算机科学,第361-386页。学术出版社,1990年。网址:http://www.cl.cam.ac.uk/Research/Reports网站/TR143-lcp-经验.dvi.gz。
[44] 劳伦斯·保尔森(Lawrence C.Paulson)、托比亚斯·尼普科(Tobias Nipkow)和马卡里乌斯·温泽尔(Makarius Wenzel)。从LCF到Isabelle/HOL。《计算的正式方面》,2019年9月。
[45] 斯普林格,伦敦。doi:10.1007/s00165-019-00492-1·Zbl 1427.68349号 ·doi:10.1007/s00165-019-00492-1
[46] A.皮茨。HOL逻辑。M.J.C.Gordon和T.F.Melham主编,《HOL简介:高阶逻辑的定理证明环境》,第191-232页。剑桥大学出版社,1993年。
[47] F.拉贝。独立于逻辑的IDE。C.Benzmüller和B.Woltzenogel Paleo,编辑,定理证明者用户界面研讨会,第48-60页。Elsevier,2014年。
[48] F.拉贝。如何识别、翻译和组合逻辑?《逻辑与计算杂志》,27(6):1753-17982017·Zbl 1444.03121号
[49] F.Rabe和M.Kohlhase。可扩展模块系统。信息与计算,230(1):1-542013·Zbl 1358.68283号
[50] 马卡里乌斯·温泽尔(Makarius Wenzel)。Isabelle/PIDE中的异步用户交互和工具集成。Gerwin Klein和Ruben Gamboa,编辑,《交互式定理证明》(ITP 2014),LNCS第8558卷。斯普林格,2014年·Zbl 1416.68182号
[51] 马卡里乌斯·温泽尔。与Isabelle/PIDE中的正式数学文档交互。《智能计算机数学》(CICM 2019)编辑Cezary Kaliszyk、Edwin Brady、Andrea Kohlhase和Claudio Sacerdoti Coen,LNAI第11617卷。斯普林格,2019年。arXiv:1905.01735·Zbl 1428.68347号
[52] 马卡里乌斯·温泽尔(Makarius Wenzel)。《Isabelle/Isar实施》,2020年4月。网址:https://isabelle。在.tum.de/website-Isabelle2020/dist/doc/implementation.pdf中。
[53] 马卡里乌斯·温泽尔(Makarius Wenzel)。Isabelle/jEdit,2020年4月。网址:https://isabelle.in.tum.de/website-Isabelle2020/dist/doc/jedit.pdf。
[54] 马卡里乌斯·温泽尔(Makarius Wenzel)。《伊莎贝尔系统手册》,2020年4月。网址:https://isabelle.in.tum。de/website-Isabelle2020/dist/doc/system.pdf。
[55] 马库斯·温泽尔。Isar——对可读的正式证明文件的通用解释方法。编辑Y.Bertot、G.Dowek、A.Hirschowitz、C.Paulin和L.Thery,《高阶逻辑中的定理证明:TPHOLs’99》,LNCS第1690卷。斯普林格,1999年。
[56] Mark D.Wilkinson、Michel Dumonier、IJsbrand Jan Aalbersberg、Gabrielle Appleton、Myles Axton、Arie Baak、Niklas Blomberg、Jan-Willem Boiten、Luiz Bonino da Silva Santos、Philip E。
[57] Bourne、Jildau Bouwman、Anthony J.Brookes、Tim Clark、MercèCrosas、Ingrid Dillo、Olivier Dumon、Scott Edmunds、Chris T.Evelo、Richard Finkers、Alejandra Gonzalez Beltran、Alasdair J.G.Gray、Paul Groth、Carole Goble、Jeffrey S.Grethe、Jaap Heringa、Peter A.C'T Hoen、Rob Hooft、Tobias Kuhn、Ruben Kok、Joost Kok、Scott J.Lusher,玛丽安·E。
[58] 马顿、阿尔伯特·蒙斯、阿贝尔·L·帕克、本特·佩尔森、菲利普·罗卡·塞拉、马可·罗斯、雷内·范·沙克、苏珊娜·安森塔·桑森、埃里克·舒尔茨、蒂埃里·桑斯塔格、泰德·斯莱特、乔治·斯特朗、莫里斯·斯威茨、马克·汤普森、约翰·范德雷、埃里克·范·穆利根、简·维特罗普、安德拉·瓦格梅斯特、彼得·维滕堡、凯瑟琳·沃尔斯腾克罗夫特、赵军,和Barend Mons。科学数据管理和管理的公平指导原则。《科学数据》,2016年3月。doi:10.1038/sdata.2016.18·doi:10.1038/sdata.2016.18
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。