×

兹马思-数学第一资源

自动化规划作为分布式控制的早期验证工具。(英语) Zbl 1315.68178
总结:我们提出了一种新的建模形式,它适用于捕捉反应控制系统的高级功能规范和要求。这种形式主义是古典规划形式主义的简单延伸。我们表明,如果规范被这样形式化,那么就可以使用现有的自动规划器和模型检查器来发现其中的逻辑错误。我们对经典计划的扩展包括引入一类单独的动作,称为控制动作,它们比常规动作具有更高的优先级。我们给出了几个用我们提出的形式化的现代汽车特征的高级建模和验证的示例。我们提出了几种编译方案来解决这个问题,使用著名的规划师和模型检查程序。我们比较研究了一些著名的工具在我们的问题上的性能,我们还提出了一些新的优化技术,这些技术可以使大多数研究工具的解规模更大。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 帕拉基奥的翻译方法。第21届人工智能国际联席会议记录(IJCAI-09),第1623-1628页(2009年)·Zbl 1017.68533
[2] Applegate,C;Elsasser,C;Sanborn,J,《对抗性规划体系结构》,IEEE Trans。系统。Man Cybern.,20186-194,(1990年)
[3] Bacchus,F.,Kabanza,F.:使用时间逻辑来表达搜索控制知识以进行规划。人工制品。因特尔。116(1-2),123-191(2000年)·Zbl 0939.68827
[4] Baier,J.A.,McIlraith,S.A.:使用启发式搜索的一阶时间扩展目标规划。《全国人工智能会议论文集》,第21卷,第788页。AAI出版社;麻省理工学院出版社,门罗公园出版社(1999年)
[5] Baier,J.A.,McIlraith,S.A.:使用启发式搜索的时间扩展目标规划。In:ICAPS,第342-345页(2006年)·Zbl 1080.68657
[6] Baier,J.A.,Fritz,C.,McIlraith,S.A.:在最先进的规划师中开发程序域控制知识。In:《第17届自动化规划和调度国际会议论文集》(ICAPS'07),第26-33页(2007年)
[7] Berry,G.,Moisan,S.,Rigault,J.:Esterel:面向实时应用的同步和语义健全的高级语言。在:IEEE实时系统研讨会论文集,第30-40页(1983年)·Zbl 0970.68044
[8] Bertoli,P.,Cimatti,A.,Pistore,M.,Roveri,M.,Traverso,P.:Mbp:基于模型的规划师。在:关于不确定和不完整信息下的规划问题的IJCI01研讨会记录(2001年)·Zbl 0562.68071
[9] Blum,A;Furst,M,通过规划图分析快速规划,人工制品。国际期刊,90281-300,(1997年)·Zbl 1017.68533
[10] Botea,A;Enzenberger,M;Müller,M;Schaeffer,J,Macro ff:用自动学习的宏运算符改进人工智能规划,J.Artu。因特尔。第24581-621号决议,(2005年)·Zbl 1080.68657
[11] 汽车软件工程中的挑战。第28届国际软件工程会议论文集,第33-42页。ACM(2006)·Zbl 0971.68151
[12] Bylander,T,命题条带规划的计算复杂性。国际年鉴,69165-204,(1994年)·Zbl 0821.68065
[13] Caspi,P.,Pilaud,D.,Halbwachs,N.,Plaice,J.A.:Lustre:用于实时编程的声明性语言。第14届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集(POPL'87),第178-188页。ACM,纽约(1987)·Zbl 1182.68245
[14] 陈妍、邢智、张伟:命题规划中的远程互斥。第20届国际人工智能联席会议论文集(IJCAI'07),1840-1845页。摩根考夫曼出版社,旧金山(2007)·Zbl 0234.68036
[15] Cimatti,A.,Clarke,E.,Giunciglia,F.,Roveri,M.:一种新的符号模型检验器。摘自:Halbwachs,N.,Peled,D.(编辑),《第十一届计算机辅助验证会议论文集》(CAV'99),n0。1633年在LNCS,第495-499页。斯普林格,特伦托(1999)·Zbl 1046.68587
[16] Cimatti,A;Pistore,M;Roveri,M;Traverso,P,通过符号模型检查的弱、强和强循环规划。国际,147,35-84,(2003年)·邮编:1082.68800
[17] Clarke,E.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:反例引导的抽象提炼。In:计算机辅助验证,第154-169页。斯普林格(2000)·Zbl 0974.68517
[18] 达拉戈,U.,皮斯托尔,M.,特拉弗索,P.:用语言规划扩展目标。In:AAAI/IAAI,第447-454页(2002年)
[19] Edelkamp,S.:关于计划约束和偏好的汇编。In:ICAPS,第374-377页(2006年)
[20] 埃德尔坎普,S;赫尔默特,M,Mips:模型检验综合规划系统,人工智能杂志,22,67,(2001)
[21] Edelkamp,S;Jabbar,S,《Petri网有向模型检查的行动规划》,电子。理论笔记。计算机。科学,149,3-18,(2006)·兹布1273.68255
[22] Fawcett,C.,Helmert,M.,Hoos,H.,Karpas,E.,Röger,G.,Seipp,J.:Fd autotune:使用快速向下的领域特定配置。在:ICAPS-PAL会议记录2011(8)(2011)
[23] Fikes,R;Nilsson,N,STRIPS:定理证明应用于问题解决的新方法,人工制品。国际,2199-208,(1971年)·Zbl 0234.68036
[24] Gazen,B.,Knoblock,C.:将ucpop的表达力与graphplan的效率相结合。《计算机科学进展》第8卷,第134-221页。斯普林格,柏林/海德堡(1997)·Zbl 0962.91011
[25] 第五届国际规划竞赛语言pddl3中的规划约束与偏好。自动化电子系技术代表。意大利布雷西亚大学(2005)
[26] Gerevini,A.,Serina,I.:LPG:一个基于局部搜索的带有行动成本的计划图的规划者。第六届人工智能规划与调度国际会议论文集,第12-22页(2002年)
[27] Gerth,R.:简明的Promela参考文献(1997年)。http://spinroot.com/spin/Man/Quick.html
[28] Ghosh,K.,Dasgupta,P.,Ramesh,S.:经典规划的行动优先和新基准规划。在:Thielscher,M.,Zhang,D.(编辑)澳大利亚人工智能会议。计算机科学课堂讲稿,7691卷,779-790页。斯普林格(2012)
[29] Giunciglia,F.,Traverso,P.:规划即模型检查。In:Biundo,S.,Fox,M.(编辑),《人工智能规划的最新进展》,《计算机科学讲座笔记》,第1809卷,第1-20页。斯普林格,柏林/海德堡(2000)·Zbl 0971.68151
[30] Grimm,C.:系统规范语言:UML,SystemC,systemverilog,Mixed signal Systems和FDL'03属性规范的精选贡献。斯普林格(2004)·Zbl 1049.68085
[31] 赫尔默特,M.,《快速向下规划系统》,J.阿弗。因特尔。研究(JAIR),26191-246,(2006)·Zbl 1182.68245
[32] Hoffmann,J;Nebel,B,《FF计划系统:通过启发式搜索快速生成计划》,J.Artif。因特尔。研究(JAIR),14253-302,(2001)·Zbl 0970.68044
[33] 霍尔兹曼,G,模型检查器自旋,IEEE Trans。软。英国,23279-295,(1997年)
[34] Holzmann,G.:自旋模型检查器,《初级和参考手册》,第1版。Addison-Wesley专业(2003)
[35] Holzmann,G.J.,Joshi,R.,Groce,A.:群体验证。2008年第23届IEEE/ACM自动化软件工程国际会议论文集,第1-6页。IEEE计算机协会(2008)·Zbl 1002.68158
[36] 《嵌入式设计中的形式化方法》,计算机,36104-106,(2003)
[37] Junghanns,A;Schaeffer,J,Sokoban:使用领域知识增强一般单代理搜索方法,人工智能。国际期刊,129219-251,(2001)·Zbl 0971.68151
[38] 考茨,H.,塞尔曼,B.:计划是可满足的。第十届欧洲人工智能会议论文集(ECAI'92),第359-363页。威利,纽约(1992)
[39] 考兹,H.,塞尔曼,B.,霍夫曼,J.:Satplan:计划是可满足的。参加:第五届国际规划竞赛(2006)
[40] 考兹,H.A.,麦卡莱斯特,D.,塞尔曼,B.:命题逻辑中的编码计划。第50届知识表示与推理原则国际会议论文集(KR'96),第374-384页(1996年)
[41] Kissmann,P;Edelkamp,S,Gamer,一名普通游戏经纪人,KI,25岁,49-52岁,(2011年)
[42] 宏运算符:学习的弱方法,人工制品。国际,26,35-77,(1985年)·Zbl 0562.68071
[43] Kupferschmid,S.,Hoffmann,J.,Dierks,H.,Behrmann,G.:为定向模型检查调整人工智能规划启发式。在:Valmari,A.(编辑)模型检查软件,计算机科学课堂讲稿,第3925卷,第35-52页。斯普林格,柏林/海德堡(2006)·Zbl 1178.68347
[44] Kvarnström,J;Doherty,P,Talplanner:一种基于时序逻辑的前向链接规划器,Ann。数学。人工制品。国际期刊,30119-169,(2000年)·Zbl 1002.68158
[45] Marsden,G;McDonald,M;Brackstone,M,《了解自适应巡航控制》,Transp。应急C部分Res。技术,9,33-51,(2001)
[46] Mcdermott,D.,Ghallab,M.,Howe,A.,Knoblock,C.,Ram,A.,Veloso,M.,Weld,D.,Wilkins,D.:Pddl—规划领域定义语言。技术代表,CVC TR-98-003/DCS TR-1165,耶鲁计算视觉与控制中心(1998)
[47] McElligott,P;Mjeda,A;Thiel,S,正式方法能使汽车商业有意义吗?形式化方法的实用性分类,SAE SP,2173,83,(2008)
[48] 程序的时态逻辑。第18届计算机科学基础年会论文集,第46-57页(1977年),10.1109/SFCS.1977.32
[49] Prestl,W.,Sauer,T.,Steinle,J.,Tschernoster,O.:bmw主动巡航控制系统,依据:SAE国际国会曝光,2000年,美国汽车工程师学会,400 Commonwealth Dr,Warrendale,PA,15096,USA(2000年)
[50] Richter,S.,Westphal,M.,Helmert,M.:喇嘛2008年和2011年。2011年国际规划竞赛,第50页(2011年)
[51] Rintanen,J.:马达加斯加:与sat的有效规划。2011年国际规划竞赛,第61页(2011年)
[52] 基于工程的需求。In:Workshop Modellbasierte Qualitätssicherung(QUAM),《信息学课堂讲稿》(LNI),第511-516页(2005年)
[53] Shaparau,D.,Pistore,M.,Traverso,P.:融合非确定性领域的程序性和声明性规划目标。第23届全国人工智能会议论文集(AAAI'08),第983-990页。AAI出版社(2008)
[54] Slaney,J.:Randomnet:一种特殊用途的工具,它生成配电网的随机描述,作为人工智能规划(AI Planning)的PSR(供电恢复)基准的一部分(2005年)。http://rsise.anu.edu.au/jks/software/randomnet.tar.gz·Zbl 0445.68072
[55] Somenzi,F.:CUDD:CU决策图包2.4版。1科罗拉多大学博尔德分校(2005)
[56] Thiébaux,S.,Cordier,M.:配电系统中的供电恢复——不确定条件下规划的基准。第六届欧洲规划会议(ECP-01),第85-96页(2001年)·Zbl 1002.68158
[57] Thiébaux,S;Hoffmann,J;Nebel,B,在pddl公理的辩护,人工制品。国际期刊,16838-69,(2005年)·Zbl 1132.68714号
[58] 威尔金斯,D,在国际象棋中使用模式和计划。国际,14165-203,(1980)·Zbl 0445.68072
[59] Willmott,S;Richardson,J;Bundy,A;Levine,J.,《围棋的对抗性规划方法》,Comput。游戏,1558,93-112,(1999)·Zbl 0962.91011
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。