×

面向物理混合系统。 (英语) Zbl 07178978号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。11716, 216-232 (2019).
小结:由于数学上正确但物理上不现实的原因,一些混合系统模型是不安全的。例如,数学模型可以将一个系统归类为在一个太小而没有物理重要性的集合上不安全的系统。特别是,网络物理系统(CPS)模型中测量零点集的差异对这些模型的数学安全性具有显著的数学影响,即使测量零点集上的差异在实际系统中没有明显的物理影响。我们开发了“物理混合系统”(PHS)的概念,以帮助将数学模型与物理现实结合起来。我们通过添加一级运算符来修改混合系统逻辑(差分时间动态逻辑),以消除CPS模型中时间测量零集的差异。这种方法有助于建模,因为它允许对更广泛的模型进行验证,包括一些物理上真实的模型,否则这些模型在数学上会被归类为不安全的。我们还开发了一个证明演算来帮助验证PHS。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
93立方 由微分方程以外的函数关系控制的控制/观测系统(例如混合系统和开关系统)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alur,R.,Courcoubetis,C.,Henzinger,T.A.,Ho,P.H.:混合自动机:混合系统规范和验证的算法方法。收录于:Grossman等人[14],第209-229页
[2] Asarin,E.,Bouajjani,A.:扰动图灵机和混合系统。摘自:2001年6月16日至19日在美国马萨诸塞州波士顿举行的第16届IEEE计算机科学逻辑年会论文集,第269-278页。IEEE计算机学会(2001)。doi:10.1109/LICS.2001.932503
[3] Bochnak,J。;Coste,M。;Roy,MF,实代数几何(1998),海德堡:施普林格,海德堡·Zbl 0912.14023号 ·doi:10.1007/978-3-662-03718-8
[4] Ceragioli,F.,关于通过不连续反馈实现稳定的一些评论,系统。控制信函。,45, 4, 271-281 (2002) ·Zbl 0994.93045号 ·doi:10.1016/S0167-6911(01)00185-2
[5] Cordwell,K.,Platzer,A.:走向物理混合系统。CoRR abs/1905.09520(2019)。http://arxiv.org/abs/1905.09520 ·Zbl 07178978号
[6] Cortes,J.,不连续动力系统,IEEE控制系统。,28, 3, 36-73 (2008) ·Zbl 1395.34023号 ·doi:10.1109/MCS.2008.919306
[7] Dam,M.,CTL*和ECTL*作为模态演算Theor的片段。计算。科学。,126, 1, 77-96 (1994) ·Zbl 0798.03018号 ·doi:10.1016/0304-3975(94)90269-0
[8] A.Donzé。;费雷尔,T。;马勒,O。;北卡罗来纳州Sharygina。;Veith,H.,《STL的高效稳健监控》,计算机辅助验证,264-279(2013),海德堡:施普林格·doi:10.1007/978-3-642-39799-8_19
[9] Fainekos,通用电气;Pappas,GJ,连续时间信号的时间逻辑规范的鲁棒性,理论。计算。科学。,410, 42, 4262-4291 (2009) ·Zbl 1186.68287号 ·doi:10.1016/j.tcs.2009.06.021
[10] 弗伦泽尔,M。;弗鲁姆,J。;罗德里格斯·阿塔列霍(Rodriguez-Artalejo,M.),《混合系统分析:一盎司现实主义可以拯救无限状态》,《计算机科学逻辑》(Computer Science Logic),126-139(1999),海德堡:斯普林格(Springer),海德堡·兹比尔0944.68119 ·doi:10.1007/3-540-48168-0_10
[11] Gao,S.、Avigad,J.、Clarke,E.M.:实域上的Delta可判定性。摘自:第27届IEEE计算机科学逻辑研讨会论文集,2012年LICS,克罗地亚杜布罗夫尼克,2012年6月25日至28日,第305-314页。IEEE计算机学会(2012)。doi:10.1109/LICS.2012.41·Zbl 1364.03065号
[12] Goebel,R。;Sanfelice,RG;Teel、AR、混合动力系统、IEEE控制系统。Mag.,29,2,28-93(2009)·Zbl 1395.93001号 ·doi:10.1109/MCS.2008.931718
[13] Goebel,R.、Hespanha,J.、Teel,A.R.、Cai,C.、Sanfelice,R.:混合系统:广义解和鲁棒稳定性。IIFAC程序。第37卷(13),1-12(2004)。doi:10.1016/S1474-6670(17)31194-1。2004年9月1日至3日,德国斯图加特,第六届IFAC非线性控制系统研讨会(NOLCOS 2004)
[14] 格罗斯曼,RL;Nerode,A。;瑞文,美联社;Rischel,H.,《混合系统》(1993),海德堡:施普林格·兹伯利0825.000044 ·doi:10.1007/3-540-57318-6
[15] 詹宁,J-B;Platzer,A。;Demri,S。;卡普尔,D。;Weidenbach,C.,dTL^2:混合系统中嵌套时间的微分时间动态逻辑,《自动推理》,292-306(2014),查姆:斯普林格,查姆·Zbl 1423.68283号 ·doi:10.1007/978-3-319-08587-6_22
[16] Jeffreys,H。;Swirles,B.,《数学物理方法》(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0063.03051号 ·doi:10.1017/CBO9781139168489
[17] 孔,S。;高,S。;Chen,W。;克拉克,E。;拜尔,C。;Tinelli,C.,dReach:(delta)-混合系统的可达性分析,系统构建和分析的工具和算法,200-205(2015),海德堡:斯普林格·doi:10.1007/978-3-662-46681-0_15
[18] Manthanwar,A.、Sakizlis,V.、Dua,V.和Pistikopoulos,E.:通过参数编程实现混合系统基于模型的鲁棒预测控制器。摘自:Puigjaner,L.,Espuña,a.(eds.)欧洲计算机辅助过程工程研讨会-15,第38届计算机辅助过程工程学工作组欧洲研讨会,计算机辅助化学工程,第20卷,第1249-1254页。爱思唯尔(2005)。doi:10.1016/S1570-7946(05)80050-1
[19] Mayhew,C.G.,Sanfelice,R.G.,Teel,A.R.:用于自动车辆的鲁棒寻源混合控制器。收录于:2007年美国控制会议,第1185-1190页,2007年7月。doi:10.1109/ACC.2007.4283016
[20] McCallum,S.,使用柱面代数分解求解多项式严格不等式,计算。J.,36,5,432-438(1993)·Zbl 0789.68080号 ·doi:10.1093/comjnl/36.5.432
[21] Moggi,大肠杆菌。;Farjudian,A。;杜拉茨,A。;Taha,W.,混合系统的安全和鲁棒可达性分析,Theor。计算。科学。,747, 75-99 (2018) ·Zbl 1400.68140号 ·doi:10.1016/j.tcs.2018.06.020
[22] 穆尔,T。;吉米·达沃伦;医学博士Di Benedetto;Sangiovanni-Vincentelli,A.,使用模态逻辑的混合系统鲁棒控制器综合,混合系统:计算和控制,433-446(2001),海德堡:施普林格·Zbl 0991.93038号 ·doi:10.1007/3-540-45351-2_35
[23] Morgenstern,CF,量词,J.Symb。日志。,44, 1, 103-108 (1979) ·兹比尔0404.03025 ·doi:10.2307/2273708
[24] Nerode,A.,Kohn,W.:混合系统模型:自动机,拓扑,可控性,可观测性。摘自:Grossman等人[14],第317-356页
[25] Platzer,A.,《混合系统的逻辑分析-复杂动力学的证明定理》(2010),海德堡:施普林格出版社·Zbl 1211.68412号 ·数字对象标识代码:10.1007/978-3-642-14509-4
[26] Platzer,A.,《网络物理系统的逻辑基础》(2018),Cham:Springer,Cham·Zbl 1400.93003号 ·数字对象标识代码:10.1007/978-3-319-63588-0
[27] Platzer,A.,Tan,Y.K.:微分方程公理化:微分幽灵令人印象深刻的力量。收录于:Dawar,A.,Grädel,E.(编辑)LICS,第819-828页。ACM,纽约(2018年)。数字对象标识代码:10.1145/3209108.3209147·Zbl 1453.03026号
[28] 罗伊登,HL;Fitzpatrick,PM,Real Analysis(经典版)(2018),伦敦:皮尔逊,伦敦
[29] 塔斯基,A。;洞穴,BF;Johnson,JR,初等代数和几何的决策方法,量词消除和柱面代数分解,24-84(1998),维也纳:施普林格出版社,维也纳·Zbl 0900.03045号 ·doi:10.1007/978-3-7091-9459-13
[30] Walter,W.,《常微分方程》(1998),纽约:Springer,纽约·Zbl 0991.34001号 ·doi:10.1007/978-1-4612-0601-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。