×
张丽君;她，志坤;斯特凡·拉特肖恩;霍尔格·赫尔曼斯;恩斯特·莫里茨·哈恩

概率混合系统的安全验证。 （英语） Zbl 1291.93294号

欧洲药典控制 18，第6号，572-587（2012）.
摘要：随机现象和连续动力学的相互作用值得更多关注，尤其是在无线传感和控制应用的背景下。因此，此类系统的安全验证需要考虑混合动力学系统的概率变量。在经典混合系统的安全验证中，我们关心的是从一组初始状态能否得到一组不安全的系统状态。在概率设置中，我们可能会问，达到不安全状态的概率是否低于某个给定的阈值。在本文中，我们考虑了概率混合系统，并开发了一种用于验证概率安全问题的通用抽象技术。这产生了第一种机械化技术，该技术可以在实践中正式验证非平凡连续时间随机混合系统的安全特性。此外，基于非概率混合系统分析工具计算出的抽象，此类工具有效性的改进直接延伸到我们描述的技术有效性的改善。我们在一些案例研究中展示了我们的方法的适用性，这些案例研究是使用原型实现解决的。

引用于1审查
引用于9文件

MSC公司：

93E03型 控制理论中的随机系统（综述）
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）

关键词：

混合动力系统;可能的;抽象精化;安全

软件：

PHAVer公司;RSOLVER公司;HSolver公司;高超声速;CEGAR公司;基准
PDF格式BibTeX公司 XML格式引用
\textit{L.Zhang}等人，《欧洲期刊控制》第18卷，第6期，第572--587页（2012年；Zbl 1291.93294）
全文： 内政部

参考文献：

