伊娃·M·纳瓦罗·洛佩斯。;卡特、丽贝卡 混合动力系统中的死性和如何反驳活性。 （英语） Zbl 1345.68215号 西奥。计算。科学。 642, 1-23 (2016). 小结：如果我们设计了一个工具来自动证明系统的动力学特性，而对于这些系统，解析证明是很难或不可能获得的，那该怎么办？这种工具将代表着对具有非线性的复杂动力系统的理解的重大进步。这正是本文所提供的：自动证明具有多个不连续性和操作模式的复杂系统（建模为混合动力系统）的某些动态稳定性性质的问题的解决方案。为此，我们主要通过使用计算机科学中的安全性和活性概念，从计算的角度重新解释了一些稳定性属性。然而，这些概念需要在混合动力系统的框架内重新定义。在这里，我们考虑用计算机科学术语自动证明非线性混合动力系统的活性性质的问题。为此，我们定义了一个新的属性，我们称之为死亡这是一个混合系统的动态感知属性，如果为真，则否定了活性属性通过有限执行我们形式化地定义了这个性质，并给出了一个算法，该算法可以自动导出一类称为必然性的活性性质的死亡性质。我们展示了该算法如何在代表三类具有复杂行为的混合系统的三个不同示例中工作。 引用于2文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统） 93D05型 李亚普诺夫和控制理论中的其他经典稳定性（拉格朗日、泊松、（L^p、L^p）等） 关键词：混合系统;活泼;稳定性分析;不连续系统;混成自动机 软件：HSolver公司;违约;LySHA公司;ABsolver公司;基准;RSOLVER公司;凯伊迈拉;梅蒂塔斯基 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Navarro-López}和\textit{R.Carter}，Theor。计算。科学。642，1--23（2016；Zbl 1345.68215） 全文： 内政部 OA许可证 参考文献： [1] 阿巴特，A。；D'Inocenzo，A。；Di Benedetto，M。；Sastry，S.，理解混合控制系统中的死锁和活锁行为，非线性分析。混合系统。，3, 150-162 (2009) ·Zbl 1166.93304号 [2] Akbarpour，B。；Paulson，L.C.，MetiTarski:实值特殊函数的自动定理证明器，J.Automat。原因。，44, 3, 175-205 (2010) ·Zbl 1215.68206号 [3] Alpern，B。；Schneider，F.B.，《定义活力，信息》。过程。莱特。，21, 181-185 (1985) ·Zbl 0575.68030号 [4] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；亨辛格，T.A。；Ho，P.-H.，《混合自动机：混合系统规范和验证的算法方法》，（Grossman，R.L.；Nerode，A.；Ravn，A.P.；Rischel，H.，《混合系统.混合系统，计算科学讲义》，第736卷（1993），Springer） [5] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，J.ACM，43，116-146（1996年1月）·Zbl 0882.68021号 [6] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Ho，P.-H.，嵌入式系统的自动符号验证，IEEE Trans。柔和。工程，22，3，181-201（1996） [7] Aziz-Alaoui，M。；Chen，G.，一个新的分段线性混沌系统的渐近分析，国际。J.比福尔。《混沌》，121，1，147-157（2002）·Zbl 1047.34055号 [8] Baghious，E。；Jarry，P.，具有分段线性项的微分方程的Lorenz吸引子，内部。J.比福尔。混沌，3，1，201-210（1993）·Zbl 0873.34045号 [9] 拜尔，C。；Kwiatkowska，M.，《关于时间属性的拓扑层次结构》，基金。通知。，41, 3, 259-294 (2000) ·Zbl 0956.68027号 [10] Bauer，A。；皮斯特，M。；Tautschnig，M.，混合系统和模型分析的工具支持，（欧洲设计、自动化和测试（2007年4月）），924-929 [11] 贝尔曼，G。；Larsen，K。；Rasmussen，J.，《超越活性：有时间限制活性的有效参数合成》（Pettersson，P.；Yi，W.，FORMATS 2005）。FORMATS 2005，计算机课堂讲稿。科学。，第3829卷（2005），施普林格-柏林/海德堡），81-94·Zbl 1175.68255号 [12] Benerecetti，M。；费拉，M。；Minopoli，S.，《重新审视线性混合系统开关控制器的综合》，（第50届IEEE决策与控制会议和欧洲控制会议（CDC-ECC）（2011年12月），4753-4758 [13] Benerecetti，M。；费拉，M。；Minopoli，S.，《线性混合系统开关控制器的自动综合：安全控制》，理论。计算。科学。，493, 116-138 (2013) ·Zbl 1294.93041号 [14] Bouajjani，A。；Legay，A。；Wolper，P.，《处理（ω）-）定期模型检查中的活性特性》，（INFINITY 2004。INFINITY 2004，电子。注释Theor。计算。科学。，第138卷（2005）），101-115·Zbl 1272.68227号 [15] Branicky，M.，交换和混合系统的稳定性，（IEEE决策和控制会议论文集（1994）），3498-3503 [16] Branicky，M.，用于交换和混合系统的多Lyapunov函数和其他分析工具，IEEE Trans。自动化。控制，43，4，475-482（1998）·Zbl 0904.93036号 [18] Carter，R。；Navarro-López，E.M.，《用于证明连续系统活性的动态驱动时间自动机抽象》，（Jurdziñksi，M.；Nićković，《时间系统的形式化建模和分析》，时间系统的正式建模和分析，《计算科学讲义》，第7595卷（2012），Springer），59-74·兹比尔1375.68072 [19] Chutinan，A。；Krogh，B.H.，混合系统验证的计算技术，IEEE Trans。自动化。控制，48，64-75（2003）·Zbl 1364.93457号 [20] 克拉克，E.M。；费恩克，A。；韩，Z。；克罗，B。；Ouaknine，J。；俄勒冈州斯特斯伯格。；Theobald，M.，《混合系统模型检查中的抽象和反例引导精化》，国际。J.发现。计算。科学。，14, 4, 583-604 (2003) ·Zbl 1101.68678号 [21] 库克，B。；费希尔，J。；克雷普斯卡，E。；Piterman，N.，《证明生物系统的稳定性》，（验证、模型检查和抽象解释的程序集。验证、模型检测和抽象解释程序集，VMCAI’11。验证、模型检查和抽象解释程序。验证、模型检验和抽象解释程序，VMCAI’11，计算机课堂讲稿。科学。，第6538卷（2011），斯普林格·弗拉格），134-149·2014年9月13日 [22] 戴维森，E。；Kurak，E.，确定非线性系统二次Lyapunov函数的计算方法，Automatica，7，5，627-636（1971年9月）·Zbl 0225.34027号 [23] 迪卡洛，R。；Branicky，M.S。；Pettersson，S。；Lennartson，B.，《关于混合系统稳定性和稳定性的观点和结果》，Proc。IEEE，88，7，1069-1082（2000年7月） [24] Denman，W.，《连续和混合动力系统的自动验证》（2014），剑桥大学博士论文 [25] Donzé，A.，《Breach：混合系统验证和参数合成的工具箱》，（Touili，T.；Cook，B.；Jackson，P.，《计算机辅助验证》，《计算机科学讲义》，第6174卷（2010），斯普林格-柏林-海德堡），167-170 [26] 杜吉拉拉，P.S。；Mitra，S.，Lyapunov对混合系统不可避免性的抽象，（混合系统：计算与控制（HSCC）（2012）），115-123·Zbl 1361.68145号 [27] 艾默生。；Halpern，J.Y.，分支时间的时序逻辑中的决策过程和表达，J.Compute。系统科学。，30, 1, 1-24 (1985) ·Zbl 0559.68051号 [28] 费内科斯，G.E。；Girard，A。；Kress-Gazit，H。；Pappas，G.J.，动态机器人的时序逻辑运动规划，Automatica，45，2，343-352（2009）·Zbl 1158.93369号 [29] Flashner，H.公司。；Guttalu，R.，研究非线性系统吸引域的计算方法，国际。J.非线性力学。，23, 4, 279-295 (1988) ·Zbl 0655.70019号 [30] Fränzle先生。；赫尔德，C。；Teige，T。；Ratschan，S。；Schubert，T.，具有复杂布尔结构的大型非线性算术约束系统的高效求解，J.Satisf。布尔模型。计算。，1, 209-236 (2007) ·Zbl 1144.68371号 [31] 戈什，R。；Tomlin，C.J.，蛋白质信号网络混合自动机模型上可达性计算的算法，（第43届IEEE决策与控制会议（CDC）（2004），IEEE），2256-2261 [32] Girard，A。；Zheng，G.，公制转换系统安全性和活性的验证，ACM Trans。铭牌。计算。系统。，11，S2，第54条pp.（2012） [33] Goebel，R。；Sanfelice，R.G。；Teel，A.R.，《混合动力系统：结合连续时间和离散时间动力学的系统的鲁棒稳定性和控制》，IEEE控制系统。Mag.，29，28-93（2009）·Zbl 1395.93001号 [34] Grujić，L.，《关于实际稳定性》，国际出版社。《控制杂志》，17，4，881-887（1973）·Zbl 0254.93039号 [35] Guckenheimer，J.，《计算周期轨道》（Lumley，J.），《流体力学与环境：动力学方法》，《流体动力学与环境：动力方法》，物理讲义，第566卷（2001），Springer），107-119·Zbl 1049.76048号 [36] 盖根，H。；Lefebvre，医学硕士。；扎伊顿，J。；Nasri，O.，《混合系统的安全验证和可达性分析》，《控制年鉴》，第33、1、25-36页（2009年） [37] Hammarling，S.J.，稳定非负定Lyapunov方程的数值解，IMA J.Numer。分析。，2, 3, 303-323 (1982) ·Zbl 0492.65017号 [38] Hejri，M。；Mokhtari，H.，《降压转换器的全球混合建模和控制：一个新概念》，国际出版社。电路理论应用杂志。，37, 968-986 (2008) ·Zbl 1281.94100号 [39] 亨辛格，T.A。；Kopke，P.W。；Puri，A。；Varaiya，P.，混合自动机的决定因素是什么？，J.计算。系统科学。，57, 94-124 (1998) ·兹布尔0920.68091 [40] 霍普克罗夫特，J。；Motwani，R。；Ullman，J.，《自动机理论、语言和计算导论》（2007），Addison-Wesley [41] A.H.iSAT开发团队，iSAT快速入门指南（2012年7月26日访问） [42] Johansson，K.H。；埃格斯特德，M。；Lygeros，J。；Sastry，S.，关于Zeno混合自动机的正则化，系统控制快报。，38、3、141-150（1999年10月）·Zbl 0948.93031号 [43] Kowshik，H。；Caveney，D。；Kumar，P.，《智能交叉口的安全与活力》（HSCC 2008）。HSCC 2008，计算机课堂讲稿。科学。，第4981卷（2008）），301-315·Zbl 1143.90317号 [44] Koymans，R.，用度量时态逻辑指定实时属性，实时系统。，2, 255-299 (1990) [45] 拉克什米坎塔姆，V。；Leela，S。；Martynyuk，A.，《非线性系统的实用稳定性》（1990），世界科学出版社·Zbl 0753.34037号 [46] Liberzon，D.，《切换系统和控制》（2003），Birkhäuser·兹比尔1036.93001 [47] 刘杰。；卢，J。；Wu，X.，桥接PWL Lorenz和PWL Chen系统之间的差距，（第八届控制、自动化机器人和视觉国际会议论文集，第1卷（2004）），1368-1373 [48] Lygeros，J。；Johansson，K.H。；西米奇，S.N。；Sastry，S.S.，混合自动机的动力学性质，IEEE Trans。自动化。控制，48，1，2-17（2003年1月）·Zbl 1364.93503号 [49] 米特罗欣，C。；Podelski，A.，《为混合系统编写稳定性证明》，（Fahrenberg，U.；Tripakis，S.，FORMATS，《计算科学讲义》，第6919卷（2011），Springer Berlin/Heidelberg），286-300·Zbl 1348.68107号 [50] 纳瓦罗·洛佩斯，E.M。；Barajas Ramírez，J.G.，《为混沌带来秩序：不连续混沌系统的混合建模》（第11届变结构系统国际研讨会论文集（2010）），325-330 [51] 纳瓦罗·洛佩斯，E.M。；Carter，R.，《混合自动机：对不连续系统离散抽象的洞察》，《混合系统控制和观测的变结构系统方法专题》。混合系统控制和观测的变结构系统方法专题，国际。系统科学杂志。，42, 11, 1883-1898 (2011) ·兹比尔1260.93013 [52] 纳瓦罗·洛佩斯，E.M。；Cortés，D.，《通过动力学分析避免钻柱中的有害振动》，J.Sound Vib。，307, 152-171 (2007) [53] 纳瓦罗·洛佩斯，E.M。；科尔特斯，D。；Castro，C.，《电力变换器实用恒开关频率滑模控制器的设计》，电力系统。第79、5、796-802号决议（2009年） [54] 纳瓦罗·洛佩斯，E.M。；Laila，D.，群与多平衡混合自动机的总耗散性和稳定性，IEEE Trans。自动化。控制，58，12，3196-3202（2013年12月）·Zbl 1369.93447号 [55] Ohta，Y。；Imanishi，H。；龚，L。；Haneda，H.，一类非线性系统的Lyapunov函数，IEEE Trans。电路系统。I基金。理论应用。，40,5343-554（1993年5月）·Zbl 0790.93120号 [56] Owicki，S。；Lamport，L.，证明并发程序的活性属性，ACM Trans。程序。语言系统。，4、3、455-495（1982年7月）·兹伯利048368013 [57] （Paul，M.；Siegert，H.J.；Alford，M.W.；Ansart，J.P.；Hommel，G.；Lamport，L.；Liskov，B.；Mullery，G.P.；Schneider，F.B.，《分布式系统：规范的方法和工具》，《高级课程》，《计算科学讲义》，第190卷（1985），施普林格-柏林/海德堡） [58] Platzer，A。；Quesel，J.-D.，KeYmaera:混合系统的混合定理证明器（系统描述），（Armando，a.；Baumgartner，P.；Dowek，G.，《自动推理.自动推理》，《计算科学讲义》，第5195卷（2008），斯普林格-柏林/海德堡），171-178·Zbl 1165.68469号 [59] Pnueli，A.，程序的时序逻辑，（第18届计算机科学基础国际研讨会论文集（1977）），46-57 [60] Podelski，A。；Wagner，S.，《混合系统的模型检验：从可达性到稳定性》（hybrid systems:Computation and Control，hybrid-systems:Calculation and Control，Compute Sci.课堂讲稿，第3927卷（2006）），507-521·Zbl 1178.93077号 [61] Podelski，A。；Wagner，S.，混合系统区域稳定性的健全完全证明规则，（混合系统：计算与控制。混合系统：计算与控制，计算机科学讲义，第4416卷（2007）），750-753 [62] Prajna，S。；Jadbabaie，A.，《使用屏障证书对混合系统进行安全验证》，（Alur，R.；Pappas，G.，《混合系统：计算和控制》，《计算科学讲义》，第2993卷（2004），Springer），477-492·Zbl 1135.93317号 [63] Ratschan，S。；She，Z.，通过基于约束传播的抽象精化对混合系统进行安全验证，ACM Trans。铭牌。计算。系统。，6, 1, 573-589 (2007) ·Zbl 1078.93508号 [64] Ratschan，S。；Smaus，J.-G.，《非确定性混合系统的验证集成证伪》（第二届IFAC混合系统分析与设计会议论文集（2006）），371 [65] 席尔瓦，B。；俄勒冈州斯特斯伯格。；Krogh，B。；Engell，S.，《混合系统验证算法方法现状评估》，（第40届IEEE决策与控制会议（CDC）论文集，第3卷（2001）），2867-2874 [66] 懒惰，C。；Wisniewski，R.，用时间自动机验证连续动力系统，形式方法系统。设计。，39、1、47-82（2011年8月）·Zbl 1233.68158号 [67] Stiver，J.A。；Koutsoukos，X.D。；Antsaklis，P.J.，基于不变量的混合控制系统设计方法，国际。J.鲁棒非线性控制，11453-478（2001年4月）·Zbl 0979.93060号 [68] 俄勒冈州斯特斯伯格。；科瓦列夫斯基，S。；霍夫曼，I。；Preussig，J.，将时间自动机和混合自动机作为连续系统的近似进行比较，（hybrid systems IV（1997），Springer），361-377 [69] Tai，K.-C.，并发程序中死锁、活锁和饥饿的定义和检测，（并行处理国际会议，第2卷（1994）），69-72 [70] 托姆林，C。；帕帕斯，G.J。；Sastry，S.，《空中交通管理冲突解决：多智能体混合系统研究》，IEEE Trans。自动化。控制，43，4，509-521（1998年4月）·Zbl 0904.90113号 [71] Utkin，V.，《控制优化中的滑模》（1992），Springer-Verlag·Zbl 0748.93044号 [72] 范登伯格，L。；Boyd，S.，确定非线性系统二次Lyapunov函数的多项式时间算法，（欧洲电路理论与设计会议论文集（1993）），1065-1068 [73] 韦斯，L。；Infante，E.，关于有限时间间隔上定义的系统的稳定性，Proc。国家。阿卡德。科学。美国，54，1，44-48（1965）·Zbl 0134.30702号 [74] 韦斯，L。；Infante，E.，摄动力和乘积空间下的有限时间稳定性，IEEE Trans。自动化。对照，12，1，54-59（1967）·Zbl 0168.33903号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。