×
斯坦利·巴克；帕拉萨拉·斯里达尔·达吉拉拉

基于严格仿真的线性混合系统分析。 （英语） Zbl 1452.68098号

Legay，Axel（编辑）等人，《系统构建和分析的工具和算法》。2017年4月22日至29日在瑞典乌普萨拉举行的第23届国际会议（TACAS 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。第一部分柏林：施普林格。莱克特。票据计算。科学。10205, 555-572 (2017).
概要：具有复杂连续和离散行为的网络物理系统（CPS）的设计分析实际上严重依赖于数值模拟。虽然这种分析对于评估和调试很有用，但由于离散变换中的不确定性和连续空间的不可数性，这种分析通常是不完整的。在本文中，我们提出了一个精确的CPS仿真概念，称为仿真等价可达性，它包括任何仿真可以达到的所有状态。虽然这一概念比传统的可达性弱，但我们提出了一种技术，该技术以高效、可扩展、理论上合理和完整的方式执行模拟等效可达性。为了实现这一点，我们描述了两个改进，即用于处理不变量的不变约束传播和用于处理离散转换的按需后续解聚合。我们使用该方法的工具实现HyLAA（混合线性自动机分析器）来评估改进，并演示如何在大约10分钟内计算具有1000多个维度的复制直升机系统的模拟等效可达集。
有关整个系列，请参见[Zbl 1360.68015号].

引用于三文件

MSC公司：

65年第68季度 形式语言和自动机

关键词：

时间实例；离散转变；模拟引擎；混合自动机；可达性分析

软件：

CORA公司；海斯特；C2e2型；SpaceEx公司；凯伊迈拉X；凯伊迈拉；CAPD（机顶盒）；高超声速；PHAVer公司；Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Bak}和\textit{P.S.Duggirala}，莱克特。票据计算。科学。10205555--572（2017；Zbl 1452.68098）
全文： 内政部

参考文献：

