MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems.
Mingshuai Chen,Xiao Han,Tao Tang,Shuling Wang,Mengfei Yang,Naijun Zhan,Hengjun Zhao,Liang Zou
DOI: https://doi.org/10.1007/978-3-319-48628-4_3
2017-01-01
Abstract:We introduce a toolchainMARS forModelling, Analyzing and veRifying hybrid Systems we developed in the past years. Using MARS, we build executable models of hybrid systems using the industrial standard environment Simulink/Stateflow, which facilitates analysis by simulation. To complement simulation, formal verification of Simulink/Stateflow models is conducted in the toolchain via the following steps: first, we translate Simulink/Stateflow diagrams to Hybrid CSP (HCSP) processes by an automatic translator Sim2HCSP, whereHCSP is an extension of CSP for formally modelling hybrid systems; second, to justify the translation, another automatic translator HCSP2Sim that translates from HCSP to Simulink is provided, so that the consistency between the original Simulink/Stateflowmodel and the translatedHCSP formalmodel can be checked by co-simulation; then, theHCSPprocesses obtained in the first step are verified by an interactive Hybrid Hoare Logic (HHL) prover; during the verification, an invariant generator independent of the theorem prover for synthesizing invariants for differential equations and loops is needed. We M. Chen (B) · S. Wang · N. Zhan · L. Zou State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, People’s Republic of China e-mail: chenms@ios.ac.cn S. Wang e-mail: wangsl@ios.ac.cn N. Zhan e-mail: znj@ios.ac.cn L. Zou e-mail: zoul@ios.ac.cn X. Han · T. Tang State Key Lab. of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, People’s Republic of China M. Yang Chinese Academy of Space Technology, Beijing, People’s Republic of China H. Zhao School of Computer and Information Science, Southwest University, Chongqing, People’s Republic of China © Springer International Publishing AG 2017 M.G. Hinchey et al. (eds.), Provably Correct Systems, NASA Monographs in Systems and Software Engineering, DOI 10.1007/978-3-319-48628-4_3 39