Qualitative and quantitative analysis of safety-critical systems with

We give an overview of the (pronounced “safety sharp”) framework for rigorous, model-based analysis of safety-critical systems. We introduce ’s expressive modeling language based on the programming language, showing how ’s fault modeling and flexible model composition capabilities can be used to model a case study from the transportation sector with multiple design variants. A formal semantics for executable probabilistic models is given. Fully automated qualitative and quantitative safety analyses are conducted for the case study using algorithms of the model checkers LTSmin and MRMC. The results of the quantitative analyses are discussed in comparison with results obtained by using traditional techniques.

[1]  Alexander Knapp,et al.  Fault-Aware Modeling and Specification for Efficient Formal Safety Analysis , 2016, FMICS-AVoCS.

[2]  Frank Ortmeier,et al.  Safety analysis of the height control system for the Elbtunnel , 2002, Reliab. Eng. Syst. Saf..

[3]  Joost-Pieter Katoen,et al.  The COMPASS Approach: Correctness, Modelling and Performability of Aerospace Systems , 2009, SAFECOMP.

[4]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[5]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[6]  Rajeev Alur,et al.  Computer Aided Verification: 16th International Conference, CAV 2004, Boston, MA, USA, July 13-17, 2004, Proceedings , 2004, CAV 2004.

[7]  Klaus Havelund,et al.  Model checking programs , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[8]  Jakob Rehof,et al.  Zing: A Model Checker for Concurrent Software , 2004, CAV.

[9]  Wolfgang Reif,et al.  Runtime Model-Based Safety Analysis of Self-Organizing Systems with S# , 2015, 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[10]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[11]  Thomas Noll.  Safety, Dependability and Performance Analysis of Aerospace Systems , 2014, FTSCS.

[12]  Annabelle McIver,et al.  Operational versus weakest pre-expectation semantics for the probabilistic guarded command language , 2014, Perform. Evaluation.

[13]  J. Butcher.  Numerical Methods for Ordinary Differential Equations: Butcher/Numerical Methods , 2005 .

[14]  Frank Ortmeier,et al.  The ForMoSA Approach to Qualitative and Quantitative Model-Based Safety Analysis , 2012 .

[15]  Nathan Eagle,et al.  Engineering a Safer and Healthier World , 2014 .

[16]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[17]  Joost-Pieter Katoen,et al.  The Ins and Outs of the Probabilistic Model Checker MRMC , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[18]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[19]  Makis Stamatelatos,et al.  Fault tree handbook with aerospace applications , 2002 .

[20]  Christoph M. Kirsch,et al.  The Evolution of Real-Time Programming , 2007, Handbook of Real-Time and Embedded Systems.

[21]  Wolfgang Reif,et al.  Unified Simulation, Visualization, and Formal Analysis of Safety-Critical Systems with , 2016, FMICS-AVoCS.

[22]  Christel Baier,et al.  Principles of model checking , 2008 .

[23]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[24]  Alfons Laarman,et al.  Boosting multi-core reachability performance with shared hash tables , 2010, Formal Methods in Computer Aided Design.

[25]  David Anthony Parker,et al.  Implementation of symbolic model checking for probabilistic systems , 2003 .

[26]  Alfons Laarman,et al.  LTSmin: High-Performance Language-Independent Model Checking , 2015, TACAS.

[27]  Maurice H. ter Beek,et al.  Formal methods and automated verification of critical systems , 2018, International Journal on Software Tools for Technology Transfer.

[28]  Christel Baier,et al.  PROBMELA: a modeling language for communicating probabilistic processes , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..

[29]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[30]  Frank Ortmeier,et al.  Using Tool-Supported Model Based Safety Analysis -- Progress and Experiences in SAML Development , 2012, 2012 IEEE 14th International Symposium on High-Assurance Systems Engineering.

[31]  Antoine Rauzy,et al.  The AltaRica 3.0 project for model-based safety assessment , 2013, 2013 11th IEEE International Conference on Industrial Informatics (INDIN).