卡姆莱什·戈什;帕拉布·达斯古普塔;拉梅什,S。 自动化规划作为分布式控制的早期验证工具。 (英语) Zbl 1315.68178号 J.汽车。推理 54,第1期,31-68(2015). 总结:我们提出了一种新的建模形式,适用于捕获反应控制系统的高级功能规范和要求。这种形式主义是经典规划形式主义的简单延伸。我们表明,如果规范是这样形式化的,那么就可以使用现有的自动规划器和模型检查器来查找其中的逻辑错误。我们对经典规划的扩展包括引入一类单独的行动,称为控制行动,其优先级高于常规行动。我们用我们提出的形式给出了现代汽车特征的高级建模和验证的几个示例。我们提出了几种编译方案,使用著名的规划者和模型检查器来解决所提出的问题。我们对一些著名工具在我们的问题上的性能进行了比较研究。我们还提出了一些新的优化技术,这些技术有助于使用大多数研究工具更好地缩放解决方案。 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 关键词:自动化规划;模型检查;行动优先级;形式验证;早期验证;分布式控制;基于组件的系统;逻辑故障;汽车;无功控制;需求工程 软件:酯类;液化石油气;卢斯特;图规划;CUDD公司;NuSMV公司;PDDL公司;自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{K.Ghosh}等人,J.Autom。推理54,No.1,31--68(2015;Zbl 1315.68178) 全文: 内政部 参考文献: [1] Albore,A.,Palacios,H.,Geffner,H.:基于翻译的应急计划方法。摘自:《第21届国际人工智能联合会议记录》(IJCAI-09),第1623-1628页(2009年)·Zbl 1017.68533号 [2] Applegate,C.、Elsaesser,C.、Sanborn,J.:对抗性规划的架构。IEEE传输。系统。人类网络。20(1), 186-194 (1990) ·doi:10.1109/21.47820 [3] Bacchus,F.,Kabanza,F.:使用时序逻辑表达规划的搜索控制知识。Artif公司。智力。116(1-2), 123-191 (2000) ·Zbl 0939.68827号 [4] Baier,J.A.,McIlraith,S.A.:使用启发式搜索进行一阶时间扩展目标规划。摘自:《全国人工智能会议记录》,第21卷,第788页。AAAI出版社;麻省理工学院出版社,Menlo Park(1999) [5] Baier,J.A.,McIlraith,S.A.:使用启发式搜索进行时间扩展目标规划。收录于:ICAPS,第342-345页(2006年)·Zbl 1080.68657号 [6] Baier,J.A.、Fritz,C、McIlraith,S.A.:在最先进的规划师中开发程序域控制知识。摘自:第十七届国际自动规划与调度会议记录(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:基于模型的规划师。In:IJCAI01不确定性和不完全信息下的规划研讨会论文集(2001年)·Zbl 0562.68071号 [9] Blum,A.,Furst,M.:通过规划图分析快速规划。Artif公司。智力。90(1-2), 281-300 (1997) ·Zbl 1017.68533号 ·doi:10.1016/S0004-3702(96)00047-1 [10] Botea,A.、Enzenberger,M.、Müller,M.和Schaeffer,J.:Macro-ff:使用自动学习的宏观操作器改进人工智能规划。J.阿蒂夫。智力。第24(1)号决议,581-621(2005)·Zbl 1080.68657号 [11] Broy,M.:《汽车软件工程的挑战》,载于《第28届国际软件工程会议论文集》,第33-42页。ACM(2006)·Zbl 0971.68151号 [12] Bylander,T.:命题条带规划的计算复杂性。Artif公司。智力。69(1-2), 165-204 (1994) ·Zbl 0821.68065号 ·doi:10.1016/0004-3702(94)90081-7 [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] Chen,Y.,Xing,Z.,Zhang,W.:命题规划的长距离互斥。摘自:《第20届国际人工智能联合会议论文集》(IJCAI'07),第1840-1845页。摩根·考夫曼出版社,旧金山(2007年)·Zbl 0234.68036号 [15] Cimatti,A.,Clarke,E.,Giunchiglia,F.,Roveri,M.:NuSMV:一种新的符号模型验证器。收录于:Halbwachs,N.、Peled,D.(编辑)《第十一届计算机辅助验证会议论文集》(CAV'99),第0期。LNCS第1633页,第495-499页。斯普林格,特伦托(1999)·Zbl 1046.68587号 [16] Cimatti,A.、Pistore,M.、Roveri,M.和Traverso,P.:通过符号模型检查进行弱、强和强循环规划。Artif公司。智力。147(1), 35-84 (2003) ·Zbl 1082.68800号 ·doi:10.1016/S0004-3702(02)00374-0 [17] Clarke,E.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:反例引导的抽象细化。摘自:《计算机辅助验证》,第154-169页。斯普林格(2000)·Zbl 0974.68517号 [18] Dal Lago,U.,Pistore,M.,Traverso,P.:用语言规划扩展目标。收录于:AAAI/IAAI,第447-454页(2002年) [19] Edelkamp,S.:关于计划约束和偏好的汇编。收录于:ICAPS,第374-377页(2006年) [20] Edelkamp,S.、Helmert,M.:Mips:模型检查综合规划系统。AI Mag.22(3),67(2001) [21] Edelkamp,S.、Jabbar,S.:petri网定向模型检查的行动规划。电子。注释Theor。计算。科学。149(2), 3-18 (2006) ·Zbl 1273.68255号 ·doi:10.1016/j.entcs.2005.07.023 [22] Fawcett,C.,Helmert,M.,Hoos,H.,Karpas,E.,Röger,G.,Seipp,J.:Fd-autotune:使用快速向下的特定于域的配置。In:ICAPS-PAL 2011年会议记录(8)(2011) [23] Fikes,R.,Nilsson,N.:STRIPS:应用定理证明解决问题的新方法。Artif公司。智力。2(3/4), 189-208 (1971) ·Zbl 0234.68036号 ·doi:10.1016/0004-3702(71)90010-5 [24] Gazen,B.,Knoblock,C.:结合了ucpop的表达能力和图形计划的效率。收录:Steel,S.,Alami,R.(编辑)《人工智能规划的最新进展》,计算机科学讲稿,第1348卷,第221-233页。施普林格,柏林/海德堡(1997)·Zbl 0962.91011号 [25] Gerevini,A.,Long,D.:第五届国际规划竞赛语言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] Giunchiglia,F.,Traverso,P.:规划作为模型检查。摘自:Biundo,S.,Fox,M.(编辑)《人工智能规划的最新进展》,《计算机科学讲义》,第1809卷,第1-20页。施普林格,柏林/海德堡(2000)·Zbl 0971.68151号 [30] Grimm,C.:《系统规范语言:UML、SystemC、System Verilog、Mixed-signal Systems和FDL'03属性规范的精选贡献》。斯普林格(2004)·兹比尔1049.68085 [31] Helmert,M.:快速向下规划系统。J.阿蒂夫。智力。研究(JAIR)26191-246(2006)·Zbl 1182.68245号 ·doi:10.1007/s10462-007-9049-y [32] Hoffmann,J.,Nebel,B.:FF计划系统:通过启发式搜索快速生成计划。J.阿蒂夫。智力。研究(JAIR)14,253-302(2001)·Zbl 0970.68044号 [33] Holzmann,G.:模型检查器旋转。IEEE传输。柔和。工程23(5),279-295(1997)·数字对象标识代码:10.1109/32.588521 [34] Holzmann,G.:旋转模型检查器,《入门和参考手册》,第1版。Addison-Wesley Professional(2003年) [35] Holzmann,G.J.、Joshi,R.、Groce,A.:Swarm验证。摘自:2008年第23届IEEE/ACM自动化软件工程国际会议论文集,第1-6页。IEEE计算机学会(2008)·Zbl 1002.68158号 [36] Johnson,S.:嵌入式设计中的形式化方法。计算机36(11),104-106(2003)·doi:10.1109/MC.2003.1244539 [37] Junghanns,A.,Schaeffer,J.:Sokoban:使用领域知识增强通用单代理搜索方法。Artif公司。智力。129(1), 219-251 (2001) ·Zbl 0971.68151号 ·doi:10.1016/S0004-3702(01)00109-6 [38] Kautz,H.,Selman,B.:规划是可满足性。摘自:《第十届欧洲人工智能会议论文集》(ECAI'92),第359-363页。威利,纽约(1992) [39] Kautz,H.、Selman,B.、Hoffmann,J.:Satplan:规划作为可满足性。参加:第五届国际规划竞赛(2006) [40] Kautz,H.A.、Mcallester,D.、Selman,B.:命题逻辑中的计划编码。摘自:第50届知识表示和推理原则国际会议记录(KR’96),第374-384页(1996) [41] Kissmann,P.,Edelkamp,S.:Gamer,通用游戏代理。KI 25(1),49-52(2011) [42] Korf,R.E.:宏运算符:一种薄弱的学习方法。Artif公司。智力。26(1), 35-77 (1985) ·Zbl 0562.68071号 ·doi:10.1016/0004-3702(85)90012-8 [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:基于时态逻辑的前向链接规划器。安。数学。Artif公司。智力。30(1-4), 119-169 (2000) ·Zbl 1002.68158号 ·doi:10.1023/A:1016619613658 [45] Marsden,G.,McDonald,M.,Brackstone,M.:了解自适应巡航控制。运输。研究C部分应急技术。9(1), 33-51 (2001) ·doi:10.1016/S0968-090X(00)00022-X [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.:宝马主动巡航控制,参考: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.:《马达加斯加:利用卫星进行高效规划》,2011年国际规划竞赛,第61页(2011年) [52] Schätz,B.、Fleischmann,A.、Geisberger,E.、Pister,M.:基于模型的需求工程与autoraid。摘自:Modelbasierte Qualityätssicherung(QUAM)研讨会,信息学(LNI)课堂讲稿,第511-516页(2005) [53] Shaparau,D.,Pistore,M.,Traverso,P.:融合非确定性领域的程序性和声明性规划目标。摘自:《第23届全国人工智能会议论文集》(AAAI'08),第983-990页。AAAI出版社(2008) [54] Slaney,J.:《随机网:一种特殊用途的工具,可生成配电网的随机描述,作为人工智能规划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公理。Artif公司。智力。168(1-2), 38-69 (2005) ·Zbl 1132.68714号 ·doi:10.1016/j.artint.2005.05.004 [58] 威尔金斯:在国际象棋中使用模式和计划。Artif公司。智力。14(2), 165-203 (1980) ·Zbl 0445.68072号 ·doi:10.1016/0004-3702(80)90039-9 [59] Willmott,S.、Richardson,J.、Bundy,A.、Levine,J.:对抗性规划方法。计算。运动会1558,93-112(1999)·Zbl 0962.91011号 ·doi:10.1007/3-540-48957-66 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。