×

兹马思-数学第一资源

从LCF到伊莎贝尔/霍尔。(英语) Zbl公司 1427.68349
摘要:在过去的四十年里,交互式定理证明器得到了长足的发展,从最初的原始系统到今天强大的系统。在这里,我们重点介绍Isabelle/HOL及其独特的优势。它们包括自动求证搜索,借用一阶定理证明的技巧,以及反例的自动搜索。它们包括一种可读性很强的结构化校对语言和编辑实时校样文档的独特的交互式开发环境。一切都建立在robinmilner为Edinburgh LCF构想的基础之上:一个证明内核,使用抽象类型来确保可靠性并消除存储证据的需要。与20世纪70年代的研究原型相比,Isabelle是一个实用和多功能的工具。它被系统设计者、数学家和许多其他人使用。

理学硕士:
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
68-03年 计算机科学史
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 安托伊,S。;Hanus,M.,功能逻辑程序设计,公共ACM,53,4,74-85(2010)
[2] Arthan,R.,《HOL,J Autom Reason》中常量和类型的定义,56,3,205-219(2016)·Zbl公司 1356.68173
[3] Aspinall D(2000)证明通用:用于证明开发的通用工具。In:Graf S,Schwartzbach M(eds)欧洲软件理论与实践联合会议(ETAPS),LNCS第1785卷。斯普林格·Zbl公司 971.68627
[4] Ballarin C(2006),《伊莎贝尔的语言环境解读:理论与实证语境》。在:Borwein JM,Farmer WM(eds)第五届数学知识管理国际会议,MKM 2006,第4108卷计算机科学讲义。斯普林格,第31-43页·Zbl公司 1188.68258
[5] Ballarin,C.,Locales:数学理论的模块系统,Autom Reason杂志,52,2,123-153(2014)·Zbl公司 1315.68218
[六] Barwise J(1977)一阶逻辑导论。In:Barwise J(ed)数理逻辑手册。北荷兰,第5-46页
[7] 班切瑞克,G。;比林斯基,C。;格拉博夫斯基,A。;科尼洛维奇,A。;马图斯泽夫斯基。;诺莫维奇,A。;Pak,K.,mizar数学图书馆在mizar交互式证据开发中的作用,J Autom Reason,61,1-4,9-32(2018)·Zbl公司 1433.68530
[8] Berghofer S,Bulwahn L,Haftmann F(2009)将归纳法转化为等式规范。在:Berghofer S,Nipkow T,Urban C,Wenzel M(eds)《高阶逻辑中的定理证明》,LNCS第5674卷。斯普林格,第131-146页·Zbl公司 1252.68249
[9] Blanchette JC,Bulwahn L,Nipkow T(2011)《伊莎贝尔/霍尔的自动证明与反驳》。In:Tinelli C,Sofronie-Stokkermans V(eds)《组合系统的前沿》(FroCoS 2011),LNCS第6989卷。斯普林格,第12-27页·Zbl公司 1348.68214
[10] 布兰切特,Jc;Böhme,S。;Paulson,Lc,Extending Sledgehammer with SMT solvers,自动机械原理杂志,51,1109-128(2013)·Zbl公司 1314.68272
[11] 伯托Y,演员éran P(2004)交互式定理证明与程序开发:Coq'Art:归纳结构的微积分。斯普林格·Zbl公司 1069.68095
[12] Bulwahn L,Krauss A,Haftmann F,Erk公司ök L,Matthews J(2008)与Isabelle/HOL的命令式函数编程。输入:Mohamed OA,Muñ陈国强,塔哈尔S(eds)第21届高阶逻辑定理证明国际会议,2008年。计算机科学讲义5170卷。斯普林格,第134-149页·Zbl公司 1165.68352
[13] 布鲁纳,J。;2018年,自动检查程序21-L,可执行部分原因检查程序1-60·Zbl公司 1426.68162
[14] Blanchette JC(2012)高阶逻辑的自动证明与反驳。慕尼黑理工大学博士论文
[15] Blanchette,Jc.,(co)归纳谓词的关系分析,(co)代数数据类型和(co)递归函数,Softw Qual J,21,10101-126(2013)
[16] Boyer RS,Moore JS(1979)《计算逻辑》。学术出版社
[17] Berghofer S,Nipkow T(2002)执行高阶逻辑。In:Callaghan P,Luo Z,McKinna J,Pollack R(eds)校样和程序类型(2000型),LNCS第2277卷。斯普林格,24-40页·Zbl公司 1054.68133
[18] Berghofer S,Nipkow T(2004)Isabelle/HOL随机试验。In:Cuellar J,Liu Z(eds)《软件工程与形式化方法》(SEFM 2004)。IEEE计算机协会,第230-239页
[19] Blanchette JC,NipkowT(2010)Nippkowt(2010)Nipkick:基于关系模型查找器的高阶逻辑反例生成器。在:考夫曼M,保尔森LC(eds)交互定理证明,LNCS第6172卷。斯普林格,第131-146页
[20] Bulwahn L(2012)使用函数和逻辑编程生成高阶逻辑反例。慕尼黑理工大学博士论文·Zbl公司 1352.68039
[21] Bulwahn L(2012)《Isabelle的新快速检查:同一屋檐下的随机、详尽和象征性测试》。In:Hawblitzel C,Miller D(eds)认证程序和证明,LNCS第7679卷。斯普林格,第92-108页·Zbl公司 1383.68071
[22] Bulwahn L(2012)《Isabelle功能程序的智能测试》。输入:Bjørner N,Voronkov A(eds)《程序设计、人工智能和推理逻辑》,LNCS第7180卷。斯普林格,第153-167页·Zbl公司 1352.68039
[23] Chamarthi HR,Dillinger PC,Kaufmann M,Manolios P(2011),集成测试和交互式定理证明。在:Hardin D,Schmaltz J(eds)第十届ACL2定理证明器及其应用国际研讨会,ACL2 2011,EPTCS第70卷,第4-19页
[24] Claessen K,Hughes J(2000)QuickCheck:用于Haskell程序随机测试的轻量级工具。在:Odersky M,Wadler P(编辑)第五届ACM SIGPLAN函数编程国际会议(ICFP'00)。ACM,第268-279页
[25] Clocksin WF,Mellish CS(1987)prolog编程,第3版。斯普林格
[26] P,Q海燕,M(2003)。依赖型理论中的检验与证明相结合。在:高阶逻辑中的定理证明,LNCS第2758卷。斯普林格,188-203页
[27] 女主角ón J,Joosten SJC,Kuncar O,Thiemann R,Yamada A(2018)《复杂性证明的有效证明:Perron-Frobenius定理的形式化》(特邀演讲稿)。在:Andronick J,Felty AP(eds)第七届ACM SIGPLAN认证程序和证明国际会议,CPP 2018。ACM,第2-13页
[28] 女主角ón、 J。;乔斯顿,Sjc;蒂曼,R。;Yamada,A.,Berlekamp-Zassenhaus因式分解算法的验证实现(2019),J Autom Reason:在线出版,J Autom Reason
[29] 德莫拉L,Bjørner N(2008)Z3:一个有效的SMT求解器。In:Ramakrishnan C,Rehof J(eds)《系统构造和分析的工具和算法》,计算机科学课堂讲稿第4963卷。斯普林格,337-340页
[30] de Moura,L.M.,Kong,S.,Avigad,J.,van Doorn,F.,von Raumer,J.:精益定理证明者(系统描述)。地址:Felty,A.P.,米德尔多普,A(自动扣除-CADE-25。计算机科学讲义,第9195卷,第378-388页。斯普林格(2015)·Zbl公司 06515520
[31] 南卡罗来纳州德布雷;《逻辑程序的自动模式推断》,J Log Program,5,3,207-229(1988)·Zbl公司 647.68010
[32] Eberl M(2015)Isabelle/HOL中一元实多项式的决策过程。2015年认证程序和证明会议,CPP’15。ACM,75-83页
[33] Esparza,J.,Lammich,P.,Neumann,R.,Nipkow,T.,Schimpf,A.,Smaus,J.:完全验证的可执行LTL模型检查器。莎莉金,莎莉金(第25届计算机辅助验证国际会议,CAV 2013。计算机科学课堂讲稿,8044卷,463-478页。斯普林格(2013)
[34] Futatsugi,K。;佐治亚州果根;朱安娜,J-P;Meseguer,J.,OBJ2原理,第12届ACM SIGACT-SIGPLAN编程语言原理研讨会(POPL),52-66(1985年),美国纽约州纽约市ACM
[35] 吉斯尔,J。;阿斯切曼,C。;布罗克施密特,M。;埃姆斯,F。;弗罗恩。;福斯,C。;亨塞尔,J。;奥托,C。;损益表ü克尔,M。;施耐德·坎普,P。;结构ö顺序,T。;斯维德斯基。;Thiemann,R.,《自动分析程序终止和复杂性》,AProVE,J Autom Reason,58,1,3-31(2017年)·Zbl公司 1409.68255
[36] 格里芬,D.,惠斯曼,M.:PVS与伊莎贝尔/霍尔的比较。在:格兰迪,J.,纽伊,M(高阶逻辑中的定理证明:TPHOLs'98,第123-142页。斯普林格(1998)
[37] 戈麦斯,维克多·B。F、 。;克莱普曼,马丁;莫利根,多米尼克·P。;Beresford,Alastair R.,验证分布式系统中的强最终一致性,ACM编程语言论文集,1,OOPSLA,1-28(2017)
[38] 格拉博夫斯基,A。;科尔内ł奥维茨,A。;Naumowicz,A.,四十年的Mizar,J Autom Reason,55,3,191-198(2015年)·Zbl公司 1336.00111
[39] Gordon MJC,Melham TF(eds)(1993)HOL导论:高阶逻辑的定理证明环境。剑桥大学出版社
[40] Gonthier,G.,Mahboubi,A.:Coq中小尺度反射的介绍。J正式原因3(2),(2010年)·Zbl公司 1211.68368
[41] 戈登姆吉克,米尔纳R,沃兹沃思CP(1979),爱丁堡LCF:一种机械化的计算逻辑。LNCS 78。斯普林格
[42] Goguen,J.A.:OBJ-O的一些设计原则和理论,OBJ-O是一种表达和执行程序代数规范的语言。输入:Blum,E.K.,Paul,M.,Takasu,S(信息处理的数学研究,LNCS第75卷,第425-473页。斯普林格(1979)
[43] 戈登,M.J.C.:为什么高阶逻辑是指定和验证硬件的好形式。In:Milne,G.,Subrahmannyam,P.A.(编辑),《超大规模集成电路设计的形式方面》,第153-177页。北荷兰(1986)
[44] 戈登,M.J.C.:从LCF到HOL:一个简短的历史。在:普洛金,G.,斯特林,C.,托夫特,M(证据、语言和互动:纪念罗宾·米尔纳的论文,第169-185页。麻省理工学院出版社(2000)
[45] 戈登,M。J。C、 《机械化推理的策略:对米尔纳(1984年)“使用机器协助严格证明”的评论,英国皇家学会哲学汇刊a:数学、物理和工程科学,373,2039,20140234(2015)·Zbl公司 1353.68250
[46] 黑尔斯,T。;亚当斯,M。;鲍尔,G。;唐,Td;哈里森,J。;黄,左;卡利斯齐克,C。;马格伦,V。;麦克劳克林,S。;Nguyen,Tt,《开普勒猜想的形式证明》,论坛数学Pi,5,e2(2017)·Zbl公司 1379.52018
[47] 从2009年哈夫曼逻辑规范更高一代代码。理工大学博士论文ät米ü恩钦
[48] 哈里森,J.:霍尔莱特:教程介绍。In:Srivas,M.K.,Camilleri,A.J.(编辑),《计算机辅助设计中的形式方法:FMCAD’96,LNCS 1166,第265-269页。斯普林格(1996)
[49] 哈珀,R。;昂塞尔,F。;普洛金,G.,《定义逻辑的框架》,中华医学杂志,40,143-184(1993)·Zbl公司 778.03004
[50] Hölzl,J.,Immler,F.,Huffman,B.:Isabelle/HOL中用于数学分析的类型类和过滤器。地址:布拉齐,S.,波林·莫林,C.,皮查迪,D(第四届交互定理证明国际会议,LNCS 7998,第279-294页。斯普林格(2013)·Zbl公司 1317.68213
[51] 哈夫特曼,F.,克劳斯,A.,坤čar,O.,Nipkow,T.:Isabelle/HOL中的数据精化。地址:布拉齐,S.,波林·莫林,C.,皮查迪,D(第四届交互定理证明国际会议,LNCS第7998卷,第100-115页。斯普林格(2013)·Zbl公司 1317.68212
[52] 亨特,沃伦A。;考夫曼,马特;摩尔,J。斯特罗瑟;Anna Slobodova,使用ACL2进行工业硬件和软件验证,皇家学会哲学汇刊A:数学、物理和工程科学,375210420150399(2017)
[53] Haftmann,F.,Nipkow,T.:通过高阶重写系统生成代码。在:布鲁姆,M.,小林,N.,维达尔,G(功能和逻辑编程(FLOPS 2010),LNCS第6009卷,第103-117页。斯普林格(2010)·Zbl公司 1284.68131
[54] Hupel,L.,Nipkow,T.:从Isabelle/HOL到CakeML的一个经过验证的编译器。艾哈迈德,A(ed.)欧洲编程研讨会(ESOP 2018),LNCS第10801卷,第999-1026页。斯普林格(2018)·Zbl公司 1418.68045
[55] 霍夫曼·克里斯托夫,M。;O'Donnell Michael,J.,《方程编程》,ACM Trans Program Lang Syst,4,1,83-112(1982年)·Zbl公司 481.68008
[56] 霍尔兹曼,Gj,模型检查器自旋,IEEE Trans Softw Eng,23,5,279-295(1997)
[57] 胡特,Gp,型(\lambda\)—微积分的统一算法,理论计算科学,1,27-57(1975)·Zbl公司 337.68027
[58] Haftmann,F.,Wenzel,M.:Isabelle中的构造型类。收件人:Altenkirch,T.,McBride,C(校样和程序类型,LNCS第4502卷,第160-174页。斯普林格(2006)·Zbl公司 1178.68529
[59] Haftmann,F.,Wenzel,M.:Isabelle/Isar中的局部理论规范。地址:Berardi,S.,Damiani,F.,de Liguoro,U(校样和程序类型,2008年版,LNCS 5497卷。斯普林格(2009)·Zbl公司 1246.68197
[60] Jackson D(2006)软件文摘。逻辑、语言和分析。麻省理工学院出版社
[61] 克莱恩,G。;安卓尼克,J。;埃尔芬斯通,K。;母牛,G。;公鸡,D。;德林,P。;埃尔卡杜韦,D。;恩格尔哈特,K。;科兰斯基。;诺里斯,M。;苏厄尔,T。;凝灰岩,H。;Winwood,S.,sel4:操作系统内核的正式验证,Commun ACM,53,6,107-115(2010)
[62] Kalvala S(1991)世界各地。作者:Archer M,Joyce JJ,Levitt KN,Windley PJ(eds)HOL定理证明系统及其应用国际研讨会。IEEE计算机协会,第4-12页
[63] Kumar R,Myreen MO,Norrish M,Owens S(2014)CakeML:a verified implementation of ML.In:Jagannathan S,Sewell P(编辑)第41届ACM SIGPLAN-SIGACT编程语言原理年会,POPL'14。ACM,第179-192页·Zbl公司 1284.68405
[64] čar,Ond公司řej公司;Popescu,Andrei,《HOL和Isabelle/HOL中定义的安全性和保守性》,《ACM编程语言论文集》,2,POPL,1-26(2017年)
〔65〕 čar,O。;Popescu,A.,《伊莎贝尔/霍尔的一贯基础》J。自动驾驶原因,62,4531-555(2019年)·Zbl公司 07048643
[66] 卡姆üller,F.,Wenzel,M.,Paulson,L.C.:Locales:Isabelle的分区概念。地址:Bertot,Y.,Dowek,G.,Hirshowitz,A.,Paulin,C.,Thery,L(高阶逻辑中的定理证明:TPHOLs'99,LNCS第1690卷。斯普林格(1999)
[67] Lammich,P.:自动数据精炼。地址:布拉齐,S.,波林·莫林,C.,皮查迪,D(2013年第四届国际会议交互式定理证明。计算机科学课堂讲稿,7998卷,84-99页。斯普林格(2013)·Zbl公司 1317.68216
[68] Lammich,P.:验证了Gabow强连通分量算法的有效实现。输入:Klein,G.,Gamboa,R(eds.)第五届国际会议互动定理证明ITP 2014。计算机科学课堂讲稿,第8558卷,第325-340页。斯普林格(2014)·Zbl公司 1416.68168
[69] Lammich P(2016)基于改进的强制性数据结构验证。在:Avigad J,Chlipala A(eds)第五届ACM SIGPLAN认证程序和证明会议。ACM,第27-36页
[70] Lammich,P.:有效验证(UN)SAT证书检查。地址:德莫拉,L(自动扣除-CADE-26。计算机科学课堂讲稿,第10395卷,第237-254页。斯普林格(2017)·Zbl公司 06778407
[71] Lammich,P.,《对命令的改进》,自动推理杂志,62,4,481-503(2019年)·Zbl公司 07048641
[72] Lochbihler,A.,Bulwahn,L.:模拟类Java语言的形式化语义。收件人:van Eekelen Marko,C.J.D.,Geuvers,H.,Schmaltz,J.,Wiedijk,F(第二届国际会议互动定理证明ITP 2011。计算机科学课堂讲稿,第6898卷,第216-232页。斯普林格(2011)·Zbl公司 1342.68294
[73] Leroy,X.,正式验证编译器后端,J Autom Reason,43363-446(2009)·Zbl公司 1185.68215
[74] 李,W。;帕斯莫尔,走;Paulson,Lc,《使用不可信证书判定单变量多项式问题》,Isabelle/HOL,J Autom Reason,62,1,69-91(2019年)·Zbl公司 07024052
[75] 拉森,Kg;佩特森,P。;简言之,易,W,乌帕。第134章,第1-152页·Zbl公司 1060.68577
[76] 拉姆密,P。;Sefidgar,Sr,形式化网络流算法:isabelle/hol的精化方法,J Autom Reason,62,261-280(2019)·Zbl公司 07024459
[77] Lammich,P.,Tuerk,T.:将一元程序的数据精化应用于Hopcroft算法。在:Beringer,L.,Felty,A.P.(编辑),第三届国际会议交互式定理证明ITP,2012年。计算机科学课堂讲稿,第7406卷,第166-182页。斯普林格(2012)·Zbl公司 1360.68757
[78] 米尔纳:使用机器来辅助严格的证明。在:Hoare,C.A.R.,Shepherdson,J.C.(编辑),《数学逻辑和程序设计语言》,第77-88页。普伦蒂斯·霍尔(1985)
[79] Miller,D.,《逻辑编程语言与lambda抽象,函数变量与简单统一》,J Log Comput,1,4,497-536(1991)·Zbl公司 738.68016
[80] 米萨数学图书馆。http://mizar.org·Zbl公司 1278.68290
[81] 马丁-Löf、 P.,构造数学与计算机程序设计,Philos Trans R Soc Ser A,312,1522,501-518(1984)·Zbl公司 552.03040
[82] 但以理,马提丘;莫里,托比;Wenzel,Makarius,Eisbach:A Proof Method Language for Isabelle,《自动推理杂志》,56,3,261-282(2016)·Zbl公司 1356.68195
[83] 孟,J。;奎格利,C。;保尔森,Lc,《交互式证明自动化:第一个原型》,Inf计算机,204,101575-1596(2006)·Zbl公司 1103.68113
[84] Matthews D,Wenzel M(2010)《Poly/ML和Isabelle/ML中的高效并行编程》。in:ACM SIGPLAN多核编程声明性方面研讨会(DAMP 2010)
[85] Nipkow T(1991)高阶临界对。第六届IEEE计算机科学逻辑研讨会论文集。IEEE出版社,第342-349页
[86] Nipkow,T.:高阶统一性、多态性和亚结构。在:卡普兰,南,冈田,M(第二届国际研讨会论文集条件和打字重写系统,LNCS第516卷。斯普林格(1991)
[87] Nipkow T(1993)高阶模式的功能统一。在:第8届IEEE计算机科学逻辑研讨会论文集,第64-74页
[88] Nipkow T(1993)Isabelle的序排序多态性。In:Huet G,plotking G(eds)逻辑环境。剑桥大学出版社,第164-188页
[89] Nipkow T,Klein G(2014)Isabelle/HOL的具体语义。斯普林格,298页。http://concrete-semantics.org·Zbl公司 1410.68004
[90] Nagele,J.,Middeldorp,A.:左线性项重写系统经典合流结果的证明。地址:布兰切特,J.C.,Merz,S(eds.)第七届国际会议交互式定理证明ITP,2016年。计算机科学讲义,第9807卷,290-306页。斯普林格(2016)·Zbl公司 06644750
[91] 尼尔森,G。;《基于同余闭包的快速决策过程》,中华医学杂志,27,2356-364(1980)·Zbl公司 441.68111
[92] 尼普科,T.,保尔森,L.C.:伊莎贝尔-91。在:卡普尔,D(第677卷,第673-673页。斯普林格(1992)
[93] 尼普科,T。;Prehofer,C.,类型检查类型类,编程语言原理,POPL'93409-418(1993),美国,纽约,美国
[94] Nipkow T,Prehofer C(1998),高阶重写与等式推理。在:Bibel W,Schmitt P(eds)自动扣除-应用基础。第一卷:基础,应用逻辑系列第八卷。Kluwer,第399-430页·Zbl公司 970.68081
[95] Nipkow T,Paulson LC,Wenzel M(2002)Isabelle/HOL:高阶逻辑的证明助手。斯普林格,在线http://isabelle.in.tum.de/dist/isabelle/doc/tutorial.pdf·Zbl公司 994.68131
[96] Nipkow,T.,Sneling,G.:类型类和通过顺序排序的统一进行重载解析。在:休斯,J(第五届ACM会议论文集功能程序设计语言和计算机体系结构,LNCS第523卷,第1-14页。斯普林格(1991)
[97] 检查高阶逻辑中重载定义的保守性。在:芬宁,F(术语改写与应用,LNCS第4098卷,第212-226页。斯普林格(2006)·Zbl公司 1151.68637
[98] O'Donnell MJ(1977),《方程描述的系统中的计算》,LNCS第58卷。斯普林格
[99] Overbeek,R.,超分辨率的实现,计算机数学应用,1201-214(1975)·Zbl公司 339.68060
[100] Owre S(2006)PVS中的随机测试。在:自动化形式化方法研讨会。http://fm.csl.sri.com/AFM06/papers/5-Owre.pdf
[101] 保尔森,Lc,自然扣除作为高阶分辨率,J Log程序,3237-258(1986)·Zbl公司 613.68035
[102] 《一般定理证明者的基础》,J Autom Reson,5,3,363-397(1989)·Zbl公司 679.68173
[103] 保尔森,L.C.:伊莎贝尔:下一个700个定理证明者。收件人:Odifreddi,P(逻辑与计算机科学,第361-386页。学术出版社(1990)
[104] 保尔森LC(1993)伊莎贝尔的对象逻辑。技术报告286,剑桥大学计算机实验室
[105] Paulson LC(1994)Isabelle—一个泛型定理证明者(T。Nipkow),计算机科学课堂讲稿第828卷。斯普林格
[106] 保尔森,Lc,《验证密码协议的归纳方法》,计算机科学杂志,6,1-2,85-128(1998)
[107号] Paulson,Lc,一个通用的tableau prover及其与Isabelle的集成,J Univers Comput Sci,5,3,73-87(1999)·Zbl公司 961.68116
[108] Paulson,Lawrence C.,选择公理的相对一致性使用Isabelle⁄zf机械化,LMS计算与数学杂志,6198-248(2003)·Zbl公司 1053.03009
[109号] Paulson,Lc,使用公理类型类组织数值理论,Autom Reason杂志,33,1,29-49(2004)·Zbl公司 1071.68092
[110] Paulson,Lawrence C.,《计算逻辑:它的起源和应用》,《皇家学会学报A:数学、物理和工程科学》,474,2210,20170872(2018)·Zbl公司 1402.68160
[111] 结合偏阶降阶与动态模型检验,形式方法系统,8,1,39-64(1996)·Zbl公司 1425.68267
[112] 保尔森,Lc;《机械化集合论:基数算术与选择公理》,自动推理杂志,17,3,291-323(1996)·Zbl公司 868.03005
[113] Paraskevopoulou,Z.,赫里库,C.,Dénès、 M.,Lampropoulos,L.,Pierce,B.C.:基础性能测试。输入:Urban,C.,Zhang,X(交互定理证明,LNCS第9236卷,第325-343页。斯普林格(2015)·Zbl公司 06481873
[114] Paulson,L.C.,Susanto,K.W.:交互定理证明的源级证明重构。输入:Schneider,K.,Brandt,J(高阶逻辑中的定理证明:TPHOLs 2007,LNCS 4732,第232-245页。斯普林格(2007)·Zbl公司 1144.68364
[115] Rajan SP(1993)执行HOL规范:走向经典高阶逻辑的评估语义。作者:Claesen Luc JM,Gordon Michael JC(eds)《高阶逻辑定理证明及其应用》,IFIP交易卷A-20。北荷兰/爱思唯尔,第527-536页
[116] Runciman C,Naylor M,Lindblad F(2008)SmallCheck和lazy SmallCheck:小值的自动穷举测试。In:Gill A(ed)关于Haskell的第一届ACM-SIGPLAN研讨会的进程。ACM,第37-48页
[117] 《基于解析原理的面向机器的逻辑》,J ACM,12,23-41(1965)·Zbl公司 139.12303
[118] 里亚扎诺夫,A。;沃龙科夫,A.,《吸血鬼的设计与实现》,AI社区,15,2,91-110(2002)·Zbl公司 1021.68082
[119] Schulz S(2004)系统描述:E 0.81。在:盆地D,Rusinowitch M(eds)自动推理第二届国际联席会议,IJCAR 2004,LNAI 3097。斯普林格,第223-228页·Zbl公司 1126.68578
[120] Shankar,N.:证据的小引擎。在:埃里克森,L.-H.,林赛,P(eds.)FME 2002:形式方法正确:欧洲形式方法国际研讨会,LNCS 2391,第1-20页。斯普林格(2002)·Zbl公司 1064.68558
〔121〕 西格尔,旧金山;迪利格,我。;Tasiran,S.,What'S the fly partial order reduction,Computer aided verification(CAV 2019)(2019年),LNCS:Springer,LNCS
[122号] Spiridonov A,Khurshid S(2007)使用合金自动生成ACL2反例。第七届ACL2定理证明器及其应用国际研讨会
[123号] Slind K,Norrish M(2008)HOL4简介。输入:Mohamed O,Muñoz C,Tahar S(eds)定理在高阶逻辑中的证明,TPHOLs 2008,第28-32页·Zbl公司 1165.68474
[124] Sumners R(2002)通过SAT检验检验ACL2定理。第三届ACL2定理证明器及其应用国际研讨会
[125] Torlak,E.,Jackson,D.:Kodkod:关系模型查找器。在:格伦伯格,O.,胡特,M(eds.)系统构建和分析的工具和算法,LNCS第4424卷,第632-647页。斯普林格(2007)·Zbl公司 1186.68304
[126] Thiemann,R.,Sternagel,C.:使用CeTA的终止证明证明。地址:Berghofer,S.,Nipkow,T.,Urban,C.,Wenzel,M(第22届高阶逻辑定理证明国际会议,2009年。计算机科学课堂讲稿,5674卷,第452-468页。斯普林格(2009)·Zbl公司 1252.68265
[127号] 韦伯,T.:Isabelle/HOL的有界模型生成。地址:Ahrendt,W.,Baumgartner,P.,de Nivelle,H.,Ranise,S.,Tinelli,C(论文选自反驳研讨会和第二届国际决策程序语用学研讨会(PDPAR 2004),第125(3)卷《理论计算机科学电子笔记》,第103-116页。爱思唯尔(2005)·Zbl公司 1271.68015
[128] Weber T(2008)基于SAT的高阶逻辑有限模型生成。德国慕尼黑理工大学博士论文
[129] 魏登巴赫:结合叠加,分类和分裂。在:罗宾逊,A.,沃伦科夫,A(自动推理手册,第二卷,第27章,1965-2013页。爱思唯尔科学(2001)·Zbl公司 1011.68129
[130] Wenzel-Ma(1997)高阶逻辑中的类型类和重载。在:高阶逻辑中的定理证明,LNCS第1275卷。斯普林格,第307-322页
[131号] Wenzel M(2007)Isabelle/Isar——人类可读证明文件的通用框架。研究日志Gramm Rhetor 10(23):277-297从洞察到证明纪念Andrzej Trybulec的节日
[132] 温泽尔,M.:伊莎贝尔作为面向文档的证明助理。在:Davenport,J.H.等人(编辑)智能计算机数学会议(CICM 2011),LNAI第6824卷。斯普林格(2011)·Zbl公司 1335.68239
[133] Wenzel,Makarius,READ-EVAL-PRINT in Parallel and Asynchronous Proof checking,理论计算机科学电子论文集,11857-71(2013)
[134号] 用于交互式定理证明的共享内存多处理。地址:布拉齐,S.,波林·莫林,C.,皮查迪,D(交互定理证明(ITP 2013)。计算机科学讲义,第7998卷。斯普林格(2013)·Zbl公司 1317.68235
[135] Wenzel,M.:Isabelle/PIDE中的异步用户交互和工具集成。输入:Klein,G.,Gamboa,R(eds.)交互式定理证明(ITP 2014),LNCS第8558卷。斯普林格(2014)·Zbl公司 1416.68182
[136] Wenzel M(2019)在Isabelle/PIDE与正式数学文件的互动。In:Kaliszyk C,Brady E,Kohlhase A,Sacerdoti CC(eds)智能计算机数学(CICM 2019),LNAI第11617卷。斯普林格。https://arxiv.org/abs/1905.01735
[137] 威斯迪克,F。;博尔顿,Rj;张志强,李志明,高阶逻辑中的定理证明,2001,柏林,海德堡,378-393(2001),柏林:斯普林格,柏林·Zbl公司 1005.68539
[138] Wimmer,S.,Lammich,P.:时间自动机的验证模型检验。在:Beyer,D.,Huisman,M(eds.)系统构建和分析的工具和算法,TACAS 2018。计算机科学课堂讲稿,第10805卷,第61-78页。斯普林格(2018)·Zbl公司 1423.68294
[139号] 伍德C(2018)诞生现代代数的奇怪数字。https://www.quantamagazine.org/the-strange-numbers-that-birthed-modern-代数-20180906/
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。