基于可能性时空混成自动机的CPS软件建模Modeling of CPS software based on possibility spatio-temporal hybrid automata
彭姣,耿生玲,童英华,宫海彦
摘要(Abstract):
信息物理融合系统(CPS)对复杂系统的建模与验证是当前控制研究领域的一个热点问题。考虑不确定环境因素对CPS系统的影响,结合可能性测度与时空模型,给出一种可能性时空混成自动机的信息物理融合系统的建模方法。以时空混成自动机为建模工具,通过分析CPS的体系结构,讨论衡量不确定性的可能性对CPS软件运行时的时空动态影响,给出一个可能性时空CPS系统架构。通过理论证明和实例分析在不确定环境下可能性时空混成自动机为CPS软件系统建模的可行性。
关键词(KeyWords): CPS;不确定性;可能性时空混成自动机;控制系统;建模;属性验证
基金项目(Foundation): 国家自然科学基金项目(61403290);; 国家社科项目(15XMZ057);; 青海省自然基金项目(2014-ZJ-908,2015-ZJ-718,2016-ZJ-920Q,2017-ZJ-752);; 青海省重大研发项目(2016-SF-130)资助~~
作者(Author): 彭姣,耿生玲,童英华,宫海彦
DOI: 10.16652/j.issn.1004-373x.2018.05.039
参考文献(References):
- [1]LEE E A.Cyber physical system:designer challenges[C]//Proceeding of the 11th IEEE International Symposium on Object Oriented Computing.Orlando:IEEE,2008:363-369.
- [2]THOMAS A H.The theory of hybrid automata[C]//Proceedings of 1996 LICS.[S.l.:s.n.],1996:278-292.
- [3]RAJEEV A,COSTAS C,THOMAS A H,et al.Hybrid automata:an algorithmic approach to the specification and verification of hybrid system[J].Hybrid systems,1993,736:209-229.
- [4]THOMAS A H,PETER W K,PURI A,et al.What′s decidable about hybrid automata[J].Journal of computer and system sciences,1998,57(1):373-382.
- [5]FENG Y,YANG Xia,SHEN Zhaoxiang,et al.Modeling computation entity of CPS based on dynamic behavior[J].Journal of system simulation,2016,28(5):1003-1016.
- [6]AKSHAY R,BRUCE H K.Heterogeneous verification of cyberphysical system using behavior relation[C]//Proceedings of the15th ACM International Conference on Hybrid System:Computation and Control.[S.l.:s.n.],2012:35-44.
- [7]ZHAO Wenming,CHEN Yixiang,ZHANG Min.Modeling and verification of CPS based on spatial hybrid automata[J].Bulletin of science and technology,2015,31(1):94-99.
- [8]TIAN Mingfu,ZHANG Xingshe,LIN Jialin,et al.Behavior modeling and attribute validation of cyber-physical system(CPS)based on hybrid automata[J].Journal of Air Force Engineering University(natural science edition),2016,17(3):40-44.
- [9]LI Lijun,LI Yongming.Model-checking of linear-time properties in possibilistic Kripke structure[C]//Proceedings of the2012 QL&SC.[S.l.]:World Scientific,2012:2870-2894.
- [10]李永明.可能LTL模型检测的两种方法[J].陕西师范大学学报(自然科学版),2014,42(6):21-25.LI Yongming.Two methods for possibilistic linear temporal logic model checking[J].Journal of Shaanxi Normal University(natural science edition),2014,42(6):21-25.
- [11]LI Yongming,LI Lijun.Model checking of linear-time properties based on possibility measure[J].IEEE transactions on fuzzy systems,2013,21(5):842-854.
- [12]李丽君.基于可能性测度的LTL模型检测[D].西安:陕西师范大学,2012.LI Lijun.LTL modeling checking based on possibility measure[D].Xi’an:Shaanxi Normal University,2012.
- [13]张建宁.基于混成自动机的CPS构建服务组合建模与验证[D].苏州:苏州大学,2014.ZHANG Jianning.Modeling verifying of CPS component service composition based on hybrid automata[D].Suzhou:Soochow University,2014.