Simulink to UPPAAL Statistical Model Checker: Analyzing Automotive Industrial Systems

The advanced technology used for developing modern automotive systems increases their complexity, making their correctness assurance very tedious. To enable analysis by simulation, but also enhance understanding and communication, engineers use MATLAB/Simulink modeling during system development. In this paper, we provide further analysis means to industrial Simulink models by proposing a pattern-based, execution-order preserving transformation of Simulink blocks into the input language of UPPAAL Statistical Model checker, that is, timed (or hybrid) automata with stochastic semantics. The approach leads to being able to analyze complex Simulink models of automotive systems, and we report our experience with two vehicular systems, the Brake-by-Wire and the Adjustable Speed Limiter.

[1]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[2]  Axel Legay,et al.  Statistical Model Checking of Simulink Models with Plasma Lab , 2015, FTSCS.

[3]  Gabor Karsai,et al.  Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph Transformations , 2004, GT-VMT@ETAPS.

[4]  Kim G. Larsen,et al.  Statistical Model Checking for Stochastic Hybrid Systems , 2012, HSB.

[5]  James B. Dabney,et al.  Mastering Simulink 4 , 2001 .

[6]  Lubos Brim,et al.  Tool Chain to Support Automated Formal Verification of Avionics Simulink Designs , 2012, FMICS.

[7]  Marco Caccamo,et al.  A step towards verification and synthesis from simulink/stateflow models , 2011, HSCC '11.

[8]  Steven P. Miller.  Bridging the Gap Between Model-Based Development and Model Checking , 2009, TACAS.

[9]  Lui Sha,et al.  From Stateflow Simulation to Verified Implementation: A Verification Approach and A Real-Time Train Controller Design , 2016, 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[10]  K. Rustan M. Leino,et al.  Dafny: An Automatic Program Verifier for Functional Correctness , 2010, LPAR.

[11]  Sudeepa Roy,et al.  Tool for Translating Simulink Models into Input Language of a Model Checker , 2006, ICFEM.

[12]  Axel Legay,et al.  PLASMA-lab: A Flexible, Distributable Statistical Model Checking Library , 2013, QEST.

[13]  Kim G. Larsen,et al.  Uppaal SMC tutorial , 2015, International Journal on Software Tools for Technology Transfer.

[14]  Kim G. Larsen,et al.  Rewrite-Based Statistical Model Checking of WMTL , 2012, RV.