Generalized Boolean logic Driven Markov Processes: A powerful modeling framework for Model-Based Safety Analysis of dynamic repairable and reconfigurable systems

This paper presents a modeling framework that permits to describe in an integrated manner the structure of the critical system to analyze, by using an enriched fault tree, the dysfunctional behavior of its components, by means of Markov processes, and the reconfiguration strategies that have been planned to ensure safety and availability, with Moore machines. This framework has been developed from BDMP (Boolean logic Driven Markov Processes), a previous framework for dynamic repairable systems. First, the contribution is motivated by pinpointing the limitations of BDMP to model complex reconfiguration strategies and the failures of the control of these strategies. The syntax and semantics of GBDMP (Generalized Boolean logic Driven Markov Processes) are then formally defined; in particular, an algorithm to analyze the dynamic behavior of a GBDMP model is developed. The modeling capabilities of this framework are illustrated on three representative examples. Last, qualitative and quantitative analysis of GDBMP models highlight the benefits of the approach.

[1]  Jean-Jacques Lesage,et al.  Modeling standby redundancies in repairable systems as guarded preemption mechanisms , 2015 .

[2]  Jean-Jacques Lesage,et al.  A formal definition of Minimal Cut Sequences for dynamic, repairable and reconfigurable systems , 2016 .

[3]  A. Bobbio,et al.  Parametric fault trees with dynamic gates and repair boxes , 2004, Annual Symposium Reliability and Maintainability, 2004 - RAMS.

[4]  Olexandr Yevkin,et al.  An Efficient Approximate Markov Chain Method in Dynamic Fault Tree Analysis , 2016, Qual. Reliab. Eng. Int..

[5]  Wolfgang Reif,et al.  Model Based Safety Analysis , 2009 .

[6]  Gregory Levitin,et al.  Optimal structure of multi-state systems with multi-fault coverage , 2013, Reliab. Eng. Syst. Saf..

[7]  Jean-Jacques Lesage,et al.  Algebraic determination of the structure function of Dynamic Fault Trees , 2011, Reliab. Eng. Syst. Saf..

[8]  Edward F. Moore,et al.  Gedanken-Experiments on Sequential Machines , 1956 .

[9]  Fabrizio Lombardi,et al.  A Stochastic Approach for the Analysis of Dynamic Fault Trees With Spare Gates Under Probabilistic Common Cause Failures , 2015, IEEE Transactions on Reliability.

[10]  Yiannis Papadopoulos,et al.  Qualitative temporal analysis: Towards a full implementation of the Fault Tree Handbook , 2009 .

[11]  Jean-Jacques Lesage,et al.  Control-in-the-loop Model Based Safety Analysis , 2014 .

[12]  Antoine Rauzy,et al.  Comparison of modeling formalisms for Safety Analyses: SAML and AltaRica , 2015, Reliab. Eng. Syst. Saf..

[13]  Meng Lin,et al.  Quantitative analysis of dynamic fault trees using improved Sequential Binary Decision Diagrams , 2015, Reliab. Eng. Syst. Saf..

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[15]  Salvatore J. Bavuso,et al.  Dynamic fault-tree models for fault-tolerant computer systems , 1992 .

[16]  Jean-Jacques Lesage,et al.  Quantitative Analysis of Dynamic Fault Trees Based on the Structure Function , 2014, Qual. Reliab. Eng. Int..

[17]  Frank Ortmeier,et al.  A Framework for Qualitative and Quantitative Formal Model-Based Safety Analysis , 2010, 2010 IEEE 12th International Symposium on High Assurance Systems Engineering.

[18]  Dong Li,et al.  Quantification of Highly Coupled Dynamic Fault Tree Using IRVPM and SBDD , 2016, Qual. Reliab. Eng. Int..

[19]  Antoine Rauzy,et al.  Automated generation of partial Markov chain from high level descriptions , 2015, Reliab. Eng. Syst. Saf..

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

[21]  Antoine Rauzy,et al.  Towards a sound semantics for dynamic fault trees , 2015, Reliab. Eng. Syst. Saf..

[22]  Gregory Levitin,et al.  Multi-state systems with multi-fault coverage , 2008, Reliab. Eng. Syst. Saf..

[23]  Marc Bouissou,et al.  A new formalism that combines advantages of fault-trees and Markov models: Boolean logic driven Markov processes , 2003, Reliab. Eng. Syst. Saf..

[24]  Jean-Jacques Lesage,et al.  Towards a unified definition of Minimal Cut Sequences , 2013 .

[25]  Salvatore J. Bavuso,et al.  Fault trees and Markov models for reliability analysis of fault-tolerant digital systems , 1993 .