×

Lean和Mathematica之间的双向可扩展接口。 (英文) Zbl 07538895号

摘要:我们在精益证明助手和计算机代数系统Mathematica之间实现了一个用户可扩展的即席连接。通过在另一个系统中反映每个系统的语法,并为扩展翻译提供灵活的接口,我们的连接允许在两个系统之间交换任意信息。我们展示了如何使用精益元编程框架来验证某些Mathematica计算,从而不影响证明助手的严格性。我们还将Mathematica用作不受信任的预言器,在证明助手中指导证明搜索,并在精益会话中与Mathematia笔记本进行交互。另一方面,我们从Mathematica中导入并处理精益声明。校对助手库是CAS可以显示和探索的数学知识的数据库。

MSC公司:

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

参考文献:

[1] Adams,A.,Dunstan,M.,Gottliebsen,H.,Kelsey,T.,Martin,U.,Owre,S.:计算机代数满足自动定理证明:集成Maple和PVS。摘自:《第十四届高阶逻辑定理证明国际会议论文集》,TPHOLs’01,第27-42页。Springer-Verlag,英国伦敦,英国(2001年)。http://dl.acm.org/citation.cfm?id=646528.695189 ·Zbl 1005.68997号
[2] Ayers,E.W.、Jamnik,M.、Gowers,W.T.:用于正式验证的图形用户界面框架。Cohen,L.,Kaliszyk,C.(eds.)第十二届交互式定理证明国际会议(ITP 2021),《莱布尼茨国际信息学学报》(LIPIcs),第193卷,第4:1-4:16页。德国达格斯图尔Leibniz-Zentrum für Informatik Dagstuhl Schloss(2021年)。doi:10.4230/LIPIcs。ITP.2021.4。https://drops.dagstuhl.de/opus/volltexte/2021/13899 ·Zbl 07699421号
[3] DH贝利;JM Borwein;卡普尔,V。;Weisstein,EW,《实验数学中的十个问题》,《美国数学》。周一。,113, 6, 481-509 (2006) ·Zbl 1153.65301号 ·doi:10.1080/00029890.2006.11920330
[4] Ballarin,C.,Homann,K.,Calmet,J.:定理和算法:Isabelle和Maple之间的接口。1995年符号和代数计算国际研讨会论文集,ISSAC’95,第150-157页。ACM,美国纽约州纽约市(1995年)。数字对象标识代码:10.1145/20346.220366·Zbl 0922.68080号
[5] Ballarin,C.,Paulson,L.C.:通过计算机代数扩展证明者的实用方法。基金。通知。39(1-2), 1-20 (1999). 人工智能中的符号计算和相关主题(Plattsburg,NY,1998)·Zbl 0951.68196号
[6] Bauer,A。;克拉克,E。;赵,X.,《分析——定理证明和符号计算相结合的实验》,J.Autom。第21、3、295-325号决议(1998年)·Zbl 0916.68143号 ·doi:10.1023/A:1006079212546
[7] 贝松,F。;Altenkirch,T。;McBride,C.,《快速自反算术策略——线性情况及其以外》,《证明和程序类型》,48-62(2007),柏林:施普林格出版社,柏林·Zbl 1178.03020号 ·doi:10.1007/978-3-540-74464-14
[8] Blanchette,J.,Nipkow,T.:Nitpick:基于关系模型查找器的高阶逻辑反例生成器。交互式定理证明,pp.131-146(2010)·Zbl 1291.68326号
[9] JC布兰切特;Kaliszyk,C。;保尔森,LC;Urban,J.,Hammering to QED,J.Formiz。原因。,9, 1, 101-148 (2016) ·Zbl 1451.68318号
[10] 博斯马,W。;坎农,J。;Playout,C.,《岩浆代数系统i:用户语言》,J.Symb。计算。,24,3-4,235-265(1997年)·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
[11] Bronstein,M.:它是一个类型强大的可嵌入计算机代数库。摘自:符号计算系统设计与实现国际研讨会,第22-33页。斯普林格(1996)
[12] Buchberger,B。;Jebelean,T。;库西亚,T。;Maletzky,A。;Windsteiger,W.,《定理2.0:计算机辅助自然风格数学》,J.Formaliz。原因。,9, 1, 149-185 (2016) ·Zbl 1451.68319号 ·doi:10.6092/issn.1972-5787/4568
[13] O.卡普洛蒂。;Carlisle,D.,《开放数学与数学:数学语义标记》,XRDS,6,2,11-14(1999)·doi:10.1145/333104.333110
[14] Chyzak,F。;Mahboubi,A。;Sibut-Pinote,T。;塔西,E。;克莱因,G。;Gamboa,R.,基于计算机代数的非理性形式证明,交互定理证明,160-176(2014),Cham:Springer International Publishing,Cham·Zbl 1416.68155号 ·文件编号:10.1007/978-3-319-08970-6_11
[15] Coquand,T。;Huet,G.,《建筑微积分》,Inform。计算。,76, 2-3, 95-120 (1988) ·Zbl 0654.03045号 ·doi:10.1016/0890-5401(88)90005-3
[16] Coquand,T.,Paulin,C.:归纳定义类型。收录于:COLOG-88(塔林,1988),《计算机科学讲义》,第417卷,第50-66页。柏林施普林格(1990)。doi:10.1007/3-540-52335-947·Zbl 0722.03006号
[17] Daly,T.:公理:30年的地平线。Lulu公司(2005年)
[18] Delahaye,D。;Mayero,M.,《使用Maple,J.Symb处理Coq中字段上的代数表达式》。计算。,39, 5, 569-592 (2005) ·Zbl 1126.68101号 ·doi:10.1016/j.jsc.2004.12.004
[19] Dénès,M.,Mörtberg,A.,Siles,V.:Coq中基于细化的计算代数方法。在:交互式定理证明,计算机科学讲义,第7406卷,第83-98页。施普林格,海德堡(2012)。doi:10.1007/978-3-642-32347-87·Zbl 1360.68745号
[20] van Doorn,F。;埃布纳,G。;刘易斯,RY;Benzmüller,C。;Miller,B.,《维护形式数学库》,《智能计算机数学》,251-267(2020),Cham:Springer International Publishing,Cham·Zbl 1455.68262号 ·doi:10.1007/978-3-030-53518-6_16
[21] 埃布纳,G。;Ullrich,S。;Roesch,J。;Avigad,J。;de Moura,L.,《用于正式验证的元编程框架》,Proc。ACM计划。Lang.,1,ICFP,34(2017)·数字对象标识代码:10.1145/3110278
[22] Ford,I.:Wolfram语言中一般拓扑的语义表示。收录人:H.Geuvers,M.England,O.Hasan,F.Rabe,O.Teschke(编辑)《智能计算机数学——第十届国际会议》,2017年7月17日至21日,英国爱丁堡,《计算机科学论文集和讲稿》(2017)。数字对象标识代码:10.1007/978-3-319-62075-6_12·Zbl 1367.68303号
[23] 戈特利布森,H。;Kelsey,T。;Martin,U.,《计算数学的隐藏验证》,J.Symb。计算。,39,539-567(2005年)·Zbl 1126.68103号 ·doi:10.1016/j.jsc.2004.12.005
[24] Harrison,J.,超几何和的形式证明,J.Autom。原因。,55, 3, 223-243 (2015) ·Zbl 1356.68190号 ·doi:10.1007/s10817-015-9338-0
[25] Harrison,J.,Théry,L.:怀疑论者将HOL和Maple结合起来的方法。J.汽车。原因。21(3), 279-294 (1998). doi:10.1023/A:1006023127567·Zbl 0916.68142号
[26] Kaliszyk,C.,Wiedijk,F.:基于交互式定理证明器的认证计算机代数。摘自:第14届机械化数学助理研讨会论文集:第6届国际会议,‘07’小球藻/MKM’07,第94-105页。Springer-Verlag,柏林,海德堡(2007)。doi:10.1007/978-3-540-73086-68·Zbl 1202.68382号
[27] 科伯,M。;Kohlhase先生。;Sorge,V.,《将计算机代数集成到证明规划中》,J.Autom。原因。,21, 3, 327-355 (1998) ·Zbl 0916.68144号 ·doi:10.1023/A:1006059810729
[28] Lewis,R.Y.:Lean和Mathematica之间的可扩展临时接口。参见:C.Dubois,B.W.Paleo(eds.)《第五届定理证明交换研讨会论文集》,PxTP 2017,巴西巴西利亚,2017年9月23日至24日,EPTCS,第262卷,第23-37页(2017)。doi:10.4204/EPTCS.262.4
[29] Mahboubi,A.,Sibut-Pinote,T.:“(泽塔(3)”非理性的正式证明。日志。方法计算。科学。17(1) (2021). https://lmcs.episciences.org/7193 ·Zbl 1509.68311号
[30] mathlib社区:精益数学图书馆。摘自:第九届ACM SIGPLAN认证程序和证明国际会议记录,CPP 2020,第367-381页。美国纽约州纽约市计算机协会(2020年)。doi:10.1145/3372885.3373824
[31] McBride,C.,McKinna,J.:功能珍珠:我不是数字,我是自由变量。摘自:2004年ACM SIGPLAN Haskell研讨会论文集,Haskell'04,第1-9页。ACM,美国纽约州纽约市(2004年)。doi:10.1145/1017472.1017477
[32] de Moura,L.,Björner,N.:Z3:高效SMT求解器。在:TACAS,第337-340页(2008年)
[33] de Moura,L.公司。;孔,S。;Avigad,J。;van Doorn,F。;冯·劳默,J。;毛毡,AP;Middeldorp,A.,《精益定理证明器(系统描述)》,自动演绎-CADE-25,378-388(2015),Cham:Springer International Publishing,Cham·Zbl 1465.68279号 ·doi:10.1007/978-3-319-21401-626
[34] de Moura,L.公司。;Ullrich,S。;Platzer,A。;Sutcliffe,G.,《精益4定理证明器和编程语言》,自动演绎-CADE 28,625-635(2021),查姆:斯普林格国际出版公司,查姆·Zbl 07437105号 ·doi:10.1007/978-3-030-79876-5_37
[35] Pratt,VR,每个素数都有一个简洁的证书,SIAM J.Compute。,4, 3, 214-220 (1975) ·Zbl 0316.68031号 ·数字对象标识代码:10.1137/0204018
[36] Rabe,F.:MMT API:通用MKM系统。摘自:智能计算机数学国际会议,第339-343页。施普林格(2013)·Zbl 1390.68626号
[37] Schrijver,A.:线性和整数规划理论。Wiley-Interscience离散数学系列。奇切斯特John Wiley&Sons有限公司。Wiley-国际科学出版物(1986)·Zbl 0665.90063号
[38] Seddiki,O.,Dunchev,C.,Khan-Afshar,S.,Tahar,S:在HOL Light中实现符号和数值计算,第353-358页。Springer International Publishing,Cham(2015)。doi:10.1007/978-3-319-20615-8_27·Zbl 1417.68193号
[39] Ullrich,S。;de Moura,L.公司。;北卡罗来纳州佩尔蒂埃。;Sofronie-Stokkermans,V.,《超越符号:定理证明语言的卫生宏观扩展》,《自动推理》,167-182(2020),查姆:斯普林格国际出版社,查姆·Zbl 07614668号 ·doi:10.1007/978-3-030-51054-1_10
[40] Williams,H.:傅里叶线性规划方法及其对偶。《美国数学月刊》93(9),681-695(1986)·Zbl 0618.90065号
[41] Wolfram,S.:Wolfram语言简介。Wolfram Media,Incorporated(2015)。https://books.google.com/books?id=efIvjgEACAAJ
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。