×

用多种策略验证计划。 (英语) Zbl 1182.68259号

摘要:证明规划是一种定理证明技术,它通过一个基于知识的规划过程取代了经典定理证明系统的超高效但盲目的搜索,该规划过程在面向人类的抽象层次上使用数学知识。标准证明计划使用方法作为操作符和控制规则来找到一个抽象的证明计划,该计划可以扩展(使用策略)到底层逻辑演算的级别。在本文中,我们提出了更灵活的改进和修改证明规划,在以前的证明规划控制之上增加了一个战略控制级别。这种策略控制通过元推理指导问题解决策略的合作。我们提出了一个具有多种策略的证明规划的一般框架,并描述了其在Multi系统中的实现。几个大型案例研究说明了这些好处,这些案例极大地推动了当今机器所能达到的极限。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] S.Autexier,层次上下文推理,萨尔州大学计算机科学系,德国萨尔布吕肯,博士论文,2003年;S.Autexier,分层上下文推理,萨尔大学计算机科学系,德国萨尔布吕肯,博士论文,2003年
[2] 甘道夫,O.,CASC-14(1997)
[3] (Baader,F.,《第19届自动扣减国际会议论文集》(CADE-19)。佛罗里达州迈阿密海滩第19届自动扣减国际会议记录(CADE-19)。第19届自动扣款国际会议记录(CADE-19),佛罗里达州迈阿密海滩,LNAI,第2741卷(2003年),施普林格出版社:施普林格出版社,德国)·Zbl 1026.00022号
[4] 巴特尔,R。;Sherbert,D.,《真实分析导论》(1982),John Wiley&Sons:John Willey&Sons New York·Zbl 0494.26002号
[5] Bledsoe,W.,《初等分析中的挑战问题》,《自动推理杂志》,6341-359(1990)·Zbl 0702.68092号
[6] 布莱索,W.,我有一个梦想:美国人工智能协会主席致辞,《人工智能杂志》,1985年8月57-61日
[7] Bundy,A.,《使用明确计划指导归纳证明》(Lusk,E.;Overbeek,R.,《第九届自动扣除国际会议论文集》(CADE-9)。第九届自动扣减国际会议论文集(CADE-9),伊利诺伊州阿贡。第九届国际自动扣减会议论文集。第九届自动扣减国际会议记录(CADE-9),伊利诺伊州阿贡,LNCS,第310卷(1988),施普林格-弗拉格:施普林格德国),111-120·Zbl 0656.68106号
[8] A.邦迪,《证据规划批判》,载于:《纪念罗伯特·科瓦尔斯基的费斯特施里夫》,2002年;A.Bundy,《证据规划批判》,载于:罗伯特·科瓦尔斯基的Festschrift荣誉,2002年
[9] A.邦迪。;范·哈梅伦(F.van Harmelen)。;赫斯基,J。;Smaill,A.,《归纳法的验证计划实验》,《自动推理杂志》,7303-324(1991)·Zbl 0733.68069号
[10] Church,A.,《简单类型理论的形成》,《符号逻辑杂志》,第556-68页(1940年)·JFM 66.1192.06号
[11] A.Cohen,S.Murray,M.Pollet,V.Sorge,置换群问题的证明解决方案,in:[3];A.Cohen,S.Murray,M.Pollet,V.Sorge,置换群问题的证明解决方案,见:[3]·Zbl 1278.68254号
[12] Colton,S.,《纯数学中的自动理论形成》(2002),Springer-Verlag:Springer-Verlag London·Zbl 1219.68141号
[13] 科尔基尔,D。;Lesser,V。;Hudlicka,统一数据导向和目标导向控制,(Waltz,D.,第二届全国人工智能会议论文集(AAAI-82)。第二届全国人工智能会议论文集(AAAI-82),卡内基梅隆大学/匹兹堡大学,宾夕法尼亚州匹兹堡(1982),AAAI出版社:AAAI Press Menlo Park,CA),143-147
[14] De Nivelle,H.,《Bliksem用户手册》(1998),代尔夫特理工大学
[15] Denzinger,J。;Fuchs,D.,《异构校准仪的合作》(Dean,T.,《第十六届国际人工智能联合会议论文集》(IJCAI)。第十六届国际人工智能联合会议(IJCAI)会议记录,瑞典斯德哥尔摩(1999),Morgan Kaufmann:Morgan Koufmann San Mateo,CA),10-15
[16] L.Dixon,J.Fleuriot,IsaPlanner:Isabelle的原型验证规划师,in:[3];L.Dixon,J.Fleuriot,IsaPlanner:Isabelle的原型验证规划师,in:[3]
[17] 杜菲,E。;Lesser,V.,控制基于黑板的问题解决者的增量规划,(Kehler,T.;Rosenschein,S.,《第五届全国人工智能会议论文集》(AAAI-86)。第五届全国人工智能会议论文集(AAAI-86),费城,宾夕法尼亚州(1986),AAAI出版社:AAAI Press Menlo Park,CA),58-64
[18] (Engelmore,R.;Morgan,T.,Blackboard Systems(1988),Addison-Wesley)
[19] 埃尔曼,L。;P.伦敦。;Fickas,S.,《HEARSAY-III的设计和示例使用》(Buchanan,B.,第六届国际人工智能联合会议(ICJAI)会议记录(1979),Morgan Kaufmann:Morgan Koufmann Tokyo,Japan),409-415
[20] E.Fink,如何自动解决:问题解决方法的选择,in:[50];E.Fink,《如何自动解决:问题解决方法的选择》,in:[50]
[21] GAP,GAP-Group,Algorithms,and Programming,Version 4,The GAP Group,1998年;GAP,GAP-Groups,Algorithms,and Programming,Version 4,The GAP Group,1998年
[22] (Gomes,C.;Selman,B.;Kautz,H.;Mostow,J.,《第十五届全国人工智能会议(AAAI-98)和第十届人工智能创新应用会议(IAAI-98。第十五届全国人工智能会议(AAAI-98)和第十届人工智能创新应用会议(IAAI-98
[23] P.Hayes,D.B.Anderson,《理论证明的传讯》;或者,《逻辑学家的愚蠢》,1972年爱丁堡大学计算逻辑系备忘录54;P.Hayes,D.B.Anderson,《理论证明的传讯》;或者,逻辑学家的愚蠢,1972年爱丁堡大学计算逻辑系备忘录54
[24] 海斯·罗斯,B。;Hayes,P.,《控制的黑板结构》,《人工智能》,25,251-321(1985)
[25] Hillenbrand,T。;Jaeger,A。;Löchner,B.,系统描述:香车叶草,性能和易用性的改进,(Ganzinger,H.,《第16届自动扣减国际会议论文集》(CADE-16)。第十六届自动扣减国际会议(CADE-16)会议记录,意大利特伦托。第十六届自动扣减国际会议记录(CADE-16)。《第十六届自动扣减国际会议记录》(CADE-16),意大利特伦托,LNAI,第1632卷(1999年),施普林格-弗拉格:德国施普林格),232-236
[26] Howe,A。;Dahlman,E。;Hansen,C。;Scheetz,M。;von Mayrhauser,A.,《利用竞争性规划师绩效》(Biundo,S.;Fox,M.,《人工智能规划的最新进展》,第五届欧洲规划会议论文集(ECP’99)。人工智能规划的最新进展,《第五届欧洲规划会议论文集》(ECP'99),英国达勒姆。人工智能规划的最新进展,《第五届欧洲规划会议论文集》(ECP’99),英国达勒姆,LNCS,第1809卷(1999),施普林格-弗拉格:德国施普林格),62-72
[27] 爱尔兰,A.,《计划评论家在机械化归纳证明中的使用》(Voronkov,A.,第三届逻辑编程和自动推理国际会议论文集(LPAR’92)。第三届逻辑编程和自动推理国际会议(LPAR’92)会议记录,俄罗斯圣彼得堡。第三届逻辑程序设计和自动推理国际会议论文集(LPAR’92)。第三届逻辑程序设计和自动推理国际会议论文集(LPAR’92),俄罗斯圣彼得堡,LNAI,第624卷(1992),施普林格-弗拉格:德国施普林格),178-189
[28] 爱尔兰,A。;Bundy,A.,归纳证明中失败的生产性使用,《自动推理杂志》,16,1-279-111(1996)·Zbl 0847.68103号
[29] W.W.McCune,Otter 2.0用户指南,阿贡国家实验室,ANL-90/91990;W.W.McCune,Otter 2.0用户指南,阿贡国家实验室,ANL-90/91990
[30] A.Meier,证明规划中的随机性和重尾行为,Seki Report SR-00-03,Fachbereich Informatik,萨尔州大学,德国萨尔布吕肯,2000年;A.Meier,证据规划中的随机性和重尾行为,Seki Report SR-00-03,Fachbereich Informatik,Saarlandes大学,Saarbrücken,德国
[31] Meier,A.,TRAMP:从机器证明到断言级自然演绎证明的转换,(McAllester,D.,《第17届自动演绎会议论文集》(CADE-17)。《第十七届自动扣除会议记录》(CADE-17),LNAI,第1831卷(2000年),施普林格-弗拉格:德国施普林格),460-464·Zbl 0963.68537号
[32] A.Meier,《多策略证明规划》,博士论文,萨尔州大学,FB Informatik,Saarbrücken,德国;A.Meier,《多策略证明规划》,博士论文,萨尔州大学,FB Informatik,Saarbrücken,德国·Zbl 0983.68531号
[33] Meier,A。;戈麦斯,C。;Melis,E.,《证据规划中的随机化和重启》,(Cesta,A.;Borrajo,D.,第六届欧洲规划会议(ECP-01)。第六届欧洲规划会议(ECP-01),LNCS(2001),斯普林格
[34] Meier,A。;Melis,E.,证明规划中的困难驱动推理,(Kohlhase,M.,第四届数学知识管理国际会议论文集(MKM2005)。《第四届数学知识管理国际会议论文集》(MKM2005),LNAI,第3863卷(2005),斯普林格-Verlag,143-158·Zbl 1151.68636号
[35] Meier,A。;Melis,E.,MULTI:一个多策略证明规划师,(Nieuwenhuis,R.,《自动扣款:第20届国际自动扣款大会》(CADE-20)。自动扣减:第20届自动扣减国际会议(CADE-20),爱沙尼亚塔林。自动扣减:第20届自动扣减国际会议(CADE-20)。自动扣减:第20届自动扣减国际会议(CADE-20),爱沙尼亚塔林,LNAI,第3632卷(2005),斯普林格-Verlag),250-254·Zbl 1135.68557号
[36] Meier,A。;梅利斯,E。;Pollet,M.,《教育互动的适应性混合创新证明规划》,《理论计算机科学电子笔记》,103,C,105-120(2004)
[37] Meier,A。;索尔格,V。;Colton,S.,《利用理论形成指导验证规划》(Calmet,J.;Benhamou,B.;Caprotti,O.;Henocque,L.;Sorge,V.,《联合国际会议论文集》,AISC 2002和Calculemus 2002。联合国际会议记录,AISC 2002和Calculemus 2002,法国马赛(2002),Springer-Verlag:Springer-Verlag德国),275-289·Zbl 1072.68582号
[38] E.Melis,《岛屿规划和完善》,Seki Report SR-96-10,萨尔兰德大学,FB Informatik,1996年;E.Melis,《岛屿规划和完善》,Seki Report SR-96-10,萨尔兰德大学,FB Informatik,1996年
[39] Melis,E.,《证据规划中的人工智能技术》(Prade,H.,《第13届欧洲人工智能会议论文集》(1998),John Wiley&Sons:John Willey&Sons Brighton,UK),494-498
[40] 梅利斯,E。;Leron,U.,《适合教学证明的证明演示》(Lajoie,S.P.;Vivet,M.,第九届国际教育人工智能会议(1999),IOS出版社),483-490
[41] 梅利斯,E。;Siekmann,J.,《基于知识的证明规划》,《人工智能》,115,1,65-105(1999)·Zbl 0939.68822号
[42] M.Pollet,E.Melis,A.Meier,交互式证明自适应建议的用户界面,载于:《定理证明者用户界面国际研讨会论文集》(UITP 2003),意大利罗马,2003年;M.Pollet,E.Melis,A.Meier,交互式证明自适应建议的用户界面,摘自:《定理证明者用户界面国际研讨会论文集》(UITP 2003),意大利罗马,2003
[43] J.Richardson,A.Smaill,《证明策略的延续》,载:R.Gore,A.Leitsch,T.Nipkov(编辑),《国际自动推理联合会议论文集》,2001年;J.Richardson,A.Smaill,《证明策略的延续》,收录于:R.Gore,A.Leitsch,T.Nipkov(编辑),国际自动推理联合会议短篇论文,2001年
[44] J·理查森。;Smaill,A。;Green,I.,系统描述:高阶逻辑中的证明规划λ蛤蜊,(基什内尔,C.;基什内尔·H.,《第十五届自动扣减国际会议论文集》(CADE-15)。第十五届自动扣减国际会议记录(CADE-15),德国林道。第十五届自动扣减国际会议记录(CADE-15)。第十五届自动扣减国际会议记录(CADE-15),德国林道,LNAI,第1421卷(1998年),施普林格-弗拉格:施普林格德国),129-133
[45] 罗宾逊,A。;Voronkov,A.,《自动推理手册》,第1卷(2001),Elsevier·Zbl 0964.00020号
[46] Schoenfeld,A.,《数学问题解决》(1985),学术出版社:纽约学术出版社·Zbl 0655.00020号
[47] J.Schumann,SiCoTHEO-基于SETHEO的简单竞争并行定理证明器,收录于:《1995年PPAI会议录》,加拿大蒙特利尔,1995年;J.Schumann,SiCoTHEO-基于SETHEO的简单竞争并行定理证明器,收录于:《1995年PPAI会议录》,加拿大蒙特利尔,1995年
[48] 西克曼,J。;Benzmüller,C。;Autexier,S.,《计算机支持的数学与ΩMEGA》,《应用逻辑杂志》(2006)·兹比尔1107.68101
[49] 西克曼,J。;Benzmüller,C。;菲德勒,A。;Meier,A。;诺曼,I。;Pollet,M.,《OMEGA中的证明发展:2的平方根的不合理性》,(Kamaredine,F.,《自动化数学的35年》,《自动数学的35年间》,Kluwer应用逻辑系列(2003),Kluwer学术出版社)·Zbl 1023.68660号
[50] (Simmons,R.;Veloso,M.;Smith,S.,《第四届人工智能规划系统国际会议论文集》(AIPS-98)。《第四届人工智能规划系统国际会议论文集》(AIPS-98),匹兹堡,笔会(1998),AAAI出版社:AAAI Press Menlo Park,CA)
[51] G.Sutcliffe,D.Seyfang,《智能选择竞争并行ATP》,载于:A.Kumar,I.Russell(编辑),《第十二届国际佛罗里达人工智能研究研讨会论文集》(FLAIRS-99),美国佛罗里达州奥兰多,1999年,第341-345页;G.Sutcliffe,D.Seyfang,《智能选择竞争并行ATP》,载于:A.Kumar,I.Russell(编辑),《第十二届佛罗里达国际人工智能研究研讨会论文集》(FLAIRS-99),美国佛罗里达州奥兰多,1999年,第341-345页
[52] 维洛索,M。;Carbonell,J。;佩雷斯,M。;Borrajo,D。;芬克,E。;Blythe,J.,《整合规划与学习:神童建筑》,《实验与理论人工智能杂志》,第7期,第181-120页(1995年)·Zbl 0939.68830号
[53] Weidenbach,Ch.,SPASS:0.49版,CADE-13自动定理证明系统竞赛专刊。CADE-13自动定理证明系统竞赛专刊,自动推理杂志,18,2,247-252(1997)
[54] (Weiss,G.,《Multiagent Systems:A Modern Approach to Distributed Artificial Intelligence》(多智能体系统:分布式人工智能的现代方法)(1999年),麻省理工学院出版社:麻省理学院出版社剑桥
[55] Weld,D.,《最低承诺计划导论》,AI杂志,15,4,27-61(1994)
[56] 威尔金斯,D。;desJardins,M.,《基于知识的规划的呼吁》,《人工智能》,22(2001)
[57] D.Wilkins,K.Myers,《多智能体规划体系结构》,载于:[50];D.Wilkins,K.Myers,《多智能体规划体系结构》,收录于:[50]
[58] D.Wilkins,K.Myers,M.desJardins,P.Berry,多智能体规划架构,斯坦福研究所技术代表,1997年;D.Wilkins、K.Myers、M.desJardins、P.Berry,斯坦福研究院(SRI)技术代表,1997年
[59] Wolf,A.,自动化定理证明的策略选择,(Giunchiglia,F.,《人工智能:方法、系统和应用》,第八届国际会议论文集(AIMSA'98)。《人工智能:方法、系统和应用》,第八届国际会议论文集(AIMSA'98),保加利亚索佐波尔。人工智能:方法论、系统和应用,第八届国际会议论文集(AIMSA'98),保加利亚索佐波尔,LNAI,第1480卷(1998年),施普林格出版社:施普林格出版社,德国),452-465
[60] 张杰。;Zhang,H.,SEM:模型枚举系统,(Mellish,C.,第14届国际人工智能联合会议(IJCAI)论文集)。第十四届国际人工智能联合会议(IJCAI)会议记录,加拿大蒙特利尔(1995),Morgan Kaufmann:Morgan Koufmann San Mateo,CA),298-303
[61] J.Zimmer,S.Autexier,web服务语义推理的mathserve系统,收录于:IJCAR,2006年;J.Zimmer,S.Autexier,使用web服务进行语义推理的mathserve系统,收录于:IJCAR,2006年
[62] Zimmer,J。;Melis,E.,《验证规划的约束求解》,《自动推理杂志》,33,1,51-88(2004)·Zbl 1071.68093号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。