Computerized fault tree construction for improved reliability analysis

Fault Tree Analysis is a well-known method for reliability evaluation of systems. However, manual construction of fault trees is a tedious and time-consuming task. Thus, many researchers tried to get benefit of high speed and accuracy of digital computers to automate this process. Automated construction of fault trees can be very useful in system reliability analysis, especially in design step, where we need to choose the most reliable design out of several design options. In this paper we will present the computer code we have developed for automated fault tree generation. The program is actually the implementation of an approach we have developed for algorithmic construction of fault trees. The main part of this approach is a component-based method for system modeling. In this method, a system is modeled as a set of components connected to each other. Every component is described in a function table. This modeling approach is capable of modeling a wide range of devices and concepts in different types of systems. The model prepared in this part is then used as an input to the “fault tree synthesis algorithm”, and the result is the fault tree for the specified top event. A case study is done for a part of a UAV system. The results generated by the program are compared with the manually constructed fault trees.

[1]  Gary J. Powers,et al.  Computer-aided Synthesis of Fault-trees , 1977, IEEE Transactions on Reliability.

[2]  W E Vesely,et al.  Fault Tree Handbook , 1987 .

[3]  Toshio Wakabayashi,et al.  Component-based modeling of systems for automated fault tree generation , 2009, Reliab. Eng. Syst. Saf..

[4]  J.R. Taylor,et al.  An Algorithm For Fault-Tree Construction , 1982, IEEE Transactions on Reliability.

[5]  Yiannis Papadopoulos,et al.  Model-based synthesis of fault trees from Matlab-Simulink models , 2001, 2001 International Conference on Dependable Systems and Networks.

[6]  John Andrews,et al.  A computerized fault tree construction methodology , 1997 .

[7]  B. Nystrom,et al.  Fault Tree Analysis of an Aircraft Electric Power Supply System to Electrical Actuators , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[8]  Peter Liggesmeyer,et al.  Improving system reliability with automatic fault tree generation , 1998, Digest of Papers. Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing (Cat. No.98CB36224).

[9]  Yanjun Wang,et al.  A new algorithm for computer-aided fault tree synthesis , 2002 .

[10]  G. E. Apostolakis,et al.  A new methodology for the computer-aided construction of fault trees , 1977 .

[11]  Chuei-Tin Chang,et al.  New developments of the digraph-based techniques for fault-tree synthesis , 1992 .

[12]  Hiromitsu Kumamoto,et al.  Automated fault tree synthesis by semantic network modeling, rulebased development and recursive 3-value procedure , 1995 .

[13]  John Andrews,et al.  Computerized fault tree construction for a train braking system , 1997 .