JOURNAL BROWSE
Search
Advanced SearchSearch Tips
One-time Traversal Algorithm to Search Modules in a Fault Tree for the Risk Analysis of Safety-critical Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
One-time Traversal Algorithm to Search Modules in a Fault Tree for the Risk Analysis of Safety-critical Systems
Jung, Woo Sik;
  PDF(new window)
 Abstract
A module or independent subtree is a part of a fault tree whose child gates or basic events are not repeated in the remaining part of the fault tree. Modules are necessarily employed in order to reduce the computational costs of fault tree quantification. This quantification generates fault tree solutions such as minimal cut sets, minimal path sets, or binary decision diagrams (BDDs), and then, calculates top event probability and importance measures. This paper presents a new linear time algorithm to detect modules of large fault trees. It is shown through benchmark tests that the new method proposed in this study can very quickly detect the modules of a huge fault tree. It is recommended that this method be implemented into fault tree solvers for efficient probabilistic safety assessment (PSA) of nuclear power plants.
 Keywords
fault tree analysis;independent subtree;module;
 Language
Korean
 Cited by
 References
1.
W. S. Lee, D. L. Grosh, F. A. Tillman and C. H. Lie, "Fault Tree Analysis, Methods, and Applications - A Review", IEEE Transactions on Reliability, Vol. R-34, No. 3, pp. 194-203, 1985.

2.
C. A. Ericson, "Fault Tree Analysis - A History", in Proceedings of the 17th International System Safety Conference, pp. 1-9, 1999.

3.
U.S. NRC, Reactor Safety Study - an Assessment of Accident Risk in U.S. Commercial Nuclear Power Plants, WASH-1400, NUREG-75/014, 1975.

4.
P. Chatterjee, "Modularization of Fault Trees: A Method to Reduce the Cost of Analysis", Reliability and Fault Tree Analysis, SIAM, pp. 101-137, 1975.

5.
Z. W. Birnbaum and J. P. Esary, "Modules of Coherent Binary Systems", SIAM J Appl. Math., Vol. 13, pp. 442-462, 1965.

6.
O. M. Locks, "Modularizing, Minimizing, and Interpreting the K & H Fault-Tree", IEEE Transactions on Reliability, Vol. R-30, No. 5, pp. 411-415, 1981. crossref(new window)

7.
A. Rosenthal, "Decomposition Methods for Fault Tree Analysis", IEEE Transactions on Reliability, Vol. R-29, No. 2, pp. 136-138, 1980. crossref(new window)

8.
L. Camarinopoulos and J. Yllera, "An Improved Top-down Algorithm Combined with Modularization as a Highly Efficient Method for Fault Tree Analysis", Reliability Engineering, Vol. 11, No. 2, pp. 93-108, 1985. crossref(new window)

9.
J. M. Wilson, "Modularizing and Minimizing Fault Trees", IEEE Transactions on Reliability, Vol. R-34, No. 4, pp. 320-322, 1985. crossref(new window)

10.
L. Camarinopoulos, "Advanced Concepts in Fault Tree Modularization", Nucl. Eng. Des., Vol. 91, pp. 79-91, 1986. crossref(new window)

11.
T. Kohda, E. J. Henley and K. Inoue, "Finding Modules in Fault Trees", IEEE Transactions on Reliability, Vol. 38, No. 2, pp. 165-176, 1989. crossref(new window)

12.
K. D. Russell and D. M. Rasmuson, "Fault Tree Reduction and Quantification-an Overview of IRRAS Algorithms", Reliability Engineering and System Safety, Vol. 40, No. 2, pp. 149-164, 1993. crossref(new window)

13.
I. Niemela, "On Simplification of Large Fault Trees", Reliability Engineering and System Safety, Vol. 44, No. 2, pp. 135-138, 1994. crossref(new window)

14.
S. Contini, "A New Hybrid Method for Fault Tree Analysis", Reliability Engineering and System Safety, Vol. 49, No. 1, pp. 13-21, 1995. crossref(new window)

15.
K. Reay and J. D. Andrews, "A Fault Tree Analysis Strategy using Binary Decision Diagrams", Reliability Engineering and System Safety, Vol. 78, No. 1, pp. 45-56, 2002. crossref(new window)

16.
H. Sun and J. D. Andrews, "Identification of Independent Modules in Fault Trees which Contain Dependent Basic Events", Reliability Engineering and System Safety, Vol. 86, pp. 285-296, 2004. crossref(new window)

17.
U.S. NRC, PRA Procedures Guide: A Guide to the Performance of Probabilistic Risk Assessments for Nuclear Power Plants, NUREG/CR-2300, 1983.

18.
W. S. Jung, "ZBDD Algorithm Features for an Efficient Probabilistic Safety Assessment", Nuclear Engineering and Design, Vol. 239, pp. 2085-2092, 2009. crossref(new window)

19.
Y. Dutuit and A. Rauzy, "A Linear Time Algorithm to Find Modules of Fault Trees", IEEE Transactions on Reliability, Vol. 45, No. 3, pp. 422-425, 1996. crossref(new window)