Verifying simulink diagrams via a hybrid hoare logic prover

  • Authors:
  • Liang Zou;Naijun Zhan;Shuling Wang;Martin Fränzle;Shengchao Qin

  • Affiliations:
  • Chinese Academy of Sciences;Chinese Academy of Sciences;Chinese Academy of Sciences;Oldenburg University;Teesside University and Beijing University of Technology

  • Venue:
  • Proceedings of the Eleventh ACM International Conference on Embedded Software
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Simulink is an industrial de-facto standard for building executable models of embedded systems and their environments, facilitating validation by simulation. Due to the inherent incompleteness of this form of system validation, complementing simulation by formal verification would be desirable. A prerequisite for such an approach is a formal semantics of Simulink's graphical models. In this paper, we show how to encode Simulink diagrams into Hybrid CSP (HCSP), a formal modelling language encoding hybrid system dynamics by means of an extension of CSP. The translation from Simulink to HCSP is fully automatic. We furthermore discuss how to utilize a Hybrid Hoare Logic Prover to verify the translated HCSP models. We demonstrate our approach on a combined scenario originating from the Chinese High-speed Train Control System at Level 3 (CTCS-3).