×

兹马思-数学第一资源

基于严格仿真的线性混合系统分析。(英语) Zbl 1452.68098
Legay,Axel(ed.)等人,《用于系统构建和分析的工具和算法》。第23届国际会议,2017年TACAS,作为欧洲软件理论与实践联合会议的一部分,2017年4月22日至29日,瑞典乌普萨拉,ETAPS 2017。诉讼程序。第一部分:柏林:斯普林格。选择。计算机笔记。科学。10205555-572(2017年)。
摘要:具有复杂连续和离散行为的网络物理系统(CPS)的设计分析在实践中严重依赖于数值模拟。这种分析虽然有助于评估和调试,但由于离散跃迁的不确定性和连续空间的不可数性,这种分析往往是不完整的。在本文中,我们提出了一个精确的CPS仿真概念,称为仿真等价可达性(simulation equivalent reachability),它包括任何仿真所能达到的所有状态。虽然这一概念比传统的可达性弱,但我们提出了一种以高效、可扩展、理论上合理和完整的方式实现仿真等价可达性的技术。为了实现这一点,我们描述了两个改进,即用于处理不变量的不变约束传播和用于处理离散转换的按需后继分解。我们用一个10分钟以上的线性自动机仿真工具来验证我们的混合计算方法的改进。
整个系列请参见[Zbl 1360.68015].
理学硕士:
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 动态群的计算机辅助证明(CAPD)。http://capd.ii.uj.edu.pl/index.php
[2] 阿尔特霍夫,M.:科拉简介。In:连续和混合系统应用验证研讨会论文集(2015)
[3] Althoff,M.,Krogh,B.H.:混合系统可达性分析中避免几何交叉操作。In:混合系统:计算和控制,第45-54页(2012年)·Zbl 1362.93012
[4] Alur,R.,Courcoubetis,C.,Halbwachs,N.,Henzinger,T.A.,Ho,P.-H.,Nicollin,X.,Olivero,A.,Sifakis,J.,Yovine,S.:混合系统的算法分析。理论。计算机。科学。138,3-34(1995年)·Zbl 0874.68206
[5] Alur,R.,Dill,D.L.:时间自动机理论。理论。计算机。科学。126183-235(1994年)·Zbl 0803.68071
[6] Bak,S.,Bogomolov,S.,Henzinger,T.A.,Johnson,T.T.,Prakash,P.:非线性系统分析的可伸缩静态杂交方法。In:第19届混合动力系统国际会议论文集:计算与控制,HSCC 2016,第155-164页。纽约ACM(2016)·Zbl 1364.68243
[7] Bak,S.,Bogomolov,S.,Johnson,T.T.:HYST:混合自动机模型的源转换和转换工具。在:第18届国际混合系统会议:计算和控制,西雅图,华盛顿。ACM,2015年4月·Zbl 1364.68244
[8] Bak,S.,Bogomolov,S.,Schilling,C.:用hypy进行高层混合系统分析。In:ARCH 2016:连续和混合系统应用验证第三次研讨会论文集(2016)
[9] Balkan,A.,Tabuada,P.,Deshmukh,J.V.,Jin,X.,Kapinski,J.:暗黑盒系统模型中自动识别非收敛行为的框架。第十三届国际嵌入式软件大会论文集。7ACM(2016)
[10] Bengtsson,J.,Larsen,K.,Larsson,F.,Pettersson,P.,Yi,W.:用于实时系统自动验证的工具套件。在:Alur,R.,Henzinger,T.A.,Sontag,E.D.(编辑)HS 1995。LNCS,第1066卷,第232-243页。斯普林格,海德堡(1996)。doi:10.1007/BFb0020949
[11] Chen,X.,Ábrahám,E.:混合系统可达集逼近的方向选择。摘自:Moreno-Díaz,R.,Pichler,F.,Quesada Arencibia,A.(编辑),2011年欧洲广播公司。LNCS,第6927卷,第535-542页。斯普林格,海德堡(2012)。doi:10.1007/978-3-642-27549-4_69
[12] Chen,X.,Abraham,E.,Sankaranarayanan,S.:非线性混合系统的泰勒模型流管构造。在:2013年IEEE第34届实时系统研讨会,第183-192页(2012年)
[13] Chutinan,A.,Krogh,B.H.:混合系统验证的计算技术。IEEE传输。自动驾驶。对照组48(1),64-75(2003)·Zbl 1364.93457
[14] Dang,T.,Le Guernic,C.,Maler,O.:计算非线性生物模型的可达状态。作者:Degano,P.,Gorrieri,R.(编辑),CMSB 2009。LNCS,第5688卷,第126-141页。斯普林格,海德堡(2009年)。doi:10.1007/978-3-642-03845-7 U 9·Zbl 1211.92023
[15] Donzé,A.,Maler,O.:使用灵敏度分析的系统模拟。在:Betemad,A.,Bicchi,A.,Buttazzo,G.(编辑)HSCC 2007。LNCS,第4416卷,第174-189页。斯普林格,海德堡(2007年)。_-4号文件编号:·Zbl 1221.93105
[16] Duggirala,P.S.,Mitra,S.,Viswanathan,M.:从执行中验证注释模型。In:第13届嵌入式软件国际会议论文集,加拿大蒙特利尔(2013)
[17] Duggirala,P.S.,Mitra,S.,Viswanathan,M.,Potok,M.:C2E2:状态流模型的验证工具。摘自:Baier,C.,Tinelli,C.(编辑),2015年塔卡斯。LNCS,第9035卷,第68-82页。斯普林格,海德堡(2015)。doi:10.1007/978-3-662-46681-0_5
[18] Duggirala,P.S.,Viswanathan,M.:线性系统的基于仿真的简约验证。在:Chaudhuri,S.,Farzan,A.(编辑)CAV 2016。LNCS,第9779卷,第477-494页。斯普林格,海德堡(2016)。doi:10.1007/978-3-319-41528-4_26·Zbl 1411.68064
[19] Fainekos,G.E.,Pappas,G.J.:连续时间信号时序逻辑规范的稳健性。理论。计算机。科学。410(42),4262-4291(2009年)·Zbl 1186.68287
[20] Fan,C.,Kapinski,J.,Jin,X.,Mitra,S.:非线性系统的局部最优可达集逼近。第十三届国际嵌入式软件大会论文集。6ACM(2016)
[21] Frehse,G.:PHAVer:hytech以前混合系统的算法验证。在:HSCC,第258-273页(2005年)·Zbl 1078.93533号
[22] Frehse,G.,Kateja,R.,Le Guernic,C.:流管近似,时空聚类。In:《混合系统:计算与控制》(HSCC 2013),第203-212页。ACM(2013年)·Zbl 1362.93015号
[23] Frehse,G.,Le Guernic,C.,Donzé,A.,Cotton,S.,Ray,R.,Lebeltel,O.,Ripado,R.,Girard,A.,Dang,T.,Maler,O.:SpaceEx:混合动力系统的可扩展验证。在:Gopalakrishnan,G.,Qadeer,S.(编辑)CAV 2011。LNCS,第6806卷,第379-395页。斯普林格,海德堡(2011)。doi:10.1007/978-3-642-22110-1_30
[24] Fulton,N.,Mitsch,S.,Quesel,J.-D.,Völp,M.,Platzer,A.:KeYmaera X:混合系统的公理化战术定理证明器。摘自:Felty,A.P.,Middeldorp,A.(编辑),CADE 2015。LNCS(LNAI),第9195卷,第527-538页。斯普林格,海德堡(2015)。doi:10.1007/978-3-319-21401-6_36·Zbl 1465.68281号
[25] Girard,A.:使用zonotopes的不确定线性系统的可达性。在:Morari,M.,Thiele,L.(编辑)2005年HSCC。LNCS,第3414卷,第291-305页。斯普林格,海德堡(2005年)。doi:10.1007/978-3-540-31954-2_19·Zbl 1078.93005
[26] Henzinger,T.A.,Ho,P.-H.,Wong Toi,H.:Hytch:混合动力系统的模型检验器。In:Grumberg,O.(编辑)CAV 1997。LNCS,第1254卷,第460-463页。斯普林格,海德堡(1997年)。doi:10.1007/3-540-63166-6_48·Zbl 1060.68603
[27] Lagerberg,A:带反冲的汽车动力总成混合动力控制基准。技术报告(2007)
[28] Le Guernic,C.,Girard,A.:使用支持函数的混合系统可达性分析。作者:Bouajjani,A.,Maler,O.(编辑),CAV 2009。LNCS,第5643卷,第540-554页。斯普林格,海德堡(2009年)。doi:10.1007/978-3-642-02658-4_40·Zbl 1242.93059
[29] Maler,O.,Manna,Z.,Pnueli,A.:面向混合动力系统的Prom计时。作者:Bakker,J.W.,Huizing,C.,Roever,W.P.,Rozenberg,G.(编辑)REX 1991。LNCS,第600卷,第447-484页。斯普林格,海德堡(1992年)。doi:10.1007/BFb0032003
[30] Nghiem,T.,Sankaranarayan,S.,Fainekos,G.,Ivanci,F.,Gupta,A.,Pappas,G.J.:非线性混合系统时间特性证伪的蒙特卡罗技术。在:2010年第13届ACM国际会议论文集混合系统:计算和控制,第211-220页。ACM(2010年)·Zbl 1361.68149
[31] 普拉泽,A·Zbl 1181.03035
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。