[1] 动态组中的计算机辅助证明（CAPD）。http://capd.ii.uj.edu.pl/index.php
[2] Althoff，M.：CORA简介。在：连续和混合系统应用验证研讨会论文集（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号 ·文件编号：10.1016/0304-3975（94）00202-T
[5] Alur，R.，Dill，D.L.：时间自动机理论。定理。计算。科学。126, 183-235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[6] Bak，S.、Bogomolov，S.，Henzinger，T.A.、Johnson，T.T.、Prakash，P.：非线性系统分析的可缩放静态杂交方法。摘自：《第19届混合系统国际会议论文集：计算与控制》，HSCC 2016，第155-164页。ACM，纽约（2016）·Zbl 1364.68243号
[7] Bak，S.、Bogomolov，S.和Johnson，T.T.：HYST：混合自动机模型的源代码转换和翻译工具。摘自：第18届混合系统国际会议：计算与控制，华盛顿州西雅图。ACM，2015年4月·兹比尔1364.68244
[8] Bak，S.、Bogomolov，S.和Schilling，C.：炒作的高级混合系统分析。In:ARCH 2016：连续和混合系统应用验证第三次研讨会会议记录（2016）
[9] Balkan，A.，Tabuada，P.，Deshmukh，J.V.，Jin，X.，Kapinski，J.：Underminer：自动识别黑盒系统模型中非覆盖行为的框架。摘自：《第13届嵌入式软件国际会议论文集》，第7页。ACM（2016）
[10] Bengtsson，J.、Larsen，K.、Larsson，F.、Pettersson，P.、Yi，W.：UPPAAL-实时系统自动验证的工具套件。收录人：Alur，R.，Henzinger，T.A.，Sontag，E.D.（编辑）HS 1995。LNCS，第1066卷，第232-243页。斯普林格，海德堡（1996）。doi:10.1007/BFb0020949·doi:10.1007/BFb0020949
[11] Chen，X.，Al 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-469·doi:10.1007/978-3-642-27549-469
[12] Chen，X.，Abraham，E.，Sankaranarayanan，S.：非线性混合系统的Taylor模型流管构造。摘自：2013年IEEE第34届实时系统研讨会，第183-192页（2012）
[13] Chutinan，A.，Krogh，B.H.：混合系统验证的计算技术。IEEE传输。自动。控制48（1），64-75（2003）·兹比尔1364.93457 ·doi:10.1109/TAC.2002.806655
[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-79·Zbl 1211.92023号 ·doi:10.1007/978-3-642-03845-79
[15] Donzé，A.，Maler，O.：使用敏感性分析进行系统模拟。收录人：Bemporad，A.、Bicchi，A.、Buttazzo，G.（编辑）HSCC 2007。LNCS，第4416卷，第174-189页。斯普林格，海德堡（2007）。doi:10.1007/978-3-540-71493-4_16·Zbl 1221.93105号 ·doi:10.1007/978-3-540-71493-4_16
[16] Duggirala，P.S.，Mitra，S.，Viswanathan，M.：对处决中注释模型的验证。In:《第十三届嵌入式软件国际会议（EMSOFT）论文集》，加拿大蒙特利尔（2013）
[17] Duggirala，P.S.、Mitra，S.、Viswanathan，M.、Potok，M.：C2E2：状态流模型的验证工具。收录：Baier，C.，Tinelli，C.（编辑）TACAS 2015。LNCS，第9035卷，第68-82页。斯普林格，海德堡（2015）。doi:10.1007/978-3-662-46681-05·doi:10.1007/978-3-662-46681-05
[18] Duggirala，P.S.，Viswanathan，M.：线性系统基于仿真的简约验证。收录：Chaudhuri，S.，Farzan，A.（编辑）CAV 2016。LNCS，第9779卷，第477-494页。斯普林格，海德堡（2016）。数字对象标识代码：10.1007/978-3-319-41528-4_26·Zbl 1411.68064号 ·数字对象标识代码：10.1007/978-3-319-41528-4_26
[19] Fainekos，G.E.，Pappas，G.J.：连续时间信号的时间逻辑规范的稳健性。定理。计算。科学。410(42), 4262-4291 (2009) ·Zbl 1186.68287号 ·doi:10.1016/j.tcs.2009.06.021
[20] Fan，C.，Kapinski，J.，Jin，X.，Mitra，S.：非线性系统的局部最优可达集过逼近。摘自：《第13届嵌入式软件国际会议论文集》，第6页。ACM（2016）
[21] Frehse，G.：PHAVer：过去hytech混合系统的算法验证。收录于：HSCC，第258-273页（2005年）·Zbl 1078.93533号
[22] Frehse，G.，Kateja，R.，Le Guernic，C.：流管近似，时空聚类。摘自：《混合系统学报：计算与控制》（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-3642-22110-1_30·doi:10.1007/978-3642-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-636·Zbl 1465.68281号 ·doi:10.1007/978-3-319-21401-636
[25] Girard，A.：使用区域图的不确定线性系统的可达性。收录：Morari，M.，Thiele，L.（编辑）HSCC 2005。LNCS，第3414卷，第291-305页。斯普林格，海德堡（2005）。doi:10.1007/978-3-540-31954-2_19·兹比尔1078.93005 ·doi:10.1007/978-3-540-31954-2_19
[26] Henzinger，T.A.，Ho，P.-H.，Wong-Toi，H.：HyTech：混合系统的模型检查器。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第460-463页。施普林格，海德堡（1997）。doi:10.1007/3-540-63166-6_48·Zbl 1060.68603号 ·doi:10.1007/3-540-63166-6_48
[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-440·Zbl 1242.93059号 ·文件编号：10.1007/978-3-642-02658-4_40
[29] Maler，O.，Manna，Z.，Pnueli，A.：混合系统的舞会时间。收录人：Bakker，J.W.，Huizing，C.，Roever，W.P.，Rozenberg，G.（编辑）REX 1991。LNCS，第600卷，第447-484页。斯普林格，海德堡（1992）。doi:10.1007/BFb0032003·doi:10.1007/BFb0032003
[30] Nghiem，T.、Sankaranarayanan，S.、Fainekos，G.、Ivancić，F.、Gupta，A.、Pappas，G.J.：非线性混合系统时间特性证伪的Monte-Carlo技术。2010年第13届ACM混合系统国际会议论文集：计算与控制，第211-220页。ACM（2010）·Zbl 1361.68149号
[31] A·普拉泽·Zbl 1181.03035号 ·doi:10.1007/s10817-008-9103-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。