On the Boolean extension of the Birnbaum importance to non-coherent systems

The Birnbaum importance measure plays a central role in reliability analysis. It has initially been introduced for coherent systems, where several of its properties hold and where its computation is straightforward. This work introduces a Boolean expression for the notion of criticality that allows the seamless extension of the Birnbaum importance to non-coherent systems. As a key feature, the novel definition makes the computation and encoding straightforward with well-established techniques such as Binary Decision Diagrams (BDDs) or Fault Trees (FTs). Several examples and a case study illustrate the findings.

[1]  Emanuele Borgonovo,et al.  The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions , 2010, Eur. J. Oper. Res..

[2]  Jussi K. Vaurio.  Ideas and developments in importance measures and fault-tree techniques for reliability and risk analysis , 2010, Reliab. Eng. Syst. Saf..

[3]  Elena N. Zaitseva,et al.  Importance analysis by logical differential calculus , 2013, Autom. Remote. Control..

[4]  Emanuele Borgonovo,et al.  Production , Manufacturing and Logistics A new time-independent reliability importance measure , 2016 .

[5]  Moiez A. Tapia,et al.  Boolean Integral Calculus for Digital Systems , 1985, IEEE Transactions on Computers.

[6]  Way Kuo,et al.  Importance Measures in Reliability, Risk, and Optimization: Principles and Applications , 2012 .

[7]  Elena N. Zaitseva,et al.  Importance analysis based on logical differential calculus and Binary Decision Diagram , 2015, Reliab. Eng. Syst. Saf..

[8]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[9]  Emanuele Borgonovo,et al.  Sensitivity Analysis of Model Output with Input Constraints: A Generalized Rationale for Local Methods , 2008, Risk analysis : an official publication of the Society for Risk Analysis.

[10]  F. Proschan,et al.  Importance of System Components and Fault Tree Events. , 1975 .

[11]  Sean Reed,et al.  A reliability analysis method using binary decision diagrams in phased mission planning , 2009 .

[12]  Michael Glaß,et al.  Multi-objective local-search optimization using reliability importance measuring , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[13]  M. Cheok,et al.  Use of importance measures in risk-informed regulatory applications , 1998 .

[14]  Jussi K. Vaurio.  Importances of components and events in non-coherent systems and risk models , 2016, Reliab. Eng. Syst. Saf..

[15]  K. S. Canady,et al.  Probabilistic safety assessment support for the maintenance rule at Duke Power Company , 1999 .

[16]  Jussi K. Vaurio.  Importance measures in risk-informed decision making: Ranking, optimisation and configuration control , 2011, Reliab. Eng. Syst. Saf..

[17]  Jussi K. Vaurio.  Importance measures for multi-phase missions , 2011, Reliab. Eng. Syst. Saf..

[18]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[19]  John D. Andrews,et al.  Importance measures for noncoherent-system analysis , 2003, IEEE Trans. Reliab..

[20]  John Andrews,et al.  The use of not logic in fault tree analysis , 2001 .

[21]  John D. Andrews,et al.  Birnbaum's measure of component importance for noncoherent systems , 2003, IEEE Trans. Reliab..

[22]  Emanuele Borgonovo,et al.  Guiding Genetic Algorithms using importance measures for reliable design of embedded systems , 2016, 2016 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT).

[23]  Michael Glaß,et al.  Automatic success tree-based reliability analysis for the consideration of transient and permanent faults , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[24]  Yves Dutuit,et al.  On the extension of Importance Measures to complex components , 2015, Reliab. Eng. Syst. Saf..

[25]  John Andrews,et al.  Analysis of non-coherent fault trees using ternary decision diagrams , 2008 .

[26]  Emanuele Borgonovo.  Differential, criticality and Birnbaum importance measures: An application to basic event, groups and SSCs in event trees and binary decision diagrams , 2007, Reliab. Eng. Syst. Saf..