×

混合系统的验证。 (英语) Zbl 1392.68246号

Clarke,Edmund M.(编辑)等人,《模型检查手册》。查姆:施普林格(ISBN 978-3-319-10574-1/hbk;978-3-3169-10575-8/电子书)。1047-1110 (2018).
摘要:混合系统是将离散行为和连续行为结合在一起的模型。由于数字控制器和物理环境之间的交互作用,它们经常出现在各个领域的安全关键应用程序中,如医疗保健、运输和机器人。它们还与系统生物学等其他领域相关,在这些领域中,离散动力学作为快速连续过程的抽象出现。其中一个突出的模型是混成自动机,其中微分方程与每个节点关联,跳跃约束(如保护和重置)与每个边关联。
关于整个系列,请参见[兹比尔1390.68001].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 1.第27届ACM/IEEE计算机科学逻辑年度研讨会论文集,2012年LICS,克罗地亚杜布罗夫尼克,2012年6月25-28日。IEEE(2012)·Zbl 1319.03004号
[2] 2.Althoff,M.,Krogh,B.:非线性微分代数系统的可达性分析。IEEE传输。自动。控制59,371-383(2014)·兹比尔1360.93082
[3] 3.Althoff,M.,Krogh,B.H.,Stursberg,O.:分析具有参数不确定性的线性动态系统的可达性。收录:Rauh,A.,Auer,E.(编辑)《不确定性系统的建模、设计和仿真》。斯普林格,海德堡(2011)
[4] 4.Althoff,M.:使用保守多项式和非凸集对非线性系统进行可达性分析。摘自:《第16届混合系统国际会议论文集:计算与控制》,第173-182页。ACM,纽约(2013)·兹比尔1362.93011
[5] 5.Althoff,M.,Krogh,B.H.:混合系统可达性分析中避免几何交集运算。摘自:第15届ACM混合系统国际会议论文集:计算与控制,第45-54页。ACM,纽约(2012)·Zbl 1362.93012号
[6] 6.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 0823.68067号
[7] 7.Alur,R.:混合系统的形式验证。摘自:Chakraborty等人[8、34、35、91、132],第273-278页
[8] 8.Alur,R.,Courcoubetis,C.,Henzinger,T.A.,Ho,P.-H.:混合自动机:混合系统规范和验证的算法方法。收录于:格罗斯曼等人[31、100、113、129、149、174-177],第209-229页
[9] 9.Alur,R.,Dang,T.,Ivancic,F.:混合系统的反例引导谓词抽象。西奥。计算。科学。354(2), 250-271 (2006) ·Zbl 1088.68096号
[10] 10.Alur,R.,Dang,T.,Ivancic,F.:混合系统可达性分析的谓词抽象。ACM事务处理。嵌入。计算。系统。5(1), 152-199 (2006) ·Zbl 1088.68096号
[11] 11.Alur,R.,Dill,D.L.:时间自动机理论。西奥。计算。科学。126(2), 183-235 (1994) ·Zbl 0803.68071号
[12] 12.Alur,R.,Henzinger,T.,Lafferierre,G.,Pappas,G.J.:混合系统的离散抽象。程序。IEEE 88(7),971-984(2000)
[13] 13.Alur,R.,Henzinger,T.A.,Ho,P.-H.:嵌入式系统的自动符号验证。IEEE传输。柔和。工程22(3),181-201(1996)
[14] 14.Alur,R.,Henzinger,T.A.,Vardi,M.Y.:参数化实时推理。In:ACM计算理论研讨会,第592-601页(1993)·Zbl 1310.68139号
[15] 15.Alur,R.,La Torre,S.,Pappas,G.J.:加权时间自动机中的最优路径。收录人:Domenica Di Benedetto,M.,Sangiovanni-Vincentelli,A.L.(编辑)HSCC。LNCS,第2034卷,第49-62页。斯普林格,海德堡(2001)·Zbl 0991.93076号
[16] 16.Alur,R.,Pappas,G.J.(编辑):《混合系统:计算与控制》,第七届国际研讨会论文集,HSCC 2004,美国宾夕法尼亚州费城,2004年3月25日至27日。LNCS,第2993卷。斯普林格,海德堡(2004)·Zbl 1046.93002号
[17] 17.Asarin,E.,Dang,T.:通过投影进行抽象并应用于多仿射系统。摘自:Alur和Pappas[24,46,53,62,101,114,164,168],第32-47页·Zbl 1135.93339号
[18] 18.Asarin,E.,Dang,T.,Girard,A.:非线性系统分析的杂交方法。Acta Inform公司。43(7), 451-476 (2007) ·Zbl 1134.93026号
[19] 19.Asarin,E.,Dang,T.,Maler,O.,Bournez,O.:分段线性动力系统的近似可达性分析。In:程序。HSCC 00:混合系统-计算和控制。LNCS,第1790卷,第20-31页。斯普林格,海德堡(2000)·兹伯利0938.93502
[20] 20.Asarin,E.,Dang,T.,Maler,O.,Testylier,R.:使用冗余约束进行细化。摘自:《验证和分析自动化技术》,第37-51页。施普林格,海德堡(2010)·Zbl 1305.68117号
[21] 21.Asarin,E.,Maler,O.,Pnueli,A.:具有分段常数导数的动力系统的可达性分析。西奥。计算。科学。138(1), 35-65 (1995) ·Zbl 0884.68050号
[22] 22.Bagnara,R.,Hill,P.M.,Zaffanella,E.:帕尔马多面体图书馆:为硬件和软件系统的分析和验证提供一整套数字抽象。科学。计算。程序。72(1-2), 3-21 (2008)
[23] 23.Baier,C.,Bertrand,N.,Bouyer,P.,Brihaye,T.,Größer,M.:单时钟时间自动机中无限路径的Almost-sure模型检查。In:程序。第217-226页。IEEE,皮斯卡塔韦(2008)
[24] 24.Ballochi,A.、Di Natale,F.、Sangiovanni-Vincentelli,A.L.、van Schuppen,J.H.:汽车发动机怠速控制的合成。收录于:Alur和Pappas[130182],第80-94页·Zbl 1135.93327号
[25] 25.Behrmann,G.,Fehnker,A.,Hune,T.,Larsen,K.G.,Pettersson,P.,Romijn,J.,Vaandrager,F.W.:定价时间自动机的最小成本可达性。In:程序。HSCC的。LNCS,第2034卷,第147-161页。斯普林格,海德堡(2001)·Zbl 0991.68037号
[26] 26.Bemporad,A.、Bicchi,A.、Buttazzo,G.(编辑):混合系统:计算与控制,第十届国际会议论文集,HSCC 2007,意大利比萨。LNCS,第4416卷。斯普林格,海德堡(2007)·Zbl 1116.68001号
[27] 27.Bempoad,A.,Morari,M.:通过数学编程验证混合系统。收录于:Vaandrager和van Schuppen[104],第31-45页·Zbl 0954.93019号
[28] 28.Benerecetti,M.、Faella,M.和Minopoli,S.:线性混合系统开关控制器的自动综合:安全控制。西奥。计算。科学。493, 116-138 (2013) ·Zbl 1294.93041号
[29] 29.Bergstra,J.A.,Middelburg,C.A.:混合系统的过程代数。西奥。计算。科学。335(2-3), 215-280 (2005) ·Zbl 1080.68073号
[30] 30.Berz,M.,Makino,K.:在高阶Taylor模型上使用微分代数方法验证了常微分方程和流的积分。Reliab公司。计算。4(4), 361-369 (1998) ·Zbl 0976.65061号
[31] 31.Bicchi,A.,Pallottino,L.:关于空中交通管理系统的最佳合作冲突解决。IEEE传输。智力。运输。系统。1(4), 221-231 (2000)
[32] 32.Blum,L.、Cucker,F.、Shub,M.、Smale,S.:复杂性和实际计算。施普林格,纽约(1998)·兹比尔0872.68036
[33] 33.鲍耶,P.,杜福德,C.,弗勒里,E.,佩蒂特,A.:可更新的时间自动机。西奥。计算。科学。321(2-3), 291-345 (2004) ·Zbl 1070.68063号
[34] 34.Branicky,M.S.:一般混合动力系统:建模、分析和控制。载于:Alur,R.,Henzinger,T.A.,Sontag,E.D.(编辑)Hybrid Systems,第1066卷,第186-200页。斯普林格,海德堡(1995)
[35] 35.Branicky,M.S.、Borkar,V.S.、Mitter,S.K.:混合控制的统一框架:模型和最优控制理论。IEEE传输。自动。控制43(1),31-45(1998)·Zbl 0951.93002号
[36] 36.Brihaye,T.,Doyen,L.,Geeraerts,G.,Ouaknine,J.,Raskin,J.-F.,Worrell,J.:关于混合自动机在有界时间上的可达性。摘自:ICALP 2011年会议记录:自动化、语言和编程国际学术讨论会(第二部分)。LNCS,第6756卷,第416-427页。斯普林格,海德堡(2011)·Zbl 1300.68033号
[37] 37.Bu,L.,Li,Y.,Wang,L.、Li,X.:BACH:线性混合自动机的有界可达性检查器。收录于:《计算机辅助设计中的形式方法》,2008年。FMCAD’08,第1-4页。IEEE,皮斯卡塔韦(2008)
[38] 38.Buchberger,B.:一种求零维多项式理想剩余类环的基元的算法。因斯布鲁克大学博士论文(1965年)·Zbl 1245.13020号
[39] 39.Carloni,L.P.、Passerone,R.、Pinto,A.、Sangiovanni-Vincentelli,A.L.:混合系统设计的语言和工具。已找到。趋势电子。设计。自动。1(1/2), 1-193 (2006) ·兹比尔1107.68385
[40] 40.卡塞兹·F·拉森·K.G.:秒表令人印象深刻的力量。收录于:CONCUR,第138-152页(2000年)·Zbl 0999.68112号
[41] 41.Chakraborty,S.、Jerraya,A.、Baruah,S.K.、Fischmeister,S.(eds.):《第十一届嵌入式软件国际会议论文集》,EMSOFT 2011,第七届嵌入式系统周,ESWeek 2011,台湾台北,2011年10月9日至14日。ACM,纽约(2011)
[42] 42.Chase,C.、Serrano,J.、Ramadge,P.J.:切换流系统的周期性和混沌:离散控制连续系统的对比示例。IEEE传输。自动。控制38(1),70-83(1993)·Zbl 0773.93050号
[43] 43.Chen,X.,Al brahám,E.,Sankaranarayanan,S.:非线性混合系统的泰勒模型流管构造。收录于:RTSS,第183-192页。IEEE,皮斯卡塔韦(2012)
[44] 44.Chernikova,N.V.:发现线性规划问题所有解集的算法。苏联计算。数学。数学。物理学。8(6), 282-293 (1968) ·兹比尔0218.90030
[45] 45.Chutinan,A.,Krogh,B.H.:使用多边形流管近似验证多面体不变混合自动机。收录于:Vaandrager和van Schuppen[8、27、29、35、52、91、118、120、131、132、134、135、143、167、179、180],第76-90页·Zbl 0954.93020号
[46] 46.Clarke,E.M.、Fehnker,A.、Han,Z.、Krogh,B.H.、Ouaknine,J.、Stursberg,O.、Theobald,M.:混合系统模型检查中的抽象和反例引导细化。发现的国际期刊。计算。科学。14(4), 583-604 (2003) ·Zbl 1101.68678号
[47] 47.Clarke,E.M.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:反例引导的抽象细化。In:程序。CAV 2000:计算机辅助验证。LNCS,第1855卷,第154-169页。斯普林格,海德堡(2000)·兹伯利0974.68517
[48] 48.Collet,P.,Eckmann,J.P.:作为动力系统的区间上的迭代映射,第1卷。斯普林格,海德堡(1980)·Zbl 0458.58002号
[49] 49.Collins,G.E.:通过柱面代数分解消除实闭场的量词。收录:Barkhage,H.(编辑)《自动机理论与形式语言》。LNCS,第33卷,第134-183页。斯普林格,海德堡(1975)·Zbl 0318.02051号
[50] 50.Collins,G.E.,Hong,H.:量词消除的部分圆柱代数分解。J.塞姆。计算。12(3), 299-328 (1991) ·Zbl 0754.68063号
[51] 柯林斯,P.:可达集和不变集的最佳半可计算近似。理论计算。系统。41(1), 33-48 (2007) ·Zbl 1118.93320号
[52] 52.Cuijpers,P.J.L.,Reniers,M.A.:混合过程代数。J.日志。代数程序。62(2), 191-245 (2005) ·Zbl 1090.68071号
[53] 53.Damm,W.、Hungar,H.、Olderog,E.-R.:合作交通代理的验证。《国际期刊控制》79(5),395-421(2006)·Zbl 1122.90325号
[54] Dang,T.,Testylier,R.:使用Bernstein展开的多项式动力系统可达性分析。Reliab公司。计算。17(2), 128-152 (2012)
[55] 55.Dantzig,G.B.,Eaves,B.C.:Fourier-Motzkin消去及其对偶。J.库姆。理论14,288-297(1973)·Zbl 0258.15010号
[56] 56.Darboux,J.-G.:《总理级和总理级的不同等级的梅莫尔方程》(Mémoire sur les quations differentielles algébriques du premier ordre et du preimer degre)。牛市。科学。数学。阿童木。2(1), 151-200 (1878)
[57] 57.De Wulf,M.、Doyen,L.、Markey,N.、Raskin,J.-F.:时间自动机的鲁棒安全性。形式方法系统。设计。33(1-3), 45-84 (2008) ·Zbl 1165.68392号
[58] 58.De Wulf,M.、Doyen,L.、Raskin,J.-F.:几乎尽快的语义:从定时模型到定时实现。形式Asp。计算。17(3), 319-341 (2005) ·Zbl 1101.68670号
[59] Doyen,L.:时间自动机的鲁棒参数可达性。信息处理。莱特。102(5), 208-213 (2007) ·Zbl 1184.68337号
[60] 60.Doyen,L.,Henzinger,T.A.,Raskin,J.-F.:仿射杂交系统的自动矩形细化。In:程序。FORMATS 2005:定时系统的形式化建模和分析。LNCS,第3829卷,第144-161页。斯普林格,海德堡(2005)·Zbl 1175.68243号
[61] 61.Fainekos,G.E.,Girard,A.,Pappas,G.J.:使用模拟进行时序逻辑验证。摘自:《时间系统的形式化建模与分析》,第171-186页。斯普林格,海德堡(2006)·Zbl 1141.68463号
[62] 62.Fehnker,A.,Krogh,B.H.:混合动力系统验证不是一项安全措施——电子节气门控制案例研究。发现的国际期刊。计算。科学。17(4), 885-902 (2006) ·Zbl 1096.68670号
[63] 63.Ferrante,J.,Rackoff,C.:一阶有序实加法理论的决策程序。SIAM J.计算。4(1), 69-76 (1975) ·Zbl 0294.02022号
[64] 64.Fränzle,M.:混合系统分析:一盎司现实主义可以拯救无限状态。输入:CSL。LNCS,第1683卷,第126-140页。斯普林格,海德堡(1999)·兹比尔0944.68119
[65] 65.Frazzoli,E.,Grosu,R.(编辑):第14届ACM混合系统国际会议论文集:计算与控制,HSCC 2011,美国芝加哥,2011年4月12-14日。ACM,纽约(2011)·Zbl 1300.93003号
[66] 66.Frehse,G.:使用仿真关系对混合系统进行组合验证。奈梅亨大学博士论文(2005年10月)
[67] 67.Frehse,G.:PHAVer:HyTech过去混合系统的算法验证。国际期刊软件。技术工具。Transf公司。10(3), 263-279 (2008)
[68] 68.Frehse,G.、Le Guernic,C.、Donzé,A.、Ray,R.、Lebeltel,O.、Ripado,R.,Girard,A.、Dang,T.、Maler,O.:SpaceEx:混合系统的可扩展验证。收录:Gopalakrishnan,G.,Qadeer,S.(编辑)CAV。LNCS,第6806卷。斯普林格,海德堡(2011)
[69] 69.Frehse,G.,Kateja,R.,Le Guernic,C.:时空中的流管近似和聚类。摘自:《第16届混合系统国际会议论文集:计算与控制》,第203-212页。ACM,纽约(2013)·Zbl 1362.93015号
[70] 70.Frehse,G.、Krogh,B.H.、Rutenbar,R.A.:使用前向/后向抽象细化验证模拟振荡器电路。收录:Gielen,G.G.E.(编辑)日期,第257-262页。欧洲设计与自动化协会,鲁汶(2006)
[71] 71.Freund,R.M.,Orlin,J.B.:关于四个多面体集合包含问题的复杂性。数学。程序。33(2), 139-145 (1985) ·Zbl 0581.90060号
[72] 72.Fulton,N.,Mitsch,S.,Quesel,J.-D.,Völp,M.,Platzer,A.:KeYmaera X:混合系统的公理化战术定理证明器。在:Felty,A.P.,Middeldorp,A.(编辑)自动扣款,CADE-25。LNCS,第9195卷,第527-538页。斯普林格,海德堡(2015)·Zbl 1465.68281号
[73] 73.Ghorbal,K.,Platzer,A.:用微分根式不变量表征代数不变量。收录于:《贸易与会计准则》(TACAS),布拉哈姆,E.,哈维隆德,K.(编辑)。LNCS,第8413卷,第279-294页。斯普林格,海德堡(2014)
[74] 74.Ghosh,P.K.,Kumar,K.V.:凸体的支持函数表示,它在几何计算中的应用,以及一些相关表示。计算。视觉。图像理解。72(3), 379-403 (1998)
[75] 75.Girard,A.:使用区域图的不确定线性系统的可达性。收录人:Morari,M.,Thiele,L.(编辑)HSCC。LNCS,第3414卷,第291-305页。斯普林格,海德堡(2005)·Zbl 1078.93005号
[76] 76.Girard,A.:通过近似互模拟实现安全性和可达性的控制器综合。Automatica 48(5),947-953(2012)·兹比尔1246.93045
[77] 77.Girard,A.,Le Guernic,C.,Maler,O.:具有输入的线性时不变系统可达集的有效计算。收录人:Hespanha,J.P.,Tiwari,A.(编辑)HSCC。LNCS,第3927卷,第257-271页。斯普林格,海德堡(2006)·Zbl 1178.93024号
[78] 78.Girard,A.,Pappas,G.J.:离散和连续系统的近似度量。IEEE传输。自动。控制52(5),782-798(2007)·Zbl 1366.93032号
[79] 79.Girard,A.,Zheng,G.:公制转换系统安全性和活性特性的验证。ACM事务处理。嵌入。计算。系统。11(S2),54(2012)
[80] 80.Goebel,R.、Sanfelice,R.G.、Teel,A.R.:混合动力系统。IEEE控制系统。Mag.29(2),28-93(2009)·Zbl 1395.93001号
[81] 81.Greenstreet,M.R.:验证微分方程的安全特性。In:计算机辅助验证。LNCS,第1102卷,第277-287页。施普林格,海德堡(1996)
[82] 82.Grossman,R.L.,Nerode,A.,Ravn,A.P.,Rischel,H.(编辑):混合系统。LNCS,第736卷。斯普林格,海德堡(1993)·Zbl 0825.00044号
[83] 83.Le Guernic,C.,Girard,A.:使用支持函数的混合系统可达性分析。收录:Bouajjani,A.,Maler,O.(编辑)CAV。LNCS,第5643卷,第540-554页。施普林格,海德堡(2009)·Zbl 1242.93059号
[84] 84.Gulwani,S.、Tiwari,A.:混合系统分析的基于约束的方法。收录人:Gupta,A.,Malik,S.(编辑)CAV。LNCS,第5123卷,第190-203页。斯普林格,海德堡(2008)·Zbl 1155.68437号
[85] 85.Haghverdi,E.,Tabuada,P.,Pappas,G.J.:动力、控制和混合系统的互模拟关系。西奥。计算。科学。342(2), 229-261 (2005) ·Zbl 1077.68062号
[86] 86.Halbwachs,N.,Proy,Y.-E.,Raymond,P.:通过凸逼近验证线性混合系统。In:国际静态分析研讨会,SAS'94,Namur(1994)
[87] 87.Henzinger,T.A.,Ho,P.-H.,Wong-Toi,H.:高科技:下一代。摘自:第16届IEEE实时系统研讨会(RTSS’95)会议记录,第56页。IEEE,皮斯卡塔韦(1995)
[88] 88.Henzinger,T.A.:具有有限互模拟的混合自动机。在:ICALP:自动机、语言和编程。LNCS,第944卷,第324-335页。斯普林格,海德堡(1995)·Zbl 1412.68130号
[89] 89.Henzinger,T.A.,Ho,P.-H.,Wong-Toi,H.:HyTech:混合系统的模型检查器。柔和。技术工具。Transf公司。1, 110-122 (1997) ·Zbl 1060.68603号
[90] 90.亨廷格、T.A.、贾拉、R.、马朱姆达尔、R.和苏特雷、G.:懒惰抽象。摘自:第29届程序设计语言原理年度研讨会论文集,第58-70页。ACM,纽约(2002)·Zbl 1323.68374号
[91] 91.亨廷格,T.A.:混合自动机理论。Inan,M.K.,Kurshan,R.P.(编辑)《数字和混合系统验证》。北约ASI系列F:计算机和系统科学,第170卷,第265-292页。斯普林格,海德堡(2000)·Zbl 0959.68073号
[92] 92.Henzinger,T.A.,Ho,P.-H.:关于混合自动机抽象解释策略的注释。摘自:混合系统II,第252-264页。斯普林格,海德堡(1995)
[93] 93.Henzinger,T.A.,Ho,P.-H.,Wong-Toi,H.:非线性混合系统的算法分析。IEEE传输。自动。控制43,540-554(1998)·兹伯利0918.93019
[94] 94.Henzinger,T.A.,Kopke,P.W.:矩形混合自动机的状态等价性。内容:CONCUR:并发理论。LNCS,第1119卷,第530-545页。斯普林格,海德堡(1996)·Zbl 1514.68101号
[95] 95.Henzinger,T.A.,Kopke,P.W.:矩形混合自动机的离散时间控制。西奥。计算。科学。221, 369-392 (1999) ·Zbl 0930.68086号
[96] 96.亨津格,T.A.,科普克,P.W.,普里,A.,瓦莱亚,P.:混合自动机的决定因素是什么?J.计算。系统。科学。第5794-124页(1998年)·Zbl 0920.68091号
[97] 97.Henzinger,T.A.,Raskin,J.-F.:定时和混合系统的鲁棒不确定性。In:程序。HSCC 00:混合系统-计算和控制。LNCS,第1790卷,第145-159页。斯普林格,海德堡(2000)·Zbl 0944.93018号
[98] 98.Henzinger,T.A.,Wong-Toi,H.:使用HyTech合成蒸汽锅炉的控制参数。摘自:Abrial,J.-R,Börger,E.,Langmaack,H.(编辑)《工业应用的形式方法》。LNCS,第1165卷,第265-282页。斯普林格,海德堡(1995)
[99] 99.Ho,P.-H.,Wong-Toi,H.:音频控制协议的自动分析。收录:Wolper,P.(编辑)CAV。LNCS,第939卷,第381-394页。斯普林格,海德堡(1995)
[100] 100.Johnson,T.T.,Mitra,S.:分布式网络物理系统的参数化验证:飞机着陆协议案例研究。载于:ICCPS,第161-170页。IEEE,皮斯卡塔韦(2012)
[101] 101.Jula,H.、Kosmatopoulos,E.B.、Ioannou,P.A.:变道和并线的防撞分析。PATH研究报告UCB-ITS-PRR-99-13,加州大学伯克利分校交通研究所(1999)
[102] 102.Agung Julius,A.、Fainekos,G.E.、Anand,M.、Lee,I.、Pappas,G.J.:混合系统的稳健测试生成和覆盖。《混合系统:计算与控制》,第329-342页。斯普林格,海德堡(2007)·Zbl 1221.93076号
[103] 103.Kim,K.-D.,Kumar,P.R.:《网络物理系统:百年展望》。程序。IEEE 1001287-1308(2012)。百年一遇
[104] 104.Kouskoulas,Y.,Renshaw,D.W.,Platzer,A.,Kazanzides,P.:证明手术机器人虚拟夹具控制算法的安全设计。收录于:Belta,C.,Ivancic,F.(编辑)HSCC,第263-272页。ACM,纽约(2013)
[105] Kühn,W.:严格计算了动力系统的轨道,没有包裹效应。计算61(1),47-67(1998)·Zbl 0910.65052号
[106] 106.Kurzhanskiy,A.A.,Varaiya,P.:椭球工具箱(ET)。在:第45届IEEE决策与控制会议,第1498-1503页。IEEE,皮斯卡塔韦(2006)
[107] 107.Kurzhanskiy,A.A.,Varaiya,P.:离散时间线性系统可达性分析的椭球技术。IEEE传输。自动。控制52(1),26-38(2007)·Zbl 1366.93039号
[108] 108.Lafferiere,G.、Pappas,G.J.、Sastry,S.:O-最小混合系统。数学。控制信号系统。13(1), 1-21 (2000) ·Zbl 1059.68073号
[109] 109.Lafferiere,G.,Pappas,G.J.,Yovine,S.:线性向量场族的符号可达性计算。J.塞姆。计算。32(3),231-253(2001)·Zbl 0983.93004号
[110] 110.Le Guernic,C.:线性连续动力学混合系统的可达性分析。约瑟夫·傅里叶(2009),格勒诺布尔大学博士论文·Zbl 1242.93059号
[111] 111.Lee,E.A.,Seshia,S.A.:嵌入式系统简介——网络物理系统方法(2013)·Zbl 1371.68001号
[112] 112.Lerda,F.、Kapinski,J.、Clarke,E.M.、Krogh,B.H.:使用状态接近和合并验证监控软件。《混合系统:计算与控制》,第344-357页。斯普林格,海德堡(2008)·Zbl 1143.68457号
[113] 113.Livadas,C.、Lygeros,J.、Lynch,N.A.:TCAS的高级建模和分析。程序。IEEE 88(7),926-947(2000)
[114] 114.Loos,S.M.、Platzer,A.、Nistor,L.:自适应巡航控制:混合、分布式,现已正式验证。收录:Butler,M.,Schulte,W.(编辑)FM.LNCS,第6664卷,第42-56页。施普林格,海德堡(2011)
[115] 115.Loos,S.M.、Witmer,D.、Steenkister,P.、Platzer,A.:正式验证的自适应巡航控制器的效率分析。In:Hegyi,A.,De Schutter,B.(编辑)ITSC。斯普林格,海德堡(2013)
[116] 116.Lotov,A.V.、Bushenkov,V.A.、Kamenev,G.K.:交互式决策图。应用优化,第89卷。Kluwer学术,波士顿(2004)·Zbl 1103.90054号
[117] 117.Lunze,J.、Lamnabhi-Lagarigue,F.:混合系统控制手册:理论、工具和应用。剑桥大学出版社,剑桥(2009)·Zbl 1180.93001号
[118] 118.Lynch,N.A.,Segala,R.,Vaandrager,F.W.:混合I/O自动机。Inf.计算。185(1), 105-157 (2003) ·Zbl 1069.68067号
[119] 119.Maler,O.:连续和混合系统的算法验证。In:无限状态系统(Infinity)验证国际研讨会(2013)
[120] 120.Maler,O.,Manna,Z.,Pnueli,A.:从定时系统到混合系统。收录于:de Bakker,J.W.,Huizing,C.,de Roever,W.P.,Rozenberg,G.(编辑)REX Workshop,第600卷,第447-484页。斯普林格,海德堡(1991)
[121] 121.Maler,O.,Pnueli,A.(编辑):《混合系统:计算与控制》,第六届国际研讨会论文集,HSCC 2003,捷克共和国布拉格,2003年4月3日至5日。LNCS,第2623卷。斯普林格,海德堡(2003)·Zbl 1017.00053号
[122] 122.Marwedel,P.:嵌入式系统设计:网络物理系统的嵌入式系统基础。施普林格,海德堡(2010)·兹比尔1213.68003
[123] 123.Matringe,N.,Vieira Moura,A.,Rebiha,R.:用线性代数方法生成非线性混合系统的不变量。收录人:Cousot,R.,Martel,M.(编辑)SAS。LNCS,第6337卷,第373-389页。施普林格,海德堡(2010)·Zbl 1306.68101号
[124] 124.Miller,J.S.:时间自动机和半线性混合自动机的可决定性和复杂性结果。In:程序。HSCC 00:混合系统-计算和控制。LNCS,第1790卷,第296-309页。斯普林格,海德堡(2000)·Zbl 0992.93050号
[125] 125.Milner,R.:程序间模拟的代数定义。收件人:Cooper,D.C.(编辑)Proc。第二届国际人工智能联合会议,英国伦敦,1971年9月。第481-489页。威廉·考夫曼(William Kaufmann),英国计算机学会,伦敦(1971)
[126] 126.Milner,R.:通信系统的微积分。LNCS,第92卷。斯普林格,海德堡(1980)·兹比尔0452.68027
[127] 127.Mitchell,I.M.,Bayen,A.M.,Tomlin,C.J.:连续动态博弈可达集的含时Hamilton-Jacobi公式。IEEE传输。自动。控制50(7),947-957(2005)·Zbl 1366.91022号
[128] 128.Mitchell,I.M.,Templeton,J.A.:用于分析非确定性连续和混合系统的Hamilton-Jacobi解算器工具箱。发表于:Morari,M.,Thiele,L.(编辑)《混合系统:计算与控制》。LNCS,第3414卷,第480-494页。斯普林格,海德堡(2005)·Zbl 1078.93522号
[129] 129.Mitra,S.、Wang,Y.、Lynch,N.A.、Feron,E.:使用混合输入/输出自动机对模型直升机控制器进行安全验证。收录:Maler和Pnueli[8,91],第343-358页·Zbl 1032.93535号
[130] 130.Mitsch,S.、Ghorbal,K.、Platzer,A.:关于自动机器人地面车辆的可证明安全的避障。In:机器人:科学与系统(2013)
[131] 131.Nerode,A.,Yakhnis,A.:将混合系统建模为游戏。摘自:第31届IEEE决策与控制会议记录,第3卷,第2947-2952页(1992年)
[132] 132.Nerode,A.,Kohn,W.:混合系统模型:自动机、拓扑、可控性和可观测性。摘自:Grossman等人[135141],第317-356页
[133] 133.Neumaier,A.:包裹效应、椭球算术、稳定性和置信区间。摘自:《验证数值》,第175-190页。斯普林格,海德堡(1993)·Zbl 0790.65035号
[134] 134.Nicollin,X.、Olivero,A.、Sifakis,J.、Yovine,S.:混合系统的描述和分析方法。收录于:格罗斯曼等人[7、12、39、80、103、143、163、171、172],第149-178页
[135] 135.Platzer,A.:混合系统的差分动态逻辑。J.汽车。原因。41(2), 143-189 (2008) ·兹比尔1181.03035
[136] 136.Platzer,A.:微分代数程序的微分代数动态逻辑。J.日志。计算。20(1), 309-352 (2010) ·Zbl 1191.03024号
[137] 137.Platzer,A.:混合系统的逻辑分析:复杂动力学的证明定理。施普林格,海德堡(2010)·Zbl 1211.68412号
[138] 138.Platzer,A.:量化微分不变量。收录于:弗拉佐利和格鲁苏[165],第63-72页·Zbl 1362.93071号
[139] 139.Platzer,A.:随机混合程序的随机微分动态逻辑。收录人:比约纳,N.,索夫罗尼·斯托克曼,V.(编辑)CADE。LNCS,第6803卷,第431-445页。斯普林格,海德堡(2011)·Zbl 1341.68030号
[140] 140.Platzer,A.:分布式混合系统量化微分动态逻辑的完全公理化。日志。方法计算。科学。8(4), 1-44 (2012). CSL'10精选论文特刊·Zbl 1261.03113号
[141] 141.Platzer,A.:混合系统的完整证明理论。收录于:LICS[137],第541-550页·Zbl 1364.03045号
[142] 142.Platzer,A.:方程微分不变量的微分算子方法。收录人:Beringer,L.,Felty,A.(编辑)ITP。LNCS,第7406卷,第28-48页。斯普林格,海德堡(2012)·Zbl 1360.68596号
[143] 143.Platzer,A.:动力系统的逻辑。收录于:LICS[1111122],第13-24页·Zbl 1362.68178号
[144] 144.Platzer,A.:微分不变量的结构和微分切割消除。日志。方法计算。科学。8(4), 1-38 (2012) ·Zbl 1261.03112号
[145] 145.Platzer,A.:微分动力学逻辑的完全一致替换微积分。J.汽车。原因。59(2), 219-265 (2017) ·Zbl 1437.03119号
[146] 146.Platzer,A.:网络物理系统的逻辑基础。斯普林格,海德堡(2018)·Zbl 1400.93003号
[147] 147.Platzer,A.,Clarke,E.M.:混合系统模型检查中的图像计算问题。摘自:Bempoad等人[8、27、29、35、52、91、118、120、131、132、134-136、167、179、180],第473-486页·兹比尔1221.93118
[148] 148.Platzer,A.,Clarke,E.M.:计算混合系统的微分不变量作为定点。形式方法系统。设计。35(1), 98-120 (2009) ·Zbl 1180.93024号
[149] 149.Platzer,A.,Clarke,E.M.:弯曲飞行避碰机动的形式验证:案例研究。收录于:Cavalcanti,A.,Dams,D.(编辑)FM.LNCS,第5850卷,第547-562页。斯普林格,海德堡(2009)
[150] 150.Platzer,A.,Quesel,J.-D.:KeYmaera:混合系统的混合定理证明器。收录人:Armando,A.,Baumgartner,P.,Dowek,G.(编辑)IJCAR。LNCS,第5195卷,第171-178页。斯普林格,海德堡(2008)·Zbl 1165.68469号
[151] 151.Platzer,A.,Quesel,J.-D.:欧洲列车控制系统:正式验证中的案例研究。收录:Breitman,K.,Cavalcanti,A.(编辑)ICFEM。LNCS,第5885卷,第246-265页。斯普林格,海德堡(2009)
[152] 152.Prabhakar,P.,Viswanathan,M.:近似流量计算的动态算法。收录于:弗拉佐利和格鲁苏[22],第133-142页·兹比尔1362.93019
[153] 153.Prajna,S.,Jadbabaie,A.:使用屏障证书对混合系统进行安全验证。收录于:Alur和Pappas[55,63],第477-492页·Zbl 1135.93317号
[154] 154.Prajna,S.、Jadbabaie,A.、Pappas,G.J.:使用屏障证书进行最坏情况和随机安全验证的框架。IEEE传输。自动。控制52(8),1415-1429(2007)·Zbl 1366.93711号
[155] 155.Puri,A.:时间自动机的动力学性质。In:FTRTFT’98。LNCS,第1486卷,第210-227页。斯普林格,海德堡(1998)
[156] Puri,A.,Varaiya,P.:具有矩形微分包含的混杂系统的可判定性。In:程序。CAV的。LNCS,第818卷,第95-104页。斯普林格,海德堡(1994)
[157] 157.Ratschan,S.:非线性混合系统的安全验证是准中定的。在:TAMC 2010:第七届计算模型理论与应用年会。LNCS,第6108卷,第397-408页。施普林格,海德堡(2010)·Zbl 1284.68415号
[158] 158.Ratschan,S.,She,Z.:通过基于约束传播的抽象求精对混合系统进行安全验证。事务处理。嵌入。计算。系统。6(1), 8 (2007) ·Zbl 1078.93508号
[159] 桑卡拉纳拉亚南,S.:使用理想不动点为混合系统自动生成不变量。摘自:Johansson,K.H.,Yi,W.(编辑)HSCC,第221-230页。ACM,纽约(2010)·Zbl 1360.34082号
[160] 160.Sankaranarayanan,S.,Dang,T.,Ivanć,F.:使用模板多面体对混合系统进行符号模型检查。摘自:《系统构建和分析的工具和算法》,第188-202页。斯普林格,海德堡(2008)·Zbl 1134.68419号
[161] 161.Sankaranarayanan,S.,Sipma,H.B.,Manna,Z.:构建混合系统的不变量。形式方法系统。设计。32(1), 25-55 (2008) ·Zbl 1133.68365号
[162] 162.Segelken,M.:抽象和反例引导的构造·Zbl 1135.68482号
[163] 163.Sokolsky,O.,Lee,I.,Heimdahl,M.P.E.:医疗网络物理系统监管审批中的挑战。摘自:Chakraborty等人[44],第227-232页
[164] 164.Stursberg,O.,Fehnker,A.,Han,Z.,Krogh,B.H.:使用反例引导搜索验证巡航控制系统。控制工程实践。12(10), 1269-1278 (2004)
[165] 165.Tabuada,P.:混合系统的验证和控制:符号方法。施普林格,海德堡(2009)·Zbl 1195.93001号
[166] 166.塔斯基,A.:初等代数和几何的判定方法,第2版。加州大学伯克利分校出版社(1951)·Zbl 0044.25102号
[167] 167.Tavernini,L.:微分自动机及其离散模拟器。非线性分析。11(6), 665-683 (1987) ·Zbl 0666.34005号
[168] 168.蒂瓦里:线性系统的近似可达性。收录于:Maler和Pnueli[6,96],第514-525页·Zbl 1032.93518号
[169] 169.Tiwari,A.:混合系统的抽象。形式方法系统。设计。32(1), 57-83 (2008) ·Zbl 1133.68368号
[170] 170.Tiwari,A.:生成方框不变量。收录人:Egerstedt,M.,Mishra,B.(编辑)HSCC。LNCS,第4981卷,第658-661页。斯普林格,海德堡(2008)·兹比尔1144.93311
[171] 171.Tiwari,A.:软件、动力学和生物系统中的逻辑。收录于:LICS,第9-10页。IEEE,皮斯卡塔韦(2011)
[172] 172.Tiwari,A.、Shankar,N.、Rushby,J.M.:嵌入式控制系统的无形形式方法。程序。IEEE 91(1),29-39(2003)
[173] 173.蒂瓦夫,H.R.:关于计算多面体的交集、并和闵可夫斯基和的困难。离散计算。地理。40(3),469-479(2008)·Zbl 1155.52008年
[174] 174.Tomlin,C.、Pappas,G.、Košecká,J.、Lygeros,J.和Sastry,S.:高级空中交通自动化:分布式分散控制的案例研究。收录:Siciliano,B.,Valavanis,K.(编辑)《机器人与自动化控制问题》。《控制与信息科学讲义》,第230卷,第261-295页。斯普林格,海德堡(1998)
[175] 175.Tomlin,C.,Pappas,G.J.,Sastry,S.:空中交通管理冲突解决:多智能体混合系统研究。IEEE传输。自动。控制43(4),509-521(1998)·Zbl 0904.90113号
[176] 176.Umeno,S.,Lynch,N.A.:使用I/O自动机和PVS定理证明飞机着陆协议的安全属性:案例研究。收录于:Misra,J.、Nipkow,T.、Sekerinski,E.(编辑)FM,第4085卷,第64-80页。斯普林格,海德堡(2006)
[177] 177.Umeno,S.,Lynch,N.A.:飞机着陆协议的安全验证:改进方法。摘自:Bempoad等人[136],第557-572页
[178] 178.Vaandrager,F.W.,van Schuppen,J.H.(编辑)《混合系统:计算与控制》,第二届国际研讨会论文集,HSCC’99,Berg en Dal,荷兰,1999年3月29日至31日。LNCS,第1569卷,斯普林格,海德堡(1999)·兹比尔0911.00057
[179] 179.van Beek,D.A.,Man,K.L.,Reniers,M.A.,Rooda,J.E.,Schiffellers,R.R.H.:混合Chi的语法和一致方程语义。J.日志。代数程序。68(1-2), 129-210 (2006) ·Zbl 1088.68111号
[180] 180.van Beek,D.A.,Reniers,M.A.,Schiffellers,R.R.H.,Rooda,J.E.:混合系统组合交换格式的具体语法和语义。参加:第17届国际会计师联合会世界大会(2008年)·Zbl 1221.68152号
[181] 181.Wong-Toi,H.:斜率参数矩形自动机的分析。In:混合动力系统。LNCS,第1567卷,第390-413页。斯普林格,海德堡(1997)·Zbl 0927.93034号
[182] 182.Wongpiromsarn,T.、Mitra,S.、Murray,R.M.、Lamperski,A.G.:周期控制混合系统。收件人:Majumdar,R.,Tabuada,P.(编辑)HSCC。LNCS,第5469卷,第396-410页。斯普林格,海德堡(2009)·兹比尔1237.93120
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。