[1] 阿巴特，A。；Prandini，M。；Lygeros，J。；Sastry，S.，受控离散时间随机混合系统的概率可达性和安全性，Automatica，44，11，2724-2734（2008）·Zbl 1152.93051号
[2] 奥尔特曼，E。；Gaitsgory，V.，由Markov决策过程控制的非线性混合系统的渐近优化，SIAM J Control Optim，35，6，2070-2085（1997）·Zbl 0905.90176号
[3] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Halbwachs，N。；Henzinger，T.A。；Ho，P.-H。；尼克林，X。；奥利韦罗，A。；Sifakis，J。；Yovine，S.，混合系统的算法分析，Theor Compute Sci，138，1，3-34（1995）·兹伯利0874.68206
[4] 阿鲁尔（Alur，R.）。；Dang，T。；Ivancic，F.，混合系统可达性分析的谓词抽象，ACM跨嵌入式计算系统，5，1，152-199（2006）
[5] Arnold，L.，《随机微分方程：理论与应用》（1974），《威利跨科学：威利跨学科》，纽约·Zbl 0278.60039号
[6] Bertsekas，D.，《动态规划和最优控制》，第2卷（1995年），雅典娜科学：雅典娜科技贝尔蒙特，马萨诸塞州·Zbl 0904.90170号
[7] Bianco，A。；de Alfaro，L.，概率和非确定性系统的模型检验，（Thiagarajan，P.S.，软件技术和理论计算机科学基础（FSTTCS），计算机科学（LNCS）讲稿，第1026卷（1995年），施普林格：施普林格柏林/海德堡），499-513·Zbl 1354.68167号
[8] Blom，H。；Lygeros，J.，《随机混合系统：理论和安全关键应用》，控制和信息科学（LNCIS）讲座笔记，第337卷（2006），施普林格：施普林格-柏林/海德堡·邮编1094.93003
[9] Bujorinu，M.L.，扩展随机混合系统及其可达性问题，（Alur，R.；Pappas，G.J.，混合系统：计算与控制（HSCC），计算机科学讲义（LNCS），第2993卷（2004年），施普林格：施普林格-柏林/海德堡），234-249·Zbl 1135.93373号
[10] Bujorianu ML，Lygeros J.关于随机混合系统的一般理论。In Blom和Lygeros[8]，3-30。；Bujorianu ML，Lygeros J.关于随机混合系统的一般理论。在Blom和Lygeros[8]中，3-30·Zbl 1130.93048号
[11] Bujorianu，M.L。；莱格罗斯，J。；Bujorianu，M.C.，《一般随机混合系统的互模拟》（Morari，M.；Thiele，L.，《混合系统：计算与控制》（HSCC），计算机科学（LNCS）讲稿，第3414卷（2005），施普林格：施普林格-柏林/海德堡），198-214·Zbl 1078.93062号
[12] Bujorianu，M.L。；Lygeros，J。；Langerak，R.，最优控制下随机混合系统的可达性分析，（Egerstedt，M.；Mishra，B.，混合系统：计算与控制（HSCC），计算机科学讲义（LNCS），第4981卷（2008年），施普林格：施普林格-柏林/海德堡），610-613·Zbl 1144.93369号
[13] 克拉克，E。；Fehnker，A。；韩，Z。；Krogh，B。；俄勒冈州斯特斯伯格。；Theobald，M.，《基于反例引导抽象求精的混合系统验证》，（Garavel，H.；Hatcliff，J.，《系统构建和分析的工具和算法》（TACAS），《计算机科学（LNCS）讲稿》，第2619卷（2003），施普林格：施普林格-柏林/海德堡），192-207年·Zbl 1031.68078号
[14] D’Argenio，P.R。；珍妮特，B。；Jensen，H.E。；Larsen，K.G.，《通过逐次细化对概率系统进行可达性分析》（de Alfaro，L.；Gilmore，S.，《过程代数与概率方法，性能建模与验证：联合国际研讨会》（PAPM-PROBMIV），《计算机科学讲义》（LNCS），第2165卷（2001），施普林格：施普林格-柏林/海德堡）， 39-56 ·Zbl 1007.68131号
[15] Davis，M.H.A.，分段确定马尔可夫过程：一类非扩散随机模型，J R Stat Soc，46，3，353-388（1984）·Zbl 0565.60070号
[16] 弗伦泽尔，M。；Hermanns，H。；Teige，T.，《随机可满足性模理论：概率混合系统分析的新技术》，（Egerstedt，M.；Mishra，B.，《混合系统：计算与控制》，计算机科学（LNCS）讲稿，第4981卷（2008），施普林格：施普林格-柏林/海德堡），172-186·Zbl 1143.68452号
[17] Frehse，G。；PHAVer:，《通过HyTech对混合系统进行算法验证》，（Morari，M.；Thiele，L.，《混合系统：计算与控制》（HSCC），计算机科学（LNCS）讲稿，第3414卷（2005），施普林格：施普林格柏林/海德堡），258-273·Zbl 1078.93533号
[18] Henzinger，T.A。；Kopke，P.W。；Puri，A。；Varaiya，P.，《关于混合自动机的决定因素》，《计算系统科学杂志》，57，94-124（1998）·Zbl 0920.68091号
[19] Hermanns，H。；Wachter，B。；Zhang，L.，概率CEGAR，（Gupta，A.；Malik，S.，计算机辅助验证（CAV），计算机科学（LNCS）讲稿，第5123卷（2008），施普林格：施普林格柏林/海德堡），162-175·Zbl 1155.68438号
[20] 胡，J。；Lygeros，J。；Sastry，S.，《走向随机混合系统理论》（Lynch，N.a.；Krogh，B.H.，《混合系统：计算与控制》（HSCC），计算机科学（LNCS）课堂讲稿，第1790卷（2005），施普林格：施普林格-柏林/海德堡），160-173·Zbl 0962.93082号
[21] Jonsson，B。；Larsen，K.G.，概率过程的规范和细化。IEEE计算机科学逻辑研讨会（LICS），IEEE计算机学会，266-277（1991）
[22] Julius，A.A.，随机混合自动机的近似抽象，（Hespanha，J.P.；Tiwari，A.，混合系统：计算与控制（HSCC），计算机科学（LNCS）课堂讲稿，第3927卷（2006），施普林格：施普林格柏林/海德堡），318-332·Zbl 1178.68318号
[23] 朱利叶斯，A.A。；Pappas，G.J.，随机混合系统的近似，IEEE Trans-Atom Control，54，611193-1203（2009）·Zbl 1367.93618号
[24] Kwiatkowska，M。；诺曼，G。；Parker，D.，《概率时间自动机验证的随机游戏》，（Ouaknine，J.；Vaandrager，F.W.，《时间系统形式建模和分析国际会议（FORMATS）》，计算机科学（LNCS）讲稿，第5813卷（2009），施普林格：施普林格柏林/海德堡），212-227·Zbl 1262.68125号
[25] Kwiatkowska，M.Z。；诺曼，G。；塞加拉，R。；Sproston，J.，《离散概率分布实时系统的自动验证》，Theor Comput Sci，282，1，101-150（2002）·Zbl 1050.68094号
[26] 拉弗里尔，G。；帕帕斯，G.J。；Yovine，S.，一类新的可判定混合系统，（Vaandrager，F.W.；van Schuppen，J.H.，混合系统：计算与控制（HSCC），计算机科学（LNCS）课堂讲稿，第1569卷（1999），施普林格：施普林格柏林/海德堡），137-151·Zbl 0926.93036号
[27] Preußig，J。；科瓦列夫斯基，S。；Wong Toi，H.先生。；Henzinger，T.A.，矩形自动机近似分析的算法，（Ravn，A.P.；Rischel，H.，实时容错系统（FTRTFT）中的形式化技术，计算机科学（LNCS）课堂讲稿，第1486卷（1998年），Springer:Springer Berlin/Heidelberg），228-240
[28] Puterman，M.L.，《马尔可夫决策过程：离散随机动态规划》（Markov Decision Processes:Discrete Stochastic Dynamic Programming，1994），John Wiley&Sons:John Willey&Sons Hoboken，New Jersey·Zbl 0829.90134号
[29] Ratschan，S.，《非线性混合系统的安全验证是准中定的》，（TAMC 2010:第七届计算模型理论和应用年会，LNCS。TAMC 2010:7届计算模型的理论和应用年会，LNC，Springer，Berlin，Heidelberg（2010）），397-408，Vol.6108·Zbl 1284.68415号
[30] Ratschan，S。；She，Z.，通过基于约束传播的抽象精化对混合系统进行安全验证，ACM Trans-Embedded Comput Syst，6，1，1-23（2007），文章编号8
[31] 塞加拉，R。；Lynch，N.，概率过程的概率模拟，《计算杂志》（NJC），2，2，250-273（1995）·Zbl 0839.68067号
[32] Sproston，J.，概率混合自动机的可判定模型检查，（Joseph，M.，实时容错系统（FTRTFT）中的形式化技术，计算机科学（LNCS）课堂讲稿，卷1926（2000），Springer:Springer-Blinl/Heidelberg），31-45·Zbl 0986.68058号
[33] 泰格，T。；Fränzle，M.，概率混合系统的基于约束的分析，（Giua，A.；Mahulea，C.；Silva，M.；Zayton，J.，《混合系统分析与设计》（ADHS）（2009），IFAC），162-167
[34] 张，L。；她，Z。；Ratschan，S。；Hermanns，H。；Hahn，E.M.，概率混合系统的安全验证，（Touili，T.；Cook，B.；Jackson，P.，计算机辅助验证（CAV），计算机科学（LNCS）课堂讲稿，第6174卷（2010年），施普林格：施普林格-柏林/海德堡），196-211
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。