Statistical Model Checking with Changes and Simulink

Statistical Model Checking (SMC) is a powerful and widely used approach that consists in extracting global information on the system by monitoring some of its executions. In this paper, we add two new stones to the cathedral of results on SMC, that are 1. a new algorithm to detect emergent behaviors at runtime, and 2. an integration of Plasma Lab, a powerful SMC checker, as a library of Simulink. Our results are illustrated on a realistic case study.

[1]  Axel Legay,et al.  Statistical Model Checking: An Overview , 2010, RV.

[2]  Cyrille Jégourel,et al.  Importance Splitting for Statistical Model Checking Rare Properties , 2013, CAV.

[3]  Axel Legay,et al.  Statistical abstraction and model-checking of large heterogeneous systems , 2010, International Journal on Software Tools for Technology Transfer.

[4]  Mahesh Viswanathan,et al.  Statistical Model Checking of Black-Box Probabilistic Systems , 2004, CAV.

[5]  Kim G. Larsen,et al.  Time for Statistical Model Checking of Real-Time Systems , 2011, CAV.

[6]  Jean-Pierre Vila,et al.  Adaptive threshold computation for CUSUM-type procedures in change detection and isolation problems , 2008, Comput. Stat. Data Anal..

[7]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[8]  Viktor Schuppan,et al.  Linear Encodings of Bounded LTL Model Checking , 2006, Log. Methods Comput. Sci..

[9]  Håkan L. S. Younes,et al.  Verification and planning for stochastic processes with asynchronous events , 2004 .

[10]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[11]  Kim G. Larsen,et al.  Guided Controller Synthesis for Climate Controller Using Uppaal Tiga , 2007, FORMATS.

[12]  Edmund M. Clarke,et al.  Bayesian statistical model checking with application to Stateflow/Simulink verification , 2013, Formal Methods Syst. Des..

[13]  Thomas Hérault,et al.  Approximate Probabilistic Model Checking , 2004, VMCAI.

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

[15]  Didier Lime,et al.  Diagnosis Using Unfoldings of Parametric Time Petri Nets , 2010, FORMATS.

[16]  Axel Legay,et al.  Statistical Model Checking in BioLab: Applications to the Automated Analysis of T-Cell Receptor Signaling Pathway , 2008, CMSB.

[17]  Grigore Rosu,et al.  Synthesizing Monitors for Safety Properties , 2002, TACAS.