安德鲁·索戈孔;哈利勒·戈尔巴尔;Tan，Yong Kiam先生;安德烈·普拉泽 病媒屏障证书和比较系统。 （英语） Zbl 1460.93012号 Havelund，Klaus（编辑）等人，《形式方法》。2018年7月15日至17日，作为联邦逻辑会议的一部分，在英国牛津举行了2018年第22届国际研讨会（FM 2018）。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10951, 418-437 (2018). 摘要：向量李亚普诺夫函数是人们更熟悉的（标量）李亚普诺夫函数的多维扩展，通常用于证明非线性常微分方程（ODEs）系统的稳定性。本文探讨了用于安全验证的所谓屏障证书的类似向量扩展。与向量李亚普诺夫函数一样，该方法取决于构造适当的比较系统，即可以从中推断原始系统属性的相关微分方程系统。本文介绍了该方法的一个可访问的发展，证明了屏障证书的大多数以前的概念都是比较系统的特例，并讨论了向量屏障证书在安全验证和不变综合中的潜在应用。关于整个系列，请参见[Zbl 1391.68007号]. 引用于7文件 MSC公司： 93个B03 可达集，可达性 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 93天30分 李雅普诺夫和存储函数 关键词：常微分方程;安全验证;向量屏障证书;比较系统 PDF格式BibTeX公司 XML格式引用 \textit{A.Sogokon}等人，莱克特。注释计算。科学。10951，418--437（2018；Zbl 1460.93012） 全文： 内政部 链接 参考文献： [1] 贝肯巴赫，E.F.：不等式。Ergebnisse der Mathematik und ihrer Grenzgebiete，第30卷。施普林格，纽约（1961年）。https://doi.org/10.1007/978-3-642-64971-4 ·Zbl 0097.26502号 ·doi:10.1007/978-3-642-64971-4 [2] Bellman，R.：向量Lyapunov函数。SIAM J.控制优化。1（1），32-34（1962）·Zbl 0144.10901号 [3] Birkhoff，G.，Rota，G.C.：常微分方程。威利，纽约（1989）·Zbl 0102.29901号 [4] Blanchini，F.：在控制中设置不变性。Automatica 35（11），1747-1767（1999）·Zbl 0935.93005号 ·doi:10.1016/S0005-1098（99）00113-2 [5] Bouissou，O.，Chapoutot，A.，Djaballah，A.，Kieffer，M.：使用区间分析计算动力系统的参数障碍函数。摘自：2014年12月15日至17日，美国加利福尼亚州洛杉矶市，CDC，第53届IEEE决策与控制会议，第753-758页。IEEE（2014）·Zbl 1357.93046号 [6] Brauer，F.：常微分方程解的整体行为。数学杂志。分析。申请。2(1), 145-158 (1961) ·Zbl 0101.30305号 ·doi:10.1016/0022-247X（61）90051-8 [7] Brauer，F.：李亚普诺夫第二种方法的一些改进。加拿大。数学杂志。17, 811-819 (1965) ·兹标0173.10601 ·doi:10.4153/CJM-1965-079-2 [8] Chen，X.，Al brahám，E.，Sankaranarayanan，S.：非线性混合系统的泰勒模型流管构造。摘自：第33届IEEE实时系统研讨会论文集，RTSS 2012，圣胡安，PR，美国，2012年12月4-7日，第183-192页。IEEE计算机学会（2012） [9] Collins，G.E.，Hong，H.：量词消除的部分柱面代数分解。J.塞姆。计算。12(3), 299-328 (1991) ·Zbl 0754.68063号 ·doi:10.1016/S0747-7171（08）80152-6 [10] Conti，R.：Sulla prolungabilitádelle soluzioni di un-sistima di equazioni dyfferenziali ordinarie，意大利马特马蒂亚联盟11（4），510-514（1956）·Zbl 0072.30403号 [11] Dai，L.，Gan，T.，Xia，B.，Zhan，N.：重审屏障证书。J.塞姆。计算。80(1), 62-86 (2017) ·Zbl 1357.68110号 ·doi:10.1016/j.jsc.2016.07.010 [12] Djaballah，A.，Chapoutot，A.，Kieffer，M.，Bouissou，O.：使用区间分析构建动力系统的参数障碍函数。Automatica 78，287-296（2017）·Zbl 1357.93046号 ·doi:10.1016/j.automatica.2016.12.013 [13] Fan，C.，Kapinski，J.，Jin，X.，Mitra，S.：非线性系统的局部最优可达集过逼近。摘自：2016年嵌入式软件国际会议，EMSOFT 2016，美国宾夕法尼亚州匹兹堡，2016年10月1-7日，第6:1-6:10页。ACM（2016） [14] Frehse，G.等人：SpaceEx：混合系统的可扩展验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第379-395页。斯普林格，海德堡（2011）。https://doi.org/10.1007/978-3-642-22110-1_30 ·doi:10.1007/978-3642-22110-1_30 [15] Ghorbal，K.，Sogokon，A.，Platzer，A.：检查代数集和半代数集正不变性的证明规则层次。计算。语言系统。结构。47, 19-43 (2017) ·Zbl 1379.68238号 [16] Guéguen，H.，Lefebvre，M.，Zaytoon，J.，Nasri，O.：混合系统的安全验证和可达性分析。《年度修订控制》33（1），25-36（2009）·doi:10.1016/j.arcontrol.2009.03.002 [17] Gunderson，R.W.：线性比较系统的稳定性条件。夸脱。申请。数学。29(2), 327-328 (1971) ·Zbl 0224.93036号 ·doi:10.1090/qam/284664 [18] Habets，P.，Peiffer，K.：类稳定性概念的分类及其使用向量Lyapunov函数的研究。数学杂志。分析。申请。43(2), 537-570 (1973) ·Zbl 0271.34060号 ·doi:10.1016/0022-247X（73）90090-5 [19] Haddad，W.M.，Chellaboina，V.：非线性动力系统和控制，基于Lyapunov的方法。普林斯顿大学出版社，普林斯顿（2008）·Zbl 1142.34001号 [20] Hale，J.K.，LaSalle，J.P.：微分方程：线性与非线性。SIAM第5版（3），249-272（1963）·兹伯利0133.35104 ·doi:10.1137/1005068 [21] Handelman，D.：在紧凸多面体上用正线性函数表示多项式。派克靴。数学杂志。132(1), 35-62 (1988) ·Zbl 0659.52002年 ·doi:10.2140/pjm.1988.132.35 [22] Kong，H.，He，F.，Song，X.，Hung，W.N.N.，Gu，M.：混合系统安全验证的基于指数条件的屏障证书生成。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第242-257页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3-642-39799-8_17 ·Zbl 1357.68113号 ·doi:10.1007/978-3-642-39799-8_17 [23] Lakshmikantham，V.，Leela，S.：微分和积分不等式：理论与应用。第一卷：常微分方程。纽约学术出版社（1969）·Zbl 0177.12403号 [24] Lakshmikantham，V.，Matrosov，V.M.，Sivasundaram，S.：非线性系统的向量Lyapunov函数和稳定性分析。数学及其应用，第63卷。施普林格，多德雷赫特（1991）。https://doi.org/10.1007/978-94-015-7939-1 ·Zbl 0721.34054号 ·doi:10.1007/978-94-015-7939-1 [25] Liu，J.，Zhan，N.，Zhao，H.：计算多项式动力系统的半代数不变量。参见：Chakraborty，S.、Jerraya，A.、Baruah，S.K.、Fischmeister，S.（编辑）《第九届ACM嵌入式软件国际会议论文集》，EMSOFT 2011年10月9日至14日，第97-106页。ACM（2011） [26] Lyapunov，A.M.：运动稳定性的一般问题。《国际期刊控制》55，531-773（1992）。公共数学。苏克·哈尔科夫（1892），英文译本·doi:10.1080/00207179208934253 [27] 马特罗索夫，V.M.：运动稳定性理论。普里克尔。马特·梅赫。26(6), 1506-1522 (1962). 英语翻译（1962）·Zbl 0125.05003号 [28] Michel，A.N.，Miller，R.K.：大型动力系统的定性分析。科学与工程数学，第134卷。纽约学术出版社（1977年）·Zbl 0494.93002号 [29] Mitchell，I.，Tomlin，C.J.：混合系统中计算的水平集方法。收录：Lynch，N.，Krogh，B.H.（编辑）HSCC 2000。LNCS，第1790卷，第310-323页。斯普林格，海德堡（2000）。https://doi.org/10.1007/3-540-44630-1_27 ·Zbl 0952.93006号 ·doi:10.1007/3-540-46430-1_27 [30] Papachristodoulou，A.，Anderson，J.，Valmorbida，G.，Prajna，S.，Seiler，P.，Parrilo，P.A.：SOSTOOLS版本3.00 MATLAB平方和优化工具箱。CoRR abs/1310.4716（2013） [31] Parrilo，P.A.：鲁棒性和优化中的结构化半定程序和半代数几何方法。加州理工学院博士论文，2000年5月 [32] Peyrl，H.，Parrilo，P.A.：计算有理系数的平方和分解。西奥。计算。科学。409（2）、269-281（2008）·Zbl 1156.65062号 ·doi:10.1016/j.tcs.2008.09.025 [33] Platzer，A.：微分不变量和微分切割消除的结构。日志。方法。计算。科学。8(4), 1-38 (2012) ·Zbl 1261.03112号 [34] Platzer，A.，Clarke，E.M.：计算混合系统的微分不变量作为固定点。正式方法。系统。设计。35(1), 98-120 (2009) ·Zbl 1180.93024号 ·doi:10.1007/s10703-009-0079-8 [35] Platzer，A.，Tan，Y.K.：微分方程公理化：微分幽灵令人印象深刻的力量。收录：Dawar，A.，Grädel，E.（编辑）LICS。ACM，纽约（2018）·Zbl 1453.03026号 [36] Prajna，S.：非线性和混合系统验证的基于优化的方法。博士论文，加州理工学院，2005年1月 [37] Prajna，S.，Jadbabaie，A.：使用屏障证书对混合系统进行安全验证。In:Alur，R.，Pappas，G.J.（编辑）HSCC 2004。LNCS，第2993卷，第477-492页。斯普林格，海德堡（2004）。https://doi.org/10.1007/978-3-540-24743-232 ·Zbl 1135.93317号 ·doi:10.1007/978-3-540-24743-232 [38] Prajna，S.、Jadbabaie，A.、Pappas，G.J.：使用屏障证书进行最坏情况和随机安全验证的框架。IEEE传输。自动化。控制52（8），1415-1428（2007）·Zbl 1366.93711号 ·doi:10.1109/TAC.2007.902736 [39] Ratschan，S.：有效解决实数上的量化不等式约束。ACM事务处理。计算。日志。7(4), 723-748 (2006) ·Zbl 1367.68270号 ·doi:10.1145/1183278.1183282 [40] Ratschan，S.，She，Z.：通过计算类Lyapunov函数为多项式系统的目标区域提供吸引域。SIAM J.控制优化。48(7), 4377-4394 (2010) ·Zbl 1215.65188号 ·doi:10.1137/090749955 [41] 理查德森：一些涉及实变量初等函数的不可判定问题。J.塞姆。日志。33（4），514-520（1968）·Zbl 0175.27404号 ·doi:10.2307/2271358 [42] Rouche，N.，Habets，P.，Laloy，M.：利亚普诺夫直接法的稳定性理论。应用数学科学，第22卷。施普林格，纽约（1977年）。https://doi.org/10.1007/978-1-4684-9362-7 ·Zbl 0364.34022号 ·doi:10.1007/978-1-4684-9362-7 [43] Roux，P.，Voronin，Y.-L.，Sankaranarayanan，S.：验证多项式不变量的数值半定规划求解器。In：Rival，X.（编辑）SAS 2016。LNCS，第9837卷，第424-446页。施普林格，海德堡（2016）。https://doi.org/10.1007/978-3-662-53413-7_21 ·Zbl 1394.68085号 ·数字对象标识代码：10.1007/978-3-662-53413-7_21 [44] Sankaranarayanan，S.，Chen，X.，Al brahám，E.：使用Handelman表示法的Lyapunov函数合成。参见：Tarbouriech，S.，Krstic，M.（编辑）第九届IFAC非线性控制系统研讨会，NOLCOS 2013，法国图卢兹，2013年9月4-6日，第576-581页。国际自动控制联合会（2013）·doi:10.3182/20130904-3-FR-2041.00198 [45] Sloth，C.，Pappas，G.J.，Wi-sh niewski，R.：使用屏障证书进行成分安全分析。摘自：Dang，T.，Mitchell，I.M.（编辑）《混合系统程序：计算和控制》，HSCC 2012年4月17日至19日，第15-24页。ACM（2012年）·Zbl 1362.68185号 [46] Son，N.K.，Hinrichsen，D.：正连续时间系统的鲁棒稳定性。数字。功能。分析。最佳方案。17(5-6), 649-659 (1996) ·兹比尔0859.93046 ·doi:10.1080/01630569608816716 [47] Tiwari，A.：混合系统的抽象。正式方法。系统。设计。32(1), 57-83 (2008) ·Zbl 1133.68368号 ·doi:10.1007/s10703-007-0044-3 [48] Walter，W.：微分不等式和极大值原理：理论、新方法和应用。非线性分析。西奥。方法。申请。30(8), 4695-4711 (1997). 第二届非线性分析师世界大会会议记录·Zbl 0893.35014号 ·doi:10.1016/S0362-546X（96）00259-3 [49] Walter，W.：常微分方程。本科数学教材。施普林格，纽约（1998）·Zbl 0991.34001号 ·doi:10.1007/978-1-4612-0601-9 [50] Yang，Z.，Huang，C.，Chen，X.，Lin，W.，Liu，Z.：一种基于线性规划松弛的方法，用于生成混合系统的障碍证书。收录人：Fitzgerald，J.、Heitmeyer，C.、Gnesi，S.、Philippou，A.（编辑）FM 2016。LNCS，第9995卷，第721-738页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-48989-6_44 ·Zbl 1427.68176号 ·doi:10.1007/978-3-319-48989-6_44 [51] Yoshizawa，T.：利亚普诺夫第二种方法的稳定性理论。日本数学学会出版物，第9卷·兹伯利0144.10802 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。