Integrating Model Checking With SysML in Complex System Safety Analysis

Modern complex systems are characterized by numerous complex interactions and high levels of integration of functions, which present new challenges from the viewpoints of system safety analysis and design. Model checking can be employed to perform safety analysis, identify potential hazards, and prove the correctness of complex systems. However, many types of construction models are expressed in different ways, and there exists no unified model. Thus, the integration of model checking with system modeling language is proposed herein to analyze the safety of complex systems. System modeling language (SysML) is introduced to establish a unified system model that can describe a hybrid system of hardware and software but cannot be applied directly to safety analysis. Therefore, the semi-formal model SysML is transformed into the formal model new symbolic model checker/verifier, and the transformation rules are defined. The proposed unified model can not only help designers and safety and software engineers to execute various tasks but also efficiently, completely, and accurately analyze and verify the safety of complex systems. Finally, an integrated modular avionics case is presented to illustrate how to analyze the safety of complex systems. The results of the case study show that the proposed method can help increase the efficiency of safety analysis work and improve system safety.

[1]  Paulo Victor Rodrigues de Carvalho,et al.  The use of Functional Resonance Analysis Method (FRAM) in a mid-air collision to understand some characteristics of the air traffic management system resilience , 2011, Reliab. Eng. Syst. Saf..

[2]  Laurent Balmelli,et al.  The Systems Modeling Language for Products and Systems Development , 2007, J. Object Technol..

[3]  Erik Hollnagel,et al.  The functional resonance accident model , 2004 .

[4]  Claudia Ermel,et al.  Visual Modelling and Analysis of Model Transformations based on Graph Transformation , 2009, Bull. EATCS.

[5]  Jean Bézivin,et al.  An MDE-based method for bridging different design notations , 2008, Innovations in Systems and Software Engineering.

[6]  Zhen Zhang,et al.  Hierarchical resource allocation for integrated modular avionics systems , 2011 .

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

[8]  Ting Qu,et al.  Combining Semi-Formal and Formal Methods for the Development of Distributed Reconfigurable Control Systems , 2018, IEEE Access.

[9]  Fausto Giunchiglia,et al.  NUSMV: A New Symbolic Model Verifier , 1999, CAV.

[10]  Stephan Merz,et al.  Model Checking , 2000 .

[11]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[12]  Kim G. Larsen,et al.  As Cheap as Possible: Efficient Cost-Optimal Reachability for Priced Timed Automata , 2001, CAV.

[13]  Bas Luttik,et al.  Towards model checking executable UML specifications in mCRL2 , 2009, Innovations in Systems and Software Engineering.

[14]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[15]  Marco Bozzano,et al.  ESACS: an integrated methodology for design and safety analysis of complex systems , 2003 .

[16]  Yi Zhu,et al.  An MDE Based Approach for Generating Software Architecture Models from Formal Specifications , 2010, 2010 10th International Conference on Quality Software.

[17]  Poong-Hyun Seong,et al.  SMV model-based safety analysis of software requirements , 2009, Reliab. Eng. Syst. Saf..

[18]  Kenji Hisazumi,et al.  Translation rules of SysML state machine diagrams into CSP# toward formal model checking , 2014, Int. J. Web Inf. Syst..

[19]  C.B. Watkins,et al.  Transitioning from federated avionics architectures to Integrated Modular Avionics , 2007, 2007 IEEE/AIAA 26th Digital Avionics Systems Conference.

[20]  Septavera Sharvia,et al.  Integrating model checking with HiP-HOPS in model-based safety analysis , 2015, Reliab. Eng. Syst. Saf..

[21]  Clifton A. Ericson,et al.  Hazard Analysis Techniques for System Safety , 2005 .

[22]  S. Ramesh,et al.  Model Checking of Statechart Models: Survey and Research Directions , 2004, ArXiv.

[23]  C.B. Watkins.  Integrated Modular Avionics: Managing the Allocation of Shared Intersystem Resources , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[24]  Nancy G. Leveson,et al.  Engineering a Safer World: Systems Thinking Applied to Safety , 2012 .

[25]  Gustavo Rau de Almeida Callou,et al.  A Methodology for Mapping SysML Activity Diagram to Time Petri Net for Requirement Validation of Embedded Real-Time Systems with Energy Constraints , 2009, 2009 Third International Conference on Digital Society.

[26]  P. J. Prisaznuk,et al.  Integrated modular avionics , 1992, Proceedings of the IEEE 1992 National Aerospace and Electronics Conference@m_NAECON 1992.

[27]  Shin Nakajima,et al.  The SPIN Model Checker : Primer and Reference Manual , 2004 .

[28]  Rajeev Alur,et al.  Model checking of hierarchical state machines , 1998, TOPL.

[29]  Sandy Friedenthal.  Systems Modeling Language (SysML) Specification , 2004 .