×

用ARIADNE对非线性混合系统进行假设保证验证。 (英语) Zbl 1284.93121号

摘要:在许多应用领域中,需要对具有混合离散和连续行为的复杂系统进行建模和设计,而这些行为不能仅使用离散或连续模型来准确描述。此类系统由在连续环境中运行的离散控制部分组成,由于其混合性质,因此被称为混合系统。不幸的是,混合系统的大多数验证问题,如可达性分析,都是无法确定的。因此,文献中提出了许多估计可达集的近似技术和工具。然而,大多数工具无法处理非线性动力学和约束,并且具有限制性许可证。为了克服这些局限性,我们最近提出了一个用于混合系统验证的开源框架,称为ARIADNE,该框架利用基于可计算分析理论的近似技术来实现形式化验证算法。在本文中,我们将展示如何使用ARIADNE的近似能力来验证复杂的混合系统,采用假设保证推理方法。

MSC公司:

93立方 由微分方程以外的函数关系控制的控制/观测系统(如混合系统和开关系统)
93B15号机组 从输入输出数据实现
93立方厘米 控制理论中的非线性系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alur,混合系统的算法分析,理论计算机科学138第3页-(1995)·Zbl 0874.68206号 ·文件编号:10.1016/0304-3975(94)00202-T
[2] 马勒,《实时:实践中的理论》600页447–(1991)·doi:10.1007/BFb0032003
[3] 柯林斯,可达集的连续性和可计算性,理论计算机科学341页162–(2005)·Zbl 1154.93351号 ·doi:10.1016/j.tcs.2005.05.001
[4] Yovine,Kronos:实时系统的ass验证工具,《国际技术转让软件工具杂志》1(1-2),第123页–(1997)·Zbl 1060.68606号 ·doi:10.1007/s100090050009
[5] Larsen,UPPAAL简而言之,《国际技术转让软件工具杂志》1(1-2)第134页–(1997)·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[6] Henzinger,HYTECH:混合系统的模型检查器,《国际技术转让软件工具杂志》1(1-2),第110–(1997)页·兹比尔1060.68603 ·doi:10.1007/s100090050008
[7] Asarin,CAV’02:第14届计算机辅助验证国际会议记录第365页–(2002)
[8] Botchkarev,《混合系统学报:计算与控制》(HSCC’00),LNCS 1790第73页–(2000)·doi:10.1007/3-540-46430-1-10
[9] Tiwari,混合系统抽象,系统设计中的形式化方法32(1),第57页–(2008)·Zbl 1133.68368号 ·doi:10.1007/s10703-007-0044-3
[10] Frehse,Phaver:《通过hytech对混合系统进行算法验证》,《技术转让软件工具国际期刊》(STTT)10,第263页–(2008)·Zbl 05536139号 ·数字对象标识代码:10.1007/s10009-007-0062-x
[11] Frehse,《第23届计算机辅助验证国际会议论文集》(CAV 2011),LNCS 6806第379页–(2011)
[12] Clarke,混合系统模型检验中的抽象和反例引导精化,《国际计算机科学基础杂志》14(4),第583页–(2003)·Zbl 1101.68678号 ·doi:10.1142/S012905410300190X
[13] Ratschan,通过基于约束传播的抽象细化对混合系统进行安全验证,嵌入式计算系统中的ACM事务(2007)·Zbl 05452349号 ·doi:10.1145/1210268.1210276
[14] Platzer,《计算机科学讲稿5195》,载于《第三届国际自动推理联合会议论文集》(IJCAR 2008),第171–(2008)页·Zbl 1165.68469号 ·doi:10.1007/978-3-540-71070-7_15
[15] Donzé,计算机科学讲稿6174,载于:计算机辅助验证第167页–(2010)·Zbl 05772630号 ·doi:10.1007/978-3-642-14295-617
[16] Dellnitz,遍历理论,动力系统分析和有效模拟,第145页–(2001)·doi:10.1007/978-3-642-56589-27
[17] Makino,Cosy无穷大第9版,核仪器和方法A558第346页–(2006)·doi:10.1016/j.nima.2005.11.109
[18] Tomlin,混合系统验证的计算技术,IEEE 91(7)论文集,第986页–(2003)·doi:10.1109/JPROC.2003.814621
[19] Weihrauch,可计算分析-简介(2000)·Zbl 0956.68056号 ·doi:10.1007/978-3-642-56999-9
[20] Ariadne:一种用于混合系统分析的开放工具网址:http://ariadne.parades.rm.cnr.it
[21] Lynch,混合I/O自动机,信息与计算185(1)第105页–(2003)·Zbl 1069.68067号 ·doi:10.1016/S0890-5401(03)00067-1
[22] 亨廷格,混合自动机的决定因素是什么?,《计算机与系统科学杂志》57(1)第94页–(1998)·兹布尔0920.68091 ·doi:10.1006/jcss.1998.1581
[23] Collins P动态系统应用的可计算分析技术报告MAC-1002 2010http://oai.cwi.nl/oai/asset/16557/16557D.pdf
[24] Benvenuti,HSCC’08:第十一届混合动力系统国际研讨会论文集,LNCS 4981第58页–(2008)
[25] Collins,混合系统进化的语义和可计算性,SIAM控制与优化杂志49 pp 890–(2011)·Zbl 1217.93024号 ·doi:10.1137/080716955
[26] Collins P Lygeros J混合系统有限时间可达集的可计算性第44届IEEE决策与控制会议论文集2005 4688 4693
[27] Goebel,通过集合和图形收敛与稳定性理论应用解决混合包含问题,Automatica 42(4)pp 573–(2006)·Zbl 1106.93042号 ·doi:10.1016/j.automatica.2005.12.019
[28] Brattka,《新计算范式》第425页–(2008)·doi:10.1007/978-0-387-68546-5_18
[29] Li,Kolmogorov复杂性及其应用简介(2008)·Zbl 1185.68369号 ·doi:10.1007/978-0-387-49820-1
[30] Ballochi A Casagrande A Collins P Ferrari A Villa T Sangiovanni-Vincentelli A Ariadne:混合自动机可达性分析框架第17届网络与系统数学理论国际研讨会论文集(MTNS 2006)2006 1259 1267
[31] Benvenuti L Bresolin D Casagrande A Collins P Ferrari A Mazzi E Sangiovanni-Vincentelli A Villa T混合系统可达性计算与第17届IFAC 2008年世界大会论文集8960 8965
[32] Collins P Bresolin D Geretti L Villa T使用严格函数演算计算混合系统的演化第四届IFAC混合系统分析与设计会议论文集(ADHS12)2012 284 290
[33] 布莱恩特,布尔函数操作的基于图形的算法,IEEE计算机事务C-35(8)第677页–(1986)·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[34] BuDDy:BDD包http://buddy.sourceforge.net网站/
[35] Gössler,计算机科学课堂讲稿4362,收录于:SOFSEM 2007:计算机科学理论与实践第295页–(2007)·Zbl 1131.68474号 ·doi:10.1007/978-3-540-69507-3_24
[36] Benvenuti L Ferrari A Mangeruca L Mazzi E Passerone R Sofronis C A异构系统规范的合同形式主义2008年规范、验证和设计语言论坛论文集142 147 10.1109/FDL.2008.4641436
[37] Rockafellar,凸分析(1996)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。