A Framework for CPS Modeling and Verification Based on dL

With the development of sensor network and embedded system, CPS integrating computation, communication and control is becoming the focus of attention gradually. Obvious problems have emerged when CPS applying to various industries. It is crucial that the designed CPS can work as expect. A growing number of researchers are concerned about the property verification of CPS since verification technique has played a key role in improving the security and reliability of systems. It is a commonly used method that transforming generic model to formal model for verification. A formal method of theorem proving has well applied to verify CPS based on differential dynamic logic which operating model named Hybrid Program proposed by A. Platzer. This paper introduced HybridUML to model CPS, presented a method based on model transformation which mapped from HybridUML to Hybrid Program, and verified a case study with the resulting model finally.

[1]  Dong Liu,et al.  Formal modeling and verification of flexible load control for power grid CPS based on differential dynamic logic , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).

[2]  Stefan Bisanz,et al.  Executable hybridUML semantics: a transformation definition , 2005 .

[3]  André Platzer,et al.  Differential Dynamic Logic for Hybrid Systems , 2008, Journal of Automated Reasoning.

[4]  Jean-Louis Sourrouille,et al.  Model mapping using formalism extensions , 2005, IEEE Software.

[5]  André Platzer,et al.  Logical Analysis of Hybrid Systems - Proving Theorems for Complex Dynamics , 2010 .

[6]  Zhu Yi Research on Model Transformation Method of Real-time System Based on Metamodeling , 2010 .

[7]  Krzysztof Czarnecki,et al.  Classification of Model Transformation Approaches , 2003 .

[8]  Edmund M. Clarke,et al.  The Image Computation Problem in Hybrid Systems Model Checking , 2007, HSCC.

[9]  Bruce H. Krogh,et al.  Computational techniques for hybrid system verification , 2003, IEEE Trans. Autom. Control..

[10]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[11]  André Platzer,et al.  KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description) , 2008, IJCAR.

[12]  André Platzer,et al.  European Train Control System: A Case Study in Formal Verification , 2009, ICFEM.

[13]  Yixiong Feng,et al.  Design of Distributed Cyber–Physical Systems for Connected and Automated Vehicles With Implementing Methodologies , 2018, IEEE Transactions on Industrial Informatics.

[14]  Zhou Chaochen,et al.  Duration Calculus: A Formal Approach to Real-Time Systems , 2004 .

[15]  J. Lygeros,et al.  Computability of finite-time reachable sets for hybrid systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Ashish Tiwari Approximate Reachability for Linear Systems , 2003, HSCC.