×

在等变动力系统中使用对称变换进行安全验证。 (英语) Zbl 1447.93021号

Chen,Yu-Fang(编辑)等,验证和分析自动化技术。2019年10月28日至31日,第17届国际研讨会,ATVA 2019,台湾台北。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11781, 98-114 (2019).
摘要:在本文中,我们研究了等变动力系统的对称变换如何减少安全验证的计算量。等变系统的对称变换将解映射到其他解。我们基于这个结果,从以前计算的其他可达集生成可达集。我们用一个新的过程来扩充标准的基于仿真的验证算法,该过程试图通过转换先前计算的可达集,从新的初始状态集开始验证系统的安全性。这个新算法需要为多分辨率reachtube创建一个新的缓存树数据结构。我们的实施已经在几个基准上进行了测试,并在核查时间方面取得了显著改进。
关于整个系列,请参见[Zbl 1428.68012号].

MSC公司:

93个B03 可达集,可达性
93年11月17日 转换
93C83号 涉及计算机的控制/观察系统(过程控制等)
93B70型 网络控制
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Annpureddy,Y.,Liu,C.,Fainekos,G.,Sankaranarayanan,S.:S-TaLiRo:混合系统的时序逻辑证伪工具。收录人:Abdulla,P.A.,Leino,K.R.M.(编辑)TACAS 2011。LNCS,第6605卷,第254-257页。斯普林格,海德堡(2011)。https://doi.org/10.1007/978-3-642-19835-9_21 ·Zbl 1316.68069号 ·doi:10.1007/978-3-642-19835-9_21
[2] Antuña,L.,Araiza-Illan,D.,Campos,S.,Eder,K.:对称性简化使模型能够检查群导航算法更复杂的紧急行为。收录:Dixon,C.,Tuyls,K.(编辑)TAROS 2015。LNCS(LNAI),第9287卷,第26-37页。查姆施普林格(2015)。https://doi.org/10.1007/978-3-319-22416-9_4 ·doi:10.1007/978-3-319-22416-94
[3] Clarke,E.M.,Jha,S.:模型检验中的对称性和归纳法。收录于:《今日计算机科学:最新趋势和发展》,第455-470页(1995年)·doi:10.1007/BFb0015260
[4] Coddington,E.A.,Levinson,N.:常微分方程理论。麦克劳·希尔,纽约(1955年)·兹比尔0064.33002
[5] Donzé,A.:Breach,一个用于混合系统验证和参数合成的工具箱。收录:Touili,T.、Cook,B.、Jackson,P.(编辑)CAV 2010。LNCS,第6174卷,第167-170页。施普林格,海德堡(2010)。https://doi.org/10.1007/978-3642-14295-6_17 ·doi:10.1007/978-3-642-14295-617
[6] Duggirala,P.S.、Mitra,S.、Viswanathan,M.:验证执行中的注释模型。收件人:EMSOFT(2013)
[7] Emerson,E.A.,Sistla,A.P.:对称性和模型检查。收录于:计算机辅助验证,第五届国际会议,CAV 1993,希腊Elounda,Proceedings,1993年6月28日-7月1日,第463-478页(1993)·数字对象标识代码:10.1007/3-540-56922-7_38
[8] Fan,C.,Mitra,S.:用实时差异计算进行有界验证。收录:Finkbeiner,B.、Pu,G.、Zhang,L.(编辑)ATVA 2015。LNCS,第9364卷,第446-463页。查姆施普林格(2015)。https://doi.org/10.1007/978-3-319-24953-7_32 ·Zbl 1471.68140号 ·数字对象标识代码:10.1007/978-3-319-24953-7_32
[9] Fan,C.,Qi,B.,Mitra,S.:数据驱动形式推理及其在车辆自主功能安全分析中的应用。IEEE设计测试35(3),31-38(2018)·doi:10.1109/MDAT.2018.2799804
[10] Fan,C.,Qi,B.,Mitra,S.,Viswanathan,M.:DryVR:汽车系统的数据驱动验证和组合推理。收录人:Majumdar,R.,Kunčak,V.(编辑)CAV 2017。LNCS,第10426卷,第441-461页。查姆施普林格(2017)。https://doi.org/10.1007/978-3-319-63387-9_22 ·Zbl 1494.68165号 ·数字对象标识代码:10.1007/978-3-319-63387-9_22
[11] Fan,C.,Qi,B.,Mitra,S.,Viswanathan,M.,Duggirala,P.S.:C2E2非线性混合模型的自动可达性分析。收录:Chaudhuri,S.,Farzan,A.(编辑)CAV 2016。LNCS,第9779卷,第531-538页。查姆施普林格(2016)。https://doi.org/10.1007/978-3-319-41528-4_29 ·doi:10.1007/978-3-319-41528-429
[12] P.G.O.弗伦德:超对称简介。剑桥数学物理专著。剑桥大学出版社,剑桥(1986)·Zbl 0601.53067号 ·doi:10.1017/CBO9780511564017
[13] Gérard,L.,Slotine,J.J.:神经网络和受控对称性,一个通用框架。arXiv预印本q-bio/0612049(2006)
[14] Golubitsky,M.,Stewart,I.:对称视角:从相空间和物理空间的平衡到混沌。《数学进展》,Birkhäuser Basel(2012年)·Zbl 1031.37001号
[15] Golubitsky,M.,Stewart,I.,Török,A.:带有多个箭头的耦合细胞网络中的同步模式。SIAM J.应用。动态。系统。4(1), 78-100 (2005) ·邮编1090.34030 ·数字对象标识代码:10.1137/040612634
[16] Huang,Z.,Fan,C.,Mereacre,A.,Mitra,S.,Kwiatkowska,M.:心肌细胞非线性混合自动机网络的不变量验证。摘自:Biere,A.,Bloem,R.(编辑)CAV 2014。LNCS,第8559卷,第373-390页。查姆施普林格(2014)。https://doi.org/10.1007/978-3-319-08867-9_25 ·doi:10.1007/978-3-319-08867-9_25
[17] Ip,C.N.,Dill,D.L.:通过对称进行更好的验证。摘自:由IFIP WG10.2主办并与IEEE COMPSOC合作举办的第11届IFIP WG102国际会议记录,计算机硬件描述语言及其应用,CHDL 1993,第97-111页。荷兰阿姆斯特丹North-Holland出版社(1993)
[18] Koopman,P.,Wagner,M.:自主车辆测试和验证的挑战。SAE国际运输杂志。安全。4(2016-01-0128), 15-24 (2016) ·doi:10.4271/2016-01-0128
[19] Kwiatkowska,M.Z.,Norman,G.,Parker,D.:概率模型检查的对称性简化。摘自:2006年8月17日至20日在美国华盛顿州西雅图举行的第18届计算机辅助验证国际会议,CAV 2006,会议记录,第234-248页(2006)·Zbl 1188.68194号
[20] Marsden,J.E.,Ratiu,T.S.:力学和对称导论:经典力学系统的基本阐述。施普林格,纽约(2010年)。https://doi.org/10.1007/978-0-387-21792-5 ·Zbl 0933.70003号 ·doi:10.1007/978-0-387-21792-5
[21] Mehta,P.G.,Hagen,G.,Banaszuk,A.:具有反馈的波动方程的对称性和对称破缺。SIAM J.应用。动态。系统。6(3), 549-575 (2007) ·兹比尔1210.74091 ·doi:10.1137/06066044
[22] Olver,P.J.:李群在微分方程中的应用。施普林格,纽约(1986年)。https://doi.org/10.1007/978-1-4684-0274-2 ·Zbl 0588.22001 ·doi:10.1007/978-1-4684-0274-2
[23] Pham,Q.C.,Slotine,J.J.:动态系统网络中的稳定并发同步。神经网络。20(1), 62-77 (2007) ·Zbl 1158.68449号 ·doi:10.1016/j.neunet.2006.07.008
[24] Prabhakar,P.,Duggirala,P.S.,Mitra,S.,Viswanathan,M.:矩形混合系统的基于混合自动机的cegar。形式方法系统。设计。46(2), 105-134 (2015) ·Zbl 1341.68109号 ·doi:10.1007/s10703-015-0225-4
[25] Russo,G.,Slotine,J.J.E.:非线性系统和网络中的对称性、稳定性和控制。物理学。版本E 84(4),041929(2011)·doi:10.1103/PhysRevE.84.041929
[26] 海绵,M·Zbl 1365.93329号 ·doi:10.1109/TAC.2005.851449
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。