A Method for Cyber-Physical System Behavior Modeling and Safety Verification Based on Extended Hybrid System Description Language

Ming Fu Tuo,Zheng Xin Guo,Li Jun Shan,Xing She Zhou,W.-P Sung,J.C.M Kao

doi:10.1051/matecconf/20164402092

Ming Fu Tuo, Zheng Xin Guo + Show 4 more

Open Access

https://doi.org/10.1051/matecconf/20164402092

Copy DOI

Abstract

The safety of Cyber-physical system(CPS) is up to its behavior, and it is a key property for CPS to be applied in critical application fields. A method for CPS behavior modeling and safety verification is put forward in this paper. The behavior model of CPS is described by extended hybrid system description language(EHYSDEL). The formal definition of hybrid program(HP) is given, and the behavior model is transformed to HP based on the definition. The safety of CPS is verified by inputting the HP to KeYmarea. The advantage of the approach is that it models CPS intuitively and verify it’s safety strictly avoiding the state space explosion

Highlights

Cyber Physical System(CPS) are new type of hybrid systems which characterized by deeper integrations of computation with physical processes[1].Application fields of CPS are very wide, such as Intelligent transportation, telemedicine, the smart-grid, aeronautics and astronautics, and so on[2]
In this paper,We extend HYSDEL, a traditional hybrid system description language, and name it E-HYSDEL
The framework of this new method for CPS behavior modeling and safety verification can be depicted as figure 1

Summary

Introduction

Cyber Physical System(CPS) are new type of hybrid systems which characterized by deeper integrations of computation with physical processes[1].Application fields of CPS are very wide, such as Intelligent transportation, telemedicine, the smart-grid, aeronautics and astronautics, and so on[2]. Whether the properties of CPS can satisfies the requirements can be analyzed in the system design stage by model verification technology. This helps to find the defects of deign as early as possible, so it can reduce the risk of system development effectively. In this paper,We extend HYSDEL, a traditional hybrid system description language, and name it E-HYSDEL. We use it to model the behavior of CPS. The framework of this new method for CPS behavior modeling and safety verification can be depicted as figure 1

Studies of CPS analysis and verification

The formal definition of HP

Application case

Conclusion