×

用理论进行一阶自动推理:当演绎模理论符合实际时。 (英语) Zbl 1468.68282号

总结:我们讨论了基于演绎模理论的第一代自动定理证明器所获得的实际结果。特别是,我们演示了这种框架通过引入重写功能可以为一阶定理证明器带来的具体改进。演绎模理论是谓词演算的一种扩展,它对项和命题都进行了重写。它非常适合于理论中的证明搜索,因为它将许多公理转化为重写规则。我们介绍了两个自动推理系统,这两个系统是用演绎模理论来扩展其他证明程序的。第一个是Zenon模,一个基于tableau的工具,能够处理具有等式的多态一阶逻辑,而第二个是iProver模块一个基于分辨率的系统,处理具有等式的一阶逻辑。我们还提供了一些在基准上运行的实验结果,这些结果显示了扩展对这两种工具及其底层证明搜索方法的有益影响。最后,我们向Dedukti公司通用证明检查器,它也依赖于演绎模理论,并允许我们验证这些工具生成的证明。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B35型 证明和逻辑运算的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] JR Abrial,The B-Book,Assigning Programs to Meanings(1996),剑桥:剑桥大学出版社,剑桥·Zbl 0915.68015号
[2] Andreoli,JM,《线性逻辑中聚焦证明的逻辑编程》,J.Log。计算。,2, 3, 297-347 (1992) ·Zbl 0764.03020号
[3] Assaf,A.:定义计算高阶逻辑的框架。埃科尔理工大学博士论文(2015)
[4] Assaf,A.:(lambda\varPi)微积分模重写中嵌入的保守性。收录于:《打字λ计算和应用》(TLCA),LIPIcs,第38卷,第31-44页。SchlossDagstuhl,Leibniz-Zentrum fuer Informatik,华沙(2015)·兹比尔1367.68047
[5] Assaf,A.,Burel,G.:将HOL翻译为Dedukti。在:定理证明的证明交换(PxTP),EPTCS,第186卷,第74-88页。柏林开放出版协会(2015)
[6] Assaf,A.,Burel,G.,Caudellier,R.,Delahaye,D.,Dowek,G.、Dubois,C.,Gilbert,F.,Halmagrand,P.,Hermant,O.,Saillard,R.:Dedukti:基于(lambda\varPi)-微积分模理论的逻辑框架(2016)。http://www.lsv.ens-cachan.fr/dowek/Publi/expressing.pdf。2019年9月2日访问
[7] 巴赫迈尔,L。;甘辛格,H。;罗宾逊,A。;Voronkov,A.,《解析定理证明》,《自动推理手册》,19-99(2001),阿姆斯特丹:Elsevier,Amsterdam·Zbl 0993.03008号
[8] 巴赫迈尔,L。;甘辛格,H。;Waldmann,U.,层次一阶理论的反驳定理证明,应用。代数工程通讯。计算。,5, 193-212 (1994) ·Zbl 0797.03008号
[9] 巴伦德雷格特,H。;Barendsen,E.,《形式证明中的Autarkic计算》,J.Autom。原因。,28, 3, 321-336 (2002) ·Zbl 1002.68156号
[10] Barendregt,H.,Dekkers,W.,Statman,R.:带类型的Lambda微积分。剑桥大学出版社,剑桥(2013)。国际标准图书编号9780521766142·Zbl 1347.03001号
[11] Barnett,M.,Chang,B.Y.E.,DeLine,R.,Jacobs,B.,Leino,K.R.M.:Boogie:面向对象程序的模块化可重用验证器。在:组件和对象的形式方法(FMCO),LNCS,第4111卷,第364-387页。斯普林格,阿姆斯特丹(2005)
[12] 巴雷特,CW;塞巴斯蒂亚尼,R。;Seshia,南非;Tinelli,C。;Biere,A。;Heule先生。;Van Maaren,H。;Walsh,T.,满意模理论,满意手册,人工智能和应用前沿,825-885(2009),阿姆斯特丹:IOS出版社,阿姆斯特朗·Zbl 1183.68568号
[13] 巴雷特,CW;Tinelli,C。;EM克拉克;Henzinger,ThA;维思,H。;Bloem,R.,可满足性模理论,模型检验手册,305-343(2018),柏林:施普林格出版社,柏林·Zbl 1392.68379号
[14] Baumgartner,P.:具有内置理论的模型消除演算。参见:德国人工智能会议,LNCS,第671卷,第30-42页。斯普林格,波恩(1992)·Zbl 0925.03050号
[15] 鲍姆加特纳(Baumgartner),P.:一种序理论解析演算。在:逻辑编程和自动推理(LPAR),LNCS,第624卷,第119-130页。施普林格,圣彼得堡(1992)·Zbl 0920.03016号
[16] Baumgartner,P.,Bax,J.,Waldmann,U.:Beagle-分层叠加定理的证明者。参见:自动扣除会议,LNCS,第9195卷,第367-377页。柏林施普林格出版社(2015)·Zbl 1465.68277号
[17] Baumgartner,P.,Waldmann,U.:具有弱抽象的层次叠加。在:自动扣除会议(CADE),LNCS,第7898卷,第39-57页。斯普林格,普莱西德湖(2013)·Zbl 1381.03017号
[18] Beckert,B.,《等式语义表》,J.Log。计算。,7, 1, 39-58 (1997) ·兹比尔0876.03008
[19] Beckert,B.,Pape,C.:语义表的增量理论推理方法。在:《用解析表和相关方法证明定理》(Tableaux),LNCS,第1071卷,第93-109页。斯特拉辛·斯普林格(1996)·Zbl 1412.68208号
[20] Beth,EW,《数学基础:科学哲学研究》(1959年),阿姆斯特丹:荷兰北部·Zbl 0085.24104号
[21] Beth,EW,《形式方法:符号逻辑导论和算术与逻辑有效操作研究》,综合图书馆(1962),多德雷赫特:D.Reidel,Dordrecht·Zbl 0105.24503号
[22] JC布兰切特;Böhme,S。;Popescu,A。;Smallbone,N.,编码单态和多态类型,Log。方法计算。科学。,12, 4, 1-52 (2016) ·兹比尔1445.68327
[23] Blanchette,J.C.,Paskevich,A.:TFF1:TPTP型一级形式,具有秩-1多态性。在:自动扣除会议(CADE),LNCS,第7898卷。施普林格(2013)·Zbl 1381.68260号
[24] Blanqui,F.,Jouannaud,J.P.,Okada,M.:代数结构的微积分。在:重写技术与应用(RTA),LNCS,第1631卷。斯普林格,特伦托(1999)·Zbl 0943.68153号
[25] Bläsius,K.H.,Hedtstück,U.,Rollinger,C.R.(eds.):《人工智能的分类和类型》,研讨会,Eringerfeld,FRG,1989年4月24日至26日,《LNCS学报》,第418卷。斯普林格(1989)·Zbl 0743.68016号
[26] Bobot,F.,Filliátre,J.C.,Marché,C.,Paskevich,A.:Why3:牧养你的谚语群。In:中级验证语言国际研讨会(Boogie),Wrocław,波兰,第53-64页(2011)
[27] Boespflug,M.,Burel,G.:CoqinE:将归纳结构的微积分转换为(lambda\varPi)-微积分模。定理证明的证明交换(PxTP),CEUR研讨会论文集,第878卷,第44-50页。David Pichardie和Tjark Weber,曼彻斯特(2012)
[28] Boespflug,M.,Carbonneaux,Q.,Hermant,O.:作为通用证明语言的(lambda\varPi)-微积分模。在:定理证明的证明交换(PxTP),第28-43页。曼彻斯特(2012)
[29] Bonichon,R.:TaMeD:一种模演绎的表法。在:国际自动推理联合会议(IJCAR),LNCS,第3097卷,第445-459页。科克·斯普林格(2004)·Zbl 1126.68560号
[30] Bonichon,R.,Delahaye,D.,Doligez,D.:Zenon:一个可扩展的自动定理证明程序,用于生成可检查的证明。In:编程逻辑。人工智能与推理(LPAR),LNCS/LNAI,第4790卷,第151-165页。埃里温斯普林格(2007年)·Zbl 1137.68572号
[31] Bonichon,R.,Hermant,O.:TaMeD的语义完整性证明。In:编程逻辑。人工智能与推理(LPAR),LNCS,第4246卷,第167-181页。施普林格,金边(2006)·Zbl 1165.68451号
[32] Bonichon,R.,Hermant,O.:关于演绎模数中的构造性可容许性。参见:《证明和程序类型》(Types),LNCS,第4502卷,第33-47页。斯普林格,诺丁汉(2006)·Zbl 1178.03021号
[33] Boyer,R.S.,Moore,J.S.:计算逻辑的定理证明器。参见:自动扣除会议,第449卷,第1-15页。斯普林格,凯泽斯劳滕(1990)·Zbl 0708.68060号
[34] Brauner,P.,Houtmann,C.,Kirchner,C.:叠加原理。摘自:《计算机科学中的逻辑》(LICS),第41-50页。IEEE计算机学会出版社,弗罗茨瓦夫(2007)·Zbl 1186.03021号
[35] Burel,G.:将演绎模嵌入证明程序。收录于:计算机科学逻辑(CSL),LNCS,第6247卷,第155-169页。布尔诺·施普林格(2010)·Zbl 1287.68152号
[36] Burel,G.:一致性意味着减少可采性。In:公理理论和类型理论的实证研究(PSATTT),Wrocław,波兰(2011)
[37] Burel,G.,通过一阶理论模Log有效模拟高阶算法。方法计算。科学。,7, 1, 1-31 (2011) ·Zbl 1218.03007号
[38] Burel,G.:将分辨率和叠加证明浅嵌入到(lambda\varPi)-演算模中。在:定理证明的证明交换(PxTP),EPiC系列,第14卷,第43-57页。EasyChair(2013年)
[39] Burel,G.:通过饱和度降低可接受性。在:重写技术与应用(RTA)和类型Lambda微积分与应用(TLCA),LNCS,第8560卷,第124-138页。施普林格,维也纳(2014)·Zbl 1416.68154号
[40] 伯雷尔,G。;Kirchner,C.,《利用抽象补全重新确定演绎模中的可容许性》,《信息计算》。,208, 2, 140-164 (2010) ·Zbl 1191.68359号
[41] Bury,G.,Cauderlier,R.,Halmagrand,P.:在Zenon中实现多态性。in:逻辑实现国际研讨会(IWIL),EPiC计算机系列,第40卷,第15-20页。EasyChair,苏瓦(2015)
[42] Bury,G.,Cruanes,S.,Delahaye,D.:SMT求解模表和重写理论。In:可满足性模理论(SMT)。牛津(2018)
[43] Bury,G.,Cruanes,S.,Delahaye,D.,Euvrard,P.L.:B方法的自动友好集理论。抽象状态机,合金,B,VDM和Z(ABZ),LNCS,第10817卷,第409-414页。斯普林格,南安普顿(2018)·Zbl 1507.68341号
[44] Bury,G.,Delahaye,D.:将单纯形与表格结合。收录于:《使用分析表和相关方法的自动推理》(Tableaux),LNCS,第9323卷,第86-101页。斯普林格,Wrocław(2015)·Zbl 1471.68304号
[45] Bury,G.,Delahaye,D.,Doligez,D.,Halmagrand,P.,Hermant,O.:B集理论中使用类型化证明搜索和演绎模块的自动演绎。编程逻辑。收录于:《人工智能与推理》(LPAR),短篇论文,EPiC计算机系列,第35卷,第42-58页。苏瓦州EasyChair(2015)
[46] Caudelier,R.:证明系统之间互操作性的面向对象机制。国家艺术与艺术学院(CNAM)博士论文(2016年)
[47] Caudelier,R.,Dubois,C.:ML模式匹配、递归和重写:从FoCaLiZe到Boogie。摘自:计算理论方面国际学术讨论会(ICTAC),LNCS,第9965卷,第459-468页。施普林格,台北(2016)·Zbl 1482.68267号
[48] Caudelier,R.,Halmagrand,P.:检查Boogie中的Zenon模证明。在:定理证明的证明交换(PxTP)。EPTCS,第186卷,第57-73页。柏林开放出版协会(2015)
[49] Chvátal,V.,《线性规划》。数学科学丛书(1983),纽约:W.H.Freeman and Company,纽约·Zbl 0537.90067号
[50] ClearSy:工作室B 4.2.1(2015)。http://www.atelierb.eu网站/
[51] Cousineau,D.,Dowek,G.:在lambda-pi-演算模中嵌入纯类型系统。收录于:《打字兰姆达微积分与应用》(TLCA),LNCS,第4583卷,第102-117页。施普林格,巴黎(2007)·Zbl 1215.03021号
[52] Davis,M。;洛格曼,G。;Loveland,DW,一个理论证明的机器程序,Commun。美国医学会,5,7,394-397(1962)·Zbl 0217.54002号
[53] Davis,M。;Putnam,H.,量化理论的计算过程,美国计算机学会,7,3201-215(1960)·Zbl 0212.34203号
[54] De Moura,L.M.,Björner,N.:SMT求解器的高效E-matching。在:自动扣除会议(CADE),LNCS,第4603卷,第183-198页。斯普林格,不来梅(2007)·Zbl 1213.68578号
[55] Delahaye,D.,Doligez,D.,Gilbert,F.,Halmagrand,P.,Hermant,O.:Zenon模数:当阿基里斯使用演绎模数超过乌龟时。In:编程逻辑。人工智能与推理(LPAR),LNCS/ARCoSS,第8312卷,第274-290页。施普林格,斯特伦博施(2013)·Zbl 1406.68105号
[56] Delahaye,D.,Dubois,C.,Marché,C.,Mentré,D.:BWare项目:为B类证明义务的自动验证构建一个证明平台。摘自:抽象状态机,合金,B,VDM和Z(ABZ),LNCS,第8477卷,第126-127页。斯普林格,图卢兹(2014)
[57] Detlefs,D。;Nelson,G。;Saxe,JB,Simplify:用于程序检查的定理证明器,J.ACM,52,3,365-473(2005)·Zbl 1323.68462号
[58] Dowek,G.:汇流作为切割消除特性。收录于:重写技术与应用(RTA),LNCS,第2706卷,第2-13页。斯普林格(2003)·Zbl 1038.03054号
[59] Dowek,G.:偏振分辨率模数。理论计算机科学(TCS)。载:国际信息和通信技术联合会《信息和通信技术进展》,第323卷,第182-196页。斯普林格,布里斯班(2010)·Zbl 1202.68215号
[60] Dowek,G。;哈丁,T。;Kirchner,C.,定理证明模,J.Autom。原因。,31, 1, 33-72 (2003) ·Zbl 1049.03011号
[61] Dowek,G。;Werner,B.,《证明规范化模》,J.Symb。逻辑,68,4,1289-1316(2003)·Zbl 1059.03062号
[62] Dowek,G.,Werner,B.:作为理论模数的算术。收录于:重写技术与应用(RTA),LNCS,第3467卷,第423-437页。奈拉·施普林格(2005)·Zbl 1078.03046号
[63] Fitting,M.,一阶逻辑和自动定理证明(1996),柏林:施普林格出版社,柏林·Zbl 0848.68101号
[64] Flanagan,C.,Leino,K.R.M.,Lillibridge,M.,Nelson,G.,Saxe,J.B.,Stata,R.:Java的扩展静态检查。在:编程语言设计与实现(PLDI),第234-245页。ACM,柏林(2002)
[65] Gaanzinger,H.,Korovin,K.:基于实例化的定理证明的新方向。摘自:《计算机科学中的逻辑》(LICS),第55-64页。IEEE计算机学会,渥太华(2003)
[66] Ganzinger,H.,Korovin,K.:理论实例化。收录于:《程序设计、人工智能和推理逻辑》(LPAR),LNCS,第4246卷,第497-511页。施普林格,金边(2006年)·Zbl 1165.03315号
[67] Ge,Y.,Barrett,C.,Tinelli,C.:使用可满足性模理论求解量化验证条件。在:自动扣除会议(CADE),LNCS,第4603卷,第167-182页。斯普林格,不来梅(2007)·Zbl 1213.68376号
[68] Giese,M.:自由变量tableaux的增量闭包。在:国际自动推理联合会议(IJCAR),LNCS,第2083卷,第545-560页。斯普林格,锡耶纳(2001)·Zbl 0988.03019号
[69] Halmagrand,P.:使用类型化序列演算证明B方法公式。摘自:国际计算理论研讨会(ICTAC),LNCS,第9965卷,第196-213页。施普林格,台北(2016)·Zbl 1482.68270号
[70] 哈珀,R。;Honsell,F。;Plotkin,GD,定义逻辑的框架,J.ACM,40,1,143-184(1993)·Zbl 0778.03004号
[71] Hermant,O.:直觉顺序演算中的语义切割消除。收录于:《键入的Lambda-Calculi和应用》(TLCA),LNCS,第3461卷,第221-233页。奈拉·施普林格(2005)·Zbl 1114.03044号
[72] 赫尔曼特,O.,决心是自由的,J.奥托姆。原因。,44, 3, 245-276 (2010) ·Zbl 1197.03010号
[73] Hintikka,J.,《量化理论注释》,Societas Scientiarum Fennica,《物理数学评论》,17,12,1-13(1955)·Zbl 0067.25002号
[74] 辛提卡,J.,《符号逻辑的两篇论文:量化理论中的形式和内容以及类型理论中的约简》,《社会哲学》,费尼卡哲学学报,8,7-55(1955)·Zbl 0067.00103号
[75] Jacquel,M.,Berkani,K.,Delahaye,D.,Dubois,C.:使用叠加演绎的Tableaux模理论:使用Zenon自动定理证明器验证B证明规则的应用。在:国际自动推理联合会议(IJCAR),LNCS,第7364卷,第332-338页。斯普林格,曼彻斯特(2012)·Zbl 1358.68255号
[76] Jacquel,M。;Berkani,K。;Delahaye,D。;Dubois,C.,使用超演绎的Tableaux模理论,Glob。J.高级软件。工程,1,1-13(2014)
[77] Kifer,M.,Wu,J.:逻辑编程中类型和多态性的一阶理论。摘自:《计算机科学中的逻辑》(LICS),第310-321页。IEEE计算机学会,阿姆斯特丹(1991)
[78] Korovin,K.:iProver——一种基于实例化的一阶逻辑定理证明器(系统描述)。在:国际自动推理联合会议(IJCAR),LNCS,第5195卷,第292-298页。施普林格,悉尼(2008)·Zbl 1165.68462号
[79] 利普顿,J。;DeMarco,M.,《直觉主义类型理论中的完备性和删减》,J.Log。计算。,15, 821-854 (2005) ·Zbl 1095.03056号
[80] 前原诚司,割取定理的格值表示,筑波数学。,15, 2, 509-521 (1991) ·Zbl 0758.03026号
[81] Marques Silva,JP;林奇,I。;马利克,S。;Biere,A。;蹄,M。;Van Maaren,H。;Walsh,T.,冲突驱动子句学习SAT解算器,可满足性手册,人工智能和应用前沿,131-153(2009),阿姆斯特丹:IOS出版社,阿姆斯特朗·Zbl 1183.68568号
[82] Mentré,D.,Marché,C.,Filliátre,J.C.,Asuka,M.:使用多个自动校准仪免除工作室B的证明义务。摘自:抽象状态机,合金,B,VDM和Z(ABZ),LNCS,第7316卷,第238-251页。斯普林格,比萨(2012)
[83] 内华达州默里;Rosenthal,E.,《理论链接:自动定理证明的应用》,J.Symb。计算。,4, 2, 173-190 (1987)
[84] Nelson,G。;Oppen,DC,通过合作决策程序简化,ACM Trans。程序。语言系统。,1, 2, 245-257 (1979) ·Zbl 0452.68013号
[85] Nelson,G。;Oppen,DC,基于同余闭包的快速决策程序,J.ACM,27,2,356-364(1980)·Zbl 0441.68111号
[86] Nerode,A。;Shore、RA、应用逻辑。《计算机科学文本和专著》(1993),柏林:施普林格出版社,柏林·Zbl 0842.03003号
[87] 霍尔巴赫,HJ;JH西克曼;拉塞兹,J-L;Plotikin,G.,《马克格拉夫·卡尔反驳程序》,计算逻辑,《纪念艾伦·罗宾逊的论文》,41-112(1991),剑桥:麻省理工学院出版社,剑桥·Zbl 0793.0302号
[88] Okada,M.,一阶和高阶线性逻辑的阶段语义删减和规范化证明,Theor。计算。科学。,227, 333-396 (1999) ·兹比尔0951.03058
[89] Opacher,F。;Suen,E.,HARP:基于表格的定理证明程序,J.Autom。原因。,4, 1, 69-100 (1988)
[90] Petermann,U.:走向与内置理论的连接程序。收录于:《人工智能中的逻辑》,JELIA欧洲研讨会,LNCS,第478卷,第444-543页。斯普林格,阿姆斯特丹(1990)·Zbl 0796.03011号
[91] Plotkin,GD,《建立在等式理论中》,马赫。智力。,7, 73-90 (1972) ·Zbl 0262.68036号
[92] Prawitz,D.,自然演绎。实证理论研究。《哲学研究》(1965),斯德哥尔摩:阿尔奎斯特和威克塞尔出版社·Zbl 0173.00205号
[93] Rabe,F.:具有依赖类型的一阶逻辑。在:国际自动推理联合会议(IJCAR),LNCS,第4130卷,第377-391页。斯普林格,西雅图(2006)·Zbl 1222.03016号
[94] 罗宾逊,JA,《基于分辨原理的面向机器的逻辑》,J.ACM,12,1,23-41(1965)·Zbl 0139.12303号
[95] Rümmer,P.:一阶逻辑的约束序列演算与线性整数算法。收录于:《程序设计、人工智能和推理逻辑》(LPAR),LNCS,第5330卷,第274-289页。斯普林格,多哈(2008)·Zbl 1182.03035号
[96] Saillard,R.:(lambda\varPi)微积分模块中的类型检查:理论与实践。巴黎国家矿山管理局博士论文(2015年)
[97] Schmitt,P.H.,Wernecke,W.:有序逻辑的Tableau演算。摘自:《人工智能分类与类型》,第49-60页。施普林格,柏林(1989)·Zbl 0747.68083号
[98] Schultz,S.:系统描述:E 0.81。在:国际自动推理联合会议(IJCAR),LNCS,第3097卷,第223-228页。科克·斯普林格(2004)·Zbl 1126.68578号
[99] Schwichtenberg,H。;Troelstra,AS,《基本证明理论》(2000),剑桥:剑桥大学出版社,剑桥·Zbl 0957.03053号
[100] Shankar,N.:证明的小引擎。收录于:欧洲形式方法(FME),LNCS,第2391卷,第1-20页。斯普林格,哥本哈根(2002)·Zbl 1064.68558号
[101] 肖斯塔克,RE,《决定理论组合》,J.ACM,31,1,1-12(1984)·Zbl 0629.68089号
[102] Stickel,ME,通过理论解析进行自动推导,J.Autom。原因。,1, 4, 333-355 (1985) ·Zbl 0616.68076号
[103] 斯特鲁布,P.-Y.:Coq模理论。收录于:计算机科学逻辑(CSL),LNCS,第6247卷,第529-543页。布尔诺·施普林格(2010)·Zbl 1287.68154号
[104] Sutcliffe,G.,《TPTP问题库和相关基础设施:FOF和CNF部件》,v3.5.0,J.Autom。原因。,43337-362(2009年)·Zbl 1185.68636号
[105] Sutcliffe,G.,Schulz,S.,Claessen,K.,Baumgartner,P.:TPTP类型的带算术的一阶形式。收录于:《程序设计、人工智能和推理逻辑》(LPAR),LNCS,第7180卷,第406-419页。梅里达·施普林格(2012)·Zbl 1352.68217号
[106] 马萨诸塞州萨博,《格哈德·根岑论文集》。《逻辑与数学基础研究》(1969年),阿姆斯特丹:荷兰北部·Zbl 0209.30001号
[107] BWare项目(2012年)。http://bware.lri.fr/
[108] Tinelli,C.,《背景推理者通过残差共享在理论推理中的合作》,J.Autom。原因。,30, 1, 1-31 (2003) ·Zbl 1019.03004号
[109] Walther,C.:自动定理证明中的多种推理。收录于:《人工智能的分类和类型》,LNCS,第418卷,第18-48页。埃林格菲尔德·斯普林格(1989)·Zbl 0747.68084号
[110] Weidenbach,C.,带排序的一阶表,Log。J.IGPL,3、6、887-906(1995)·Zbl 0879.03007号
[111] 魏登巴赫,C。;罗宾逊,A。;Voronkov,A.,《叠加、排序和分裂的结合》,《自动推理手册》,1965-2013(2001),阿姆斯特丹:爱思唯尔出版社·Zbl 1011.68129号
[112] 沃斯,L。;佐治亚州罗宾逊;Carson,DF,定理证明中支持策略集的效率和完备性,J.ACM,12,4,536-541(1965)·Zbl 0135.18401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。