迈克尔·比森;玛丽亚·保拉（Maria Paola Bonacina）;迈克尔·基扬;杰夫·萨特克利夫 拉里·沃斯：自动化推理的愿景。 （英语） Zbl 1511.68005号 J.汽车。推理 66，第4期，439-461（2022）. 小结：本文庆祝劳伦斯（拉里）·T·沃斯的科学发现和为自动化推理社区提供的服务，劳伦斯于2020年8月去世。叙述涵盖了拉里关于推理规则和定理证明搜索策略的最长期的想法，他在定理证明应用方面的工作，以及一系列个人记忆和轶事，让读者欣赏拉里的个性和对自动推理的热情。 引用于1文件 MSC公司： 2003年8月 计算机科学史 01A70型 传记、讣告、个人信息、参考书目 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：拉里·沃斯;自动推理 传记参考： 沃斯，拉里 软件：香车叶草;校准仪9;VAMPIRE公司;EQP公司;iProver（iProver）;SPASS公司;水獭;AURA公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Beeson}等人，J.Autom。推理66，No.4，439--461（2022；Zbl 1511.68005） 全文： 内政部 参考文献： [1] 艾格纳，M。；齐格勒（Ziegler，G.），《书证》（2018），柏林：施普林格出版社，柏林·Zbl 1392.00001号 [2] Armando，A。；博纳西纳，M。；Ranise，S。；Schulz，S.，基于重写的可满足性过程的新结果，ACM Trans。计算。日志。，2009年10月14日至15日·Zbl 1367.68243号 [3] 巴赫迈尔，L.：经典等式证明。Birkhäuser（1991年）·Zbl 0732.68094号 [4] 巴赫迈尔，L。；Dershowitz，N.，《等式推理、规范证明和证明顺序》，J.Assoc.Compute。马赫数。，41, 2, 236-276 (1994) ·Zbl 0806.68095号 [5] Bachmair，L.，Dershowitz，N.，Plaisted，D.：无故障完成。摘自：Ait-Kaci，H.，Nivat，M.（编辑）《代数结构中方程的解析》，第1-30页。学术出版社（1989） [6] 巴赫迈尔，L。；Ganzinger，H.，用选择和简化证明基于重写的方程定理，J.Log。计算。，4, 3, 217-247 (1994) ·Zbl 0814.68117号 [7] Bachmair，L.，Ganzinger，H.：基于饱和的定理证明中的等式推理。摘自：Bibel，W.，Schmitt，P.（编辑）《自动演绎，应用基础I：基础——微积分和方法》，《应用逻辑系列》第10期，第352-397页。Kluwer学术出版社（1998）·Zbl 0973.68215号 [8] 比森，M。；弗洛夫，R。；沃斯，L.，某些命题逻辑中的双负消去，逻辑研究。，80, 2-3, 195-234 (2005) ·Zbl 1086.03046号 [9] Beeson，M.，Wos，L.：塔斯基几何中的OTTER证明。摘自：Demri，S.、Kapur，D.、Weidenbach，C.（编辑）《第七届国际自动推理联合会议论文集》，第8562号，计算机科学讲稿，第495-510页（2014）·Zbl 1414.68099号 [10] 比森，M。；Wos，L.，《在塔斯基几何中寻找证据》，J.Autom。原因。，58, 1, 181-207 (2017) ·Zbl 1414.68100号 [11] Bentkamp，A.，Blanchette，J.，Cruanes，S.，Waldmann，U.：无Lambda高阶逻辑的叠加。收录于：Galmiche，D.，Schulz，S.，Sebastiani，R.（编辑）《第九届国际自动推理联合会议论文集》，第10900号，《计算机科学讲稿》，第2-46页（2018）·Zbl 1511.68302号 [12] Bentkamp，A.、Blanchette，J.、Touret，S.、Vukmirović，P.、Waldmann，U.：与Lambdas的叠加。摘自：Fontaine，P.（编辑）《第27届自动扣除国际会议论文集》，第11716号，计算机科学讲稿，第55-73页。施普林格（2019）·兹伯利1471.03014 [13] Bhayat，A.，Reger，G.：高阶推理支持集。收录：Konev，B.，Rümmer，P.，Urban，J.（编辑）《第六届自动推理实践方面研讨会论文集》，CEUR研讨会论文集第2162号，第2-16页（2018） [14] Bhayat，A.，Reger，G.：限制组合统一。摘自：Fontaine，P.（编辑）《第27届自动扣除国际会议论文集》，第11716号，计算机科学讲稿，第74-93页。斯普林格-Verlag（2019）·Zbl 07178970号 [15] Bhayat，A.，Reger，G.：高阶逻辑的基于组合的叠加演算。摘自：Peltier，N.，Sofronie-Stokkermans，V.（eds.）《第十届国际自动推理联合会议论文集》，第12166号，《人工智能讲稿》，第278-296页（2020）·Zbl 07614518号 [16] Bibel，W.：自动扣除的早期历史和观点。摘自：Hertzberg，J.、Beetz，M.、Englert，R.（编辑）《第30届德国人工智能年会论文集》，第4667号，《计算机科学讲稿》，第2-18页。施普林格（2007） [17] 波纳西纳，MP，《关于分布式定理证明中证明的重建：一种改进的子句扩散方法》，J.Symb。计算。，21, 4-6, 507-522 (1996) ·Zbl 0864.68092号 [18] Bonacina，M.P.：理论证明策略的分类。摘自：Wooldridge，M.，Veloso，M.（编辑）《今日人工智能》，第1600号，《人工智能讲义》，第43-84页。Springer-Verlag（1999）·Zbl 0984.03011号 [19] Bonacina，M.P.：平行定理证明。参见：Hamadi，Y.，Sais，L.（编辑）《并行约束推理手册》，第179-235页。施普林格（2018） [20] Bonacina，M.P.，Furbach，U.，Sofronie-Stokkermans，V.：基于一阶模型的推理。收录于：Martí-Oliet，N.、Olveczky，P.、Talcott，C.（编辑）《逻辑、重写和并发：献给JoséMeseguer的论文》，计算机科学讲义第9200期，第181-204页。Springer-Verlag（2015）·Zbl 1322.03013号 [21] 国会议员博纳奇纳；Xiang，J.，分布式扣除的条款扩散方法，基金。通知。，24, 1-2, 177-207 (1995) ·Zbl 0839.68092号 [22] 博纳西纳，议员；祥，J.，《将完成程序作为半决策程序的基础》，理论。计算。科学。，146, 199-242 (1995) ·Zbl 0873.68107号 [23] 博纳西纳，议员；林奇，C。；de Moura，L.，《关于用推测推理的定理证明判定可满足性》，J.Autom。原因。，47, 2, 161-189 (2011) ·兹比尔1243.68265 [24] 博纳西纳，议员；Plaisted，D.，语义引导的目标敏感推理：模型表示，J.Autom。原因。，56, 2, 113-141 (2016) ·Zbl 1356.68180号 [25] 博纳西纳，议员；Plaisted，D.，语义引导的目标敏感推理：推理系统和完整性，J.Autom。原因。，59, 2, 165-218 (2017) ·Zbl 1437.68189号 [26] Brand，D.，用修正法证明定理，SIAM J.Compute。，4, 4, 412-430 (1975) ·Zbl 0333.68059号 [27] Cranes，S.：用整数算术、结构归纳法及其他扩展叠加。法国巴黎理工学院博士论文（2015年） [28] Davis，M。；Putnam，H.，量化理论的计算程序，J.ACM，7，3，201-215（1960）·Zbl 0212.34203号 [29] Duarte，A.，Korovin，K.：在iProver中实现叠加。摘自：Peltier，N.，Sofronie-Stokkermans，V.（eds.）《第十届国际自动推理联合会议论文集》，第12167号，《人工智能讲稿》，第388-397页（2020）·Zbl 07614685号 [30] 恩斯特，Z。；Fitelson，B。；哈里斯·K。；Wos，L.，关联最短公理化（S4）和（S5），圣母院J.形式日志。，43, 3, 169-179 (2002) ·Zbl 1045.03021号 [31] Fietzke，A。；Weidenbach，C.，《叠加作为时间自动机的决策过程》，J.Math。计算。科学。，6, 4, 409-425 (2012) ·Zbl 1262.68159号 [32] 菲德尔森，B。；Wos，L.，《通过自动推理的公理证明》，布尔。第节。日志。，29, 3, 125-136 (2000) ·Zbl 1045.03014号 [33] Ganzinger，H.，de Nivelle，H.：同等保护碎片的叠加决策程序。摘自：第14届计算机科学逻辑研讨会论文集，第1043-6871页。IEEE计算机学会（1999） [34] Gleiss，B.，Suda，M.：理论推理的分层子句选择。摘自：Peltier，N.，Sofronie-Stokkermans，V.（eds.）《第十届国际自动推理联合会议论文集》，第12166号，《计算机科学讲稿》，第402-409页（2020）·兹伯利07614525 [35] Hillenbrand，T.：Citius altius fortius：从定理证明者Waldmeister那里吸取的教训。收录于：Dahn，I.，Vigneron，L.（eds.）《第四届一阶定理证明国际研讨会论文集》，第86.1期，《理论计算机科学电子笔记》，第1-13页（2003）·Zbl 1261.68101号 [36] 湘，J.，Rusinovitch，M.：在定理证明中建立反驳完备性的新方法。参见：Siekmann，J.H.（编辑）《第八届自动扣除国际会议论文集》，《计算机科学讲稿》第230期，第141-152页。Springer-Verlag（1986）·Zbl 0643.68142号 [37] 祥，J.，Rusinovitch，M.：关于方程理论中的单词问题。摘自：Ottman，T.（编辑）《第十四届国际自动化、语言和编程学术讨论会论文集》，第267期，《计算机科学讲稿》，第54-71页。Springer-Verlag（1987）·Zbl 0625.68068号 [38] Xiang，J。；Rusinovitch，M.，《证明定理证明策略的反驳完备性：超限语义树方法》，J.Assoc.Compute。机械。，38, 3, 559-587 (1991) ·Zbl 0799.68170号 [39] Huet，G.，Knuth-Bendix补全算法正确性的完整证明，J.Compute。系统。科学。，23, 1, 11-21 (1981) ·Zbl 0465.68014号 [40] Kinyon，M.：证明简化和自动定理证明。菲洛斯。事务处理。R Soc.A 377（2140）（2019年）·兹伯利1436.03101 [41] Knuth，D。；本迪克斯，P。；John，L.，《泛代数中的简单单词问题》，抽象代数中的计算问题，263-297（1970），牛津：佩加蒙出版社，牛津·Zbl 0188.04902号 [42] Kovacs，L.，Voronkov，A.：一阶定理证明和吸血鬼。摘自：Sharygina，N.，Veith，H.（eds.）《第25届计算机辅助验证国际会议论文集》，第8044号，《人工智能讲稿》，第1-35页。施普林格（2013） [43] Lusk，E.：在大型搜索空间中控制冗余：多年来阿贡式定理的证明。摘自：Voronkov，A.（编辑）《第三届逻辑编程和自动推理国际会议论文集》，第624期，《人工智能讲稿》，第96-106页。斯普林格（1992） [44] Lusk，E.，McCune，W.，Overbeek，R.：阿贡国家实验室的ITP。参见：Siekmann，J.H.（编辑）《第八届自动扣除国际会议论文集》，《计算机科学讲稿》第230期，第697-698页。施普林格（1986） [45] 麦卡伦，J。；Overbeek，R。；Wos，L.，自动化理论证明程序的问题和实验，IEEE Trans。计算。，C-25、8、773-782（1976年）·兹伯利0329.68075 [46] McCune，W.：证明人9。网址：http://www.cs.unm.edu/mccune/校准仪9/ [47] McCune，W.：33基本测试问题：一些副调制策略的实际评估。收录于：Veroff，R.（编辑）《自动推理及其应用：纪念Larry Wos的论文》，第71-114页。麻省理工学院出版社（1997） [48] McCune，W.，《罗宾斯问题的解决方案》，J.Autom。原因。，19, 3, 263-276 (1997) ·Zbl 0883.06011号 [49] McCune，W.：Otter 3.3参考手册。技术代表ANL/MSC-TM-263，阿贡国家实验室，阿贡，美国（2003） [50] McCune，W。；Veroff，R。；菲德尔森，B。；哈里斯·K。；Feist，A。；Wos，L.，布尔代数的短单公理，J.Autom。原因。，29, 1, 1-16 (2002) ·Zbl 1014.06012号 [51] McCune，W。；Wos，L.，《自动化定理证明的案例研究：寻找组合逻辑中的贤者》，J.Autom。原因。，3，1，91-107（1987）·Zbl 0636.68121号 [52] McCune，W。；沃斯·L·奥特：CADE-13比赛的化身，J.Autom。原因。，18, 2, 211-220 (1997) [53] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第371-443页。爱思唯尔科学（2001）·Zbl 0997.03012号 [54] Overbeek，R.，超分辨率的实现，计算。数学。申请。，1, 201-214 (1975) ·Zbl 0339.68060号 [55] 巴雷洛，B。；卡巴特，W。；Wos，L.，《使用自动推理的Job-shop调度：车辆排序问题的案例研究》，J.Autom。原因。，2, 1, 1-42 (1986) [56] Peterson，G.，《在等式定理证明中建立完备性结果的技术》，SIAM计算杂志，12，1，82-100（1983）·兹伯利0522.68087 [57] Plaisted，D.：等式推理和术语重写系统。收录于：Gabbay，D.，Hogger，C.，Robinson，J.（编辑）《人工智能和逻辑编程逻辑手册》，第1卷，第273-364页。牛津大学出版社（1993） [58] Plaisted，D.，Zhu，Y.：定理证明策略的效率。弗里德。Vieweg&Sohn（1997）·Zbl 0881.68106号 [59] Reger，G.，Suda，M.，Voronkov，A.：《玩阿凡达》。摘自：Felty，A.，Middeldorp，A.（eds.）《第25届自动扣除国际会议论文集》，第9195号，《计算机科学讲稿》，第399-415页。Springer-Verlag（2015）·Zbl 1465.68295号 [60] 罗宾逊，G。；Wos，L.，《一阶等式理论中的仿调制和定理证明》，马赫。智力。，4, 135-150 (1969) ·Zbl 0219.68047号 [61] Robinson，J.，《基于分辨原理的面向机器的逻辑》，J.ACM，12，1，23-41（1965）·Zbl 0139.12303号 [62] Robinson，J.，《超分辨率自动演绎》，国际计算机杂志。数学。，1, 227-234 (1965) ·兹比尔0158.26003 [63] Rusinowitch，M.：《Réécriture技术自动化》。法国南希第一大学博士论文（1987年）。发表于《科学信息收集》系列，InterEdition，法国巴黎（1989） [64] Rusinovitch，M.，《用分辨率和叠加证明定理》，J.Symb。计算。，11, 1-2, 21-50 (1991) ·Zbl 0723.68094号 [65] Schulz，S.、Cruanes，S.和Vukmirović，P.：更快、更高、更强：E 2.3。摘自：Fontaine，P.（编辑）《第27届自动扣除国际会议论文集》，第11716号，计算机科学讲稿，第495-507页。施普林格（2019）·Zbl 07178994号 [66] Schulz，S.，Möhrmann，M.：基于饱和定理证明的子句选择启发式的性能。收录：Olivetti，N.，Tiwari，A.（编辑）《第八届国际自动推理联合会议论文集》，第9706号，《人工智能讲稿》，第330-345页（2016）·Zbl 1475.68450号 [67] Slagle，J.，《具有可重命名和语义分辨率的自动定理证明》，J.ACM，14，4，687-697（1967）·Zbl 0157.02405号 [68] Smith，B.：环境定理证明器参考手册：AURA的化身。美国阿贡国家实验室数学和计算机科学部技术代表ANL/88-2（1988年） [69] Smith，B.，Wos，L.：对3个字母上自由Jordan环的结构问题的非自然攻击：四元算术的应用。收录：Beck，R.，Kolman，B.（编辑）非结合环和代数中的计算机。美国数学学会第82届年会特别会议，第45-138页。学术出版社（1977） [70] Smullyan，R.：模仿嘲讽的小鸟和其他逻辑难题。克诺普夫（1978） [71] Stickel，M.：PTTP和关联推理。收录于：R.Boyer（编辑）《自动推理：纪念伍迪·布莱德索的论文》，《自动推理系列》，第283-296页。Kluwer学术出版社（1991）·Zbl 0751.68002号 [72] 蒂勒，R.，希尔伯特的第二十四个问题，艾默尔。数学。每月，110，1，1-24（2003）·Zbl 1031.01011号 [73] Thiele，R。；Wos，L.，《希尔伯特的第二十个问题》，J.Autom。原因。，29, 1, 67-89 (2002) ·Zbl 1016.03061号 [74] Venker，G.，Beweisalgorithmen für die Prädikatenlogik，计算机，2，3，263-283（1967）·Zbl 0253.68022号 [75] Veroff，R.：《自动推理及其应用：纪念Larry Wos的论文》。麻省理工学院出版社（1997）·兹伯利0928.68101 [76] Veroff，R.：Wos挑战赛。J.汽车。原因。(2022). doi:10.1007/s10817-021-09614-y·Zbl 1512.68430号 [77] Vukmirović，P.，Blanchette，J.，Cruanes，S.，Schulz，S.：将脑力证明器扩展到无λ高阶逻辑。收录于：T.Vojnar，L.Zhang（编辑）《第25届系统构建和分析工具和算法国际会议论文集》，第11427号，计算机科学讲稿，第192-210页。施普林格（2019） [78] Vukmirović，P.，Nummelin，V.：高阶叠加证明程序中的布尔推理。In:Fontaine，P.，Rümmer，P.和Torret，S.（编辑）《第七届自动推理实践方面研讨会论文集》，CEUR研讨会论文集第2752号，第148-166页（2020） [79] Weidenbach，C.、Dimova，D.、Fietzke，A.、Kumar，R.、Suda，M.、Wischnewski，P.：SPASS 3.5版。摘自：Schmidt，R.（ed.）《第22届自动演绎国际会议论文集》，第5663号，《人工智能讲稿》，第140-145页。施普林格（2009） [80] Winker，S.，Wos，L.：模型和反例的自动生成及其在三元布尔代数开放问题中的应用。摘自：第八届多值逻辑国际研讨会论文集，第251-256页。IEEE出版社（1978） [81] Winker，S。；沃斯，L。；Lusk，E.，半群，反自同态和对合：一个开放问题的计算机解决方案，数学。计算。，37, 156, 533-545 (1981) ·Zbl 0517.2004年11月 [82] Wos，L.：自动推理——33个基本研究问题。普伦蒂斯·霍尔（1988）·Zbl 0663.68102号 [83] Wos，L.：逻辑推理自动化的不可能性。摘自：Kapur，D.（编辑）《第十一届自动演绎国际会议论文集》，第607期，《人工智能讲稿》，第1-3页。Springer-Verlag（1992） [84] Wos，L.，《内核策略及其在组合逻辑研究中的应用》，J.Autom。原因。，10, 3, 287-344 (1993) ·Zbl 0802.03010号 [85] Wos，L.，《寻找纯证明圈》，J.Autom。原因。，15, 3, 279-315 (1995) ·Zbl 0838.68101号 [86] Wos，L.，OTTER和牟芳身份问题，J.Autom。原因。，17, 2, 215-257 (1996) ·Zbl 0855.68088号 [87] Wos，L.：推理的自动化：一本带OTTER教程的实验笔记本。学术出版社（1996） [88] Wos，L.，征服Meredith单曲Axiom，J.Autom。原因。，27175-1999（2001年）·Zbl 1006.03011号 [89] Wos，L.，Carson，D.，Robinson，G.：定理证明中的单位偏好策略。摘自：AFIPS 1964秋季联合计算机会议记录，第615-621页。斯巴达书籍（1964）·Zbl 0135.18306号 [90] Wos，L.，Fitelson，B.：自动搜索开放性问题的答案。摘自：Aagaard，M.，Harrison，J.（编辑）《第13届高阶逻辑定理证明国际会议论文集》，第1869期，计算机科学讲稿，第519-525页（2000）·Zbl 0974.68538号 [91] Wos，L.，Overbeek，R.，Lusk，E.：沉没，有时被低估的过程。摘自：Lassez，J.L.，Plotkin，G.（编辑）《计算逻辑——纪念艾伦·罗宾逊的论文》，第3-40页。麻省理工学院出版社（1991）·Zbl 0793.0302号 [92] 沃斯，L。；佩雷拉，F。；R·洪。；博伊尔，R。；摩尔，J。；布莱索，W。；Henschen，L。；布坎南，B。；Wrightson，G。；Green，C.，《自动推理及相关领域概述》，J.Autom。原因。，1, 1, 5-48 (1985) ·Zbl 0614.68068号 [93] Wos，L.，Pieper，G.：计算机世界中一个迷人的国家：自动推理指南。《世界科学》（1999）·Zbl 1132.68300号 [94] Wos，L.，Pieper，G.：自动推理和发现缺失和优雅的证据。林顿出版社（2003）·Zbl 1058.68102号 [95] 沃斯，L。；罗宾逊，G。；Carson，D.，定理证明中支持策略集的效率和完备性，J.ACM，12，4，536-541（1965）·Zbl 0135.18401号 [96] 沃斯，L。；罗宾逊，G。；卡森博士。；Shalla，L.，定理证明中的解调概念，J.ACM，14，4698-709（1967）·Zbl 0157.02501号 [97] 沃斯，L。；Thiele，R.，希尔伯特的新问题，公牛。第节。日志。，30, 3, 165-175 (2001) ·Zbl 1037.03052号 [98] 沃斯，L。；Ulrich，D。；Fitelson，B.，《克服XCB问题：等价微积分最后一个最短公理的方法学发现》，J.Autom。原因。，29, 2, 107-124 (2002) ·Zbl 1020.03006号 [99] 沃斯，L。；Ulrich，D。；Fitelson，B.，XCB，经典等价微积分的最后一个最短公理，Bull。第节。日志。，32, 3, 131-136 (2003) ·Zbl 1119.03321号 [100] 沃斯，L。；温克，S。；Veroff，R。；B.史密斯。；Henschen，L.，关于等价微积分中可能的最短单公理的问题：自动定理证明在无限域中的应用，Notre-Dame J.Formnal Log。，24, 2, 205-223 (1983) ·Zbl 0488.03008号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。