Compiling Dyanamic Fault Trees into Dynamic Bayesian Nets for Reliability Analysis: the RADYBAN Tool

In this paper, we present RADYBAN (Reliability Analysis with DYnamic BAyesian Networks), a software tool which allows to analyze systems modeled by means of Dynamic Fault Trees (DFT), by relying on automatic conversion into Dynamic Bayesian Networks (DBN). The tools aims at providing a familiar interface to reliability engineers, by allowing them to model the system to be analyzed with quite a standard formalism (i.e. DFT) based on specific extensions to the well-known methodology of Fault Trees; however, the tool also implements a modular algorithm for automatically translating a DFT into the corresponding DBN, without any explicit intervention from the end user. In fact, when the computation of specific reliability measures is requested, the tool exploits classical algorithms for the inference on Dynamic Bayesian Networks, in order to compute the requested parameters. This is performed in a totally transparent way to the user, who could in principle be completely unaware of the underlying Bayesian Network. However, the use of DBNs allows the tool to be able to compute measures that are not directly computable from DFTs, but that are naturally obtainable from DBN inference. After having described the basic features of the tool, we show how it operates on a real world example and we compare the unreliability results it generates with those returned by other methodologies, in order to verify the correctness and the consistency of the results obtained.

[1]  Luigi Portinale,et al.  Radyban: A tool for reliability analysis of dynamic fault trees through conversion into dynamic Bayesian networks , 2008, Reliab. Eng. Syst. Saf..

[2]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[3]  Luigi Portinale,et al.  Bayesian Networks for Dependability Analysis: an Application to Digital Control Reliability , 1999, UAI.

[4]  Keiji Kanazawa,et al.  A model for reasoning about persistence and causation , 1989 .

[5]  J. Bechta Dugan,et al.  Bridging the gap between systems and dynamic fault tree models , 1999, Annual Reliability and Maintainability. Symposium. 1999 Proceedings (Cat. No.99CH36283).

[6]  Xavier Boyen,et al.  Tractable Inference for Complex Stochastic Processes , 1998, UAI.

[7]  Luigi Portinale,et al.  Bayesian networks in reliability , 2007, Reliab. Eng. Syst. Saf..

[8]  David Coppit,et al.  Developing a low-cost high-quality software tool for dynamic fault-tree analysis , 2000, IEEE Trans. Reliab..

[9]  H. Boudali,et al.  A new Bayesian network approach to solve dynamic fault trees , 2005, Annual Reliability and Maintainability Symposium, 2005. Proceedings..

[10]  Eric Horvitz,et al.  Dynamic Network Models for Forecasting , 1992, UAI.

[11]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[12]  Luigi Portinale,et al.  Improving the analysis of dependable systems by mapping fault trees into Bayesian networks , 2001, Reliab. Eng. Syst. Saf..

[13]  Uffe Kjærulff,et al.  dHugin: a computational system for dynamic time-sliced Bayesian networks , 1995 .

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[15]  Luis Enrique Sucar,et al.  Bayesian Networks for Reliability Analysis of Complex Systems , 1998, IBERAMIA.

[16]  Nevin Lianwen Zhang,et al.  Exploiting Causal Independence in Bayesian Network Inference , 1996, J. Artif. Intell. Res..

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

[18]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

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

[20]  A. Bobbio,et al.  Dynamic Bayesian Networks for modeling advanced Fault Tree features in dependability analysis , 2005 .

[21]  J. Dugan,et al.  A modular approach for analyzing static and dynamic fault trees , 1997, Annual Reliability and Maintainability Symposium.

[22]  David Heckerman,et al.  Causal independence for probability assessment and inference using Bayesian networks , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[23]  Philippe Weber,et al.  Reliability modelling with dynamic bayesian networks , 2003 .