J Strother摩尔 从纯Lisp定理证明器到ACL2的里程碑。 （英语） Zbl 1427.68348号 正式Asp。计算。 31，第6号，699-732（2019）。 引用于1文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68-03 计算机科学史 关键词：定理证明；硬件；软件；验证；函数式编程；Lisp语言；归纳；重写；反射；决策程序 软件：口齿不清；ACL2型；NQTHM公司；毫升；PVS公司；Coq公司；低成本融资；HOL公司；伊莎贝尔/HOL；TXDT公司；吉塔瓦；拉瓦；快速排序；DefunT（定义） PDF格式BibTeX公司 XML格式引用 \textit{J S.Moore}，正式Asp。计算。31，第6号，699--732（2019；Zbl 1427.68348） 全文： 内政部 参考文献： [1] 怀特·布莱德索；Bruell，P.，《人机理论证明系统》，Artif Intell，551-72（1974）·Zbl 0286.68047号 ·doi:10.1016/0004-3702（74）90009-5 [2] Boyer RS、Davies DJM、Moore JS（1973）《77位编辑》。爱丁堡大学计算逻辑系技术报告62 [3] Boyer RS、Goldschlag DM、Kaufmann M、Moore JS（1991）一阶逻辑中的函数实例化。收录：Lifschitz V（ed）《人工智能和计算数学理论：约翰·麦卡锡荣誉论文》，学术出版社，第7-26页·Zbl 0755.68120号 [4] 布罗克，B。；Hunt，Wa Jr，摩托罗拉CAP DSP的形式化分析，工业强度形式化方法，81-115（1999），柏林：施普林格出版社，柏林 [5] Bledsoe，Ww，自动定理证明中的分裂和约简启发式，Artif Intell，255-77（1971）·Zbl 0221.68052号 ·doi:10.1016/0004-3702（71）90004-X [6] Boyer RS，Moore JS（1972）理论证明程序中的结构共享。收录：机器智能7，第101-116页。爱丁堡大学出版社·兹比尔0249.68032 [7] 博伊尔，Rs；Moore，Js，关于纯lisp函数的证明定理，JACM，22，1，129-144（1975）·Zbl 0338.68014号 ·数字对象标识代码：10.1145/321864.321875 [8] 博伊尔，Rs；Moore，Js，快速字符串搜索算法，Commun ACM，20，10，762-772（1977）·Zbl 1219.68165号 ·doi:10.1145/359842.359859 [9] 博伊尔，Rs；Moore，Js，《计算逻辑》（1979），纽约：学术出版社，纽约·Zbl 0448.68020号 [10] Boyer RS，Moore JS（1979）《元函数：证明其正确性并将其有效地用作新的证明程序》。技术报告CSL-108，SRI International [11] Boyer RS，Moore JS（1981）《元函数：证明其正确性并将其有效地用作新的证明程序》。计算机科学中的正确性问题。伦敦学术出版社·Zbl 0476.68009号 [12] 博伊尔，Rs；Moore，Js，FORTRAN验证条件生成器，计算机科学中的正确性问题，9-101（1981），伦敦：学术出版社，伦敦·Zbl 0476.68009号 [13] Boyer RS，Moore JS（1982）关于为什么无法证明BDX930调度员实现了分时系统。在：容错计算机最终报告性能证明的调查、开发和评估，涵盖1978年9月至1982年6月，第14和15页。加州门罗公园SRI国际计算机科学实验室 [14] 博耶，R。；Moore，Js，《将有界量化和部分函数添加到计算逻辑及其定理证明器中》，J Autom Reason，4，2，117-172（1988）·Zbl 0653.03007号 ·doi:10.1007/BF00244392 [15] 博伊尔，Rs；Moore，Js，《计算逻辑手册》（1988），纽约：学术出版社，纽约·兹比尔0655.68117 [16] Boyer RS，Moore JS（1988）《将决策过程集成到启发式定理证明器中：线性算法的案例研究》。In：机器智能11。牛津大学出版社，第83-124页·Zbl 0678.68091号 [17] 博伊尔，Rs；Moore，Js，《计算逻辑手册》（1997），纽约：学术出版社，纽约 [18] Boyer，Rs，Locking:a restriction of resolution（1971），数学系：德克萨斯大学奥斯汀分校数学系 [19] 布尔斯托尔，Rm；Popplestone，Rj，POP-2参考手册（1972），机器智能和感知系：爱丁堡大学，机器智能与感知系 [20] Boyer RS，Hunt WA Jr（2006），ACL2函数的函数记忆和唯一对象表示。摘自：ACL2'06：第六届ACL2定理证明器及其应用国际研讨会论文集。美国纽约州纽约市ACM，第81-89页 [21] 哈什·拉朱·查马西；彼得·迪林杰（Peter C.Dillinger）。；考夫曼，马特；Manolios，Panagiotis，《集成测试和交互式定理证明》，《理论计算机科学电子论文集》，70，4-19（2011）·doi:10.4204/EPTCS.70.1 [22] Chamarthi HR、Dillinger P、Manolios P、Vroon D（2019）acl2轿车。波士顿东北大学技术报告·Zbl 1316.68132号 [23] Cruz Filipe L、Heule M、Hunt W、Kaufmann M、Schneider Kamp P（2017）高效认证大鼠验证。参加：第26届国际自动扣减大会（CADE 26）。施普林格，pp 220-236·Zbl 1494.68284号 [24] Dowek G、Felty A、Herbelin H、Huet G、Paulin C、Werner B（1991）《防考克助理用户指南》，5.6版。技术报告TR 134，INRIA [25] Davis，J。；Myreen，M.，《反射式米拉瓦定理证明器是可靠的（直至运行它的机器代码）》，《汽车理性杂志》，55，2，117-183（2015）·Zbl 1356.68186号 ·doi:10.1007/s10817-015-9324-6 [26] Gentzen，G。；Szabo，Me，初等数论一致性证明的新版本，Gerhard Gentzen的论文集，132-213（1969），阿姆斯特丹：North-Holland Publishing Company，Amsterdam·Zbl 0209.30001号 [27] 戈登，M。；Melham，T.，《HOL简介：高阶逻辑的定理证明环境》（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0779.68007号 [28] Goel S（2016）基于经验证的x86 ISA模型的应用程序和系统程序的正式验证。德克萨斯大学奥斯汀分校博士论文 [29] 戈埃尔，S.Jr；Wa Hunt；Kaufmann，M.，为软件验证设计一个正式的、可执行的x86 ISA模拟器，173-209（2017），柏林：施普林格，柏林 [30] Hiltzik，M.，《闪电经销商：施乐PARC和计算机时代的黎明》（1999），纽约：哈珀柯林斯出版社，纽约 [31] 希基，J。；诺金，A.，《快速基于战术的定理证明》，TPHOLs 2000，LNCS 1869，252-267（2000），海德堡：施普林格·Zbl 0974.68534号 [32] Hoare CAR（1962年4月）快速分拣。计算J 5（1）：10-16 [33] Hodes L（1971）通过公式运算解决问题。摘自：第二届国际人工智能联合会议记录。英国计算机学会，第553-559页 [34] Hardin DS、Smith EW、Young WD（2006）用于高度安全应用的强大机器代码验证框架。在：ACL2’06：关于ACL2定理证明器及其应用的第六届国际研讨会论文集。美国纽约州纽约市ACM，第11-20页 [35] Hunt W Jr（2010）《验证VIA纳米微处理器组件》。摘自：Bloem R，Sharygina N（eds）FMCAD’10：计算机辅助设计中的形式化方法会议录。ACM/IEEE，第3-10页 [36] 沃伦·亨特（Warren A.Hunt）。；考夫曼，马特；J.Strother摩尔；Slobodova，Anna，与ACL2进行工业硬件和软件验证，《皇家学会哲学学报A：数学、物理和工程科学》，375210420150399（2017）·doi:10.1098/rsta.2015.0399 [37] Heule M Jr，Hunt W，Kaufmann M，Wetzler N（2017）命题证明的有效验证检查。在：交互式定理证明（ITP）2017，卷LNCS 10499。施普林格，第269-284页·兹比尔1483.68483 [38] Kaufmann M（1988）Boyer-Moore定理证明器的交互式增强。收录于：第九届国际自动扣除会议记录（CADE-9），LNCS 310卷。柏林施普林格，第735-736页 [39] Kaufmann，M.，支持一阶量化的Boyer-Moore定理证明器的扩展，J Autom Reason，9，3，355-372（1992）·Zbl 0784.68076号 ·doi:10.1007/BF00245295文件 [40] Kaufmann，Matt，DefunT：使用社区书籍自动完成终止证明的工具（扩展摘要），理论计算机科学电子论文集，280，161-163（2018）·doi:10.4204/EPTCS.280.12 [41] King JC（1969）程序验证器。卡内基梅隆大学博士论文·Zbl 0255.68005号 [42] Ro，Kowalksi；Kuehner，D.，具有选择函数的线性分辨率，Artif Intell，227-260（1971）·Zbl 0234.68037号 ·doi:10.1016/0004-3702（71）90012-9 [43] Kaufmann M，Moore JS（2018）一阶设置中的二阶功能有限。J自动原因·Zbl 1468.68291号 [44] Kaufmann M，Moore JS（2019）ACL2主页。在：http://www.cs.utexas.edu/users/moore/acl2/网站。德克萨斯大学奥斯汀分校计算机科学系 [45] 考夫曼，M。；马诺利奥斯，P。；Moore，Js，《计算机辅助推理：ACL2案例研究》（2000），马萨诸塞州波士顿：Kluwer学术出版社，马萨诸纳州波士顿 [46] 考夫曼，M。；马诺利奥斯，P。；Moore，Js，《计算机辅助推理：一种方法》（2000），马萨诸塞州波士顿：克鲁沃学术出版社 [47] Liu H（2006）JVM及其字节码验证器的形式化规范和验证。德克萨斯大学奥斯汀分校博士论文 [48] Mackenzie，D.，《机械化证明：计算、风险和信任》（2001），剑桥：麻省理工学院出版社，剑桥·Zbl 1063.68500号 [49] 约翰·麦卡锡，《计算数学理论基础》，《计算机程序设计与形式系统》，33-70（1963）·Zbl 0203.16402号 [50] 米尔纳，R。；Jiří，Bečvá\345；，Lcf:用机器进行证明的方法，计算机科学数学基础1979，146-159（1979），柏林：施普林格，柏林·Zbl 0423.68049号 [51] Moore JS（1973）计算逻辑：结构共享和程序属性证明。爱丁堡大学博士论文。http://www.era.lib.ed.ac.uk/handle/1842/2245 [52] Moore JS（1975）二进制加法算法正确性的自动证明。ACM SIGARG新闻，第13-14页 [53] Moore JS（1981）文本编辑原语-TXDT包。技术报告CSL-81-2（参见http://www.cs.utexas.edu/users/moore/publications/txdt-package.pdf)，施乐PARC [54] Moore JS（2015）Stateman：使用元函数管理表示机器状态的大型术语。In:ACL2车间2015，第192卷，EPTCS，第93-109页 [55] Moore JS（2017）计算验证了代码符号探索期间的机器地址边界。包含：显著正确的系统，第151-172页 [56] 马诺利奥斯，P。；Vroon，D.，序数算法，人工智能课堂讲稿（计算机科学课堂讲稿的子系列），2741243-257（2003）·Zbl 1278.68272号 [57] Nelson，G。；Oppen，Dc，《通过合作决策程序进行简化》，ACM Trans Program Lang，1245-257（1979）·Zbl 0452.68013号 ·电话：10.1145/357073.357079 [58] 托拜厄斯·尼普科；Paulson，Lawrence C.，Isabelle-91，《自动扣除-CADE-11》，673-676（1992），柏林，海德堡：施普林格-柏林-海德堡，柏林 [59] Nipkow，T。；温泽尔，M。；Paulson，Lc，Isabelle/HOL:高阶逻辑的证明助手（2002），柏林：施普林格出版社，柏林·Zbl 0994.68131号 [60] Owre，S。；Rushby，J.M。；Shankar，N.，PVS:原型验证系统，自动演绎-CADE-11，748-752（1992），柏林，海德堡：施普林格-柏林-海德堡，柏林 [61] Passmore GO，Ignatovich D（2017）金融算法的正式验证。In:自动扣除会议（CADE 26），第10395卷。施普林格LNCS [62] Ja Robinson，《基于分辨原理的机器导向逻辑》，JACM，12，1，23-41（1965）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253 [63] Russinoff DM（2000）使用ACL2对寄存器传输逻辑进行形式验证的案例研究：AMD Athlon TM处理器的浮点加法器。收录于：计算机辅助设计中的形式方法（FMCAD 2000），LNCS 1954卷。施普林格 [64] Russinoff，Dm，浮点硬件设计的形式验证：数学方法（2019），柏林：斯普林格出版社，柏林 [65] Slobodova A、Davis J、Swords S Jr、Hunt W（2011）《工业规模验证的灵活正式验证框架》。In：Singh S（ed）第九届IEEE/ACM代码设计正式方法和模型国际会议（MEMOCODE）。IEEE，第89-97页 [66] Shostak，R.，《函数符号算术的实用决策程序》，JACM，26，351-360（1979）·Zbl 0496.03003号 ·doi:10.1145/322123.322137 [67] Steele GL Jr（1990）《通用语言》，第二版。数字出版社，马萨诸塞州伯灵顿北大街30号，邮编01803 [68] Wang，H.，《走向机械数学》，IBM J Res Dev，4，1，2-22（1960）·Zbl 0097.00404号 ·doi:10.1147/rd.41.0002 [69] Weyhrauch，R.，机械化形式推理理论序言，Artif Intell J，13，1，133-170（1980）·Zbl 0435.68070号 ·doi:10.1016/0004-3702（80）90015-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。