Journal of the Korean Society of Safety (한국안전학회지)

The Korean Society of Safety (한국안전학회)
권호 표지
DOI QR코드

DOI QR Code

One-time Traversal Algorithm to Search Modules in a Fault Tree for the Risk Analysis of Safety-critical Systems

안전필수 계통의 리스크 평가를 위한 일회 순회 고장수목 모듈 검색 알고리즘

  • Jung, Woo Sik (Department of Nuclear Engineering, Sejong University)
  • 정우식 (세종대학교 원자력공학과)
  • Received : 2015.03.11
  • Accepted : 2015.05.18
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1109/TR.1981.5221150
  7. A. Rosenthal, "Decomposition Methods for Fault Tree Analysis", IEEE Transactions on Reliability, Vol. R-29, No. 2, pp. 136-138, 1980. https://doi.org/10.1109/TR.1980.5220753
  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. https://doi.org/10.1016/0143-8174(85)90049-6
  9. J. M. Wilson, "Modularizing and Minimizing Fault Trees", IEEE Transactions on Reliability, Vol. R-34, No. 4, pp. 320-322, 1985. https://doi.org/10.1109/TR.1985.5222175
  10. L. Camarinopoulos, "Advanced Concepts in Fault Tree Modularization", Nucl. Eng. Des., Vol. 91, pp. 79-91, 1986. https://doi.org/10.1016/0029-5493(86)90186-X
  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. https://doi.org/10.1109/24.31101
  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. https://doi.org/10.1016/0951-8320(93)90105-8
  13. I. Niemela, "On Simplification of Large Fault Trees", Reliability Engineering and System Safety, Vol. 44, No. 2, pp. 135-138, 1994. https://doi.org/10.1016/0951-8320(94)90005-1
  14. S. Contini, "A New Hybrid Method for Fault Tree Analysis", Reliability Engineering and System Safety, Vol. 49, No. 1, pp. 13-21, 1995. https://doi.org/10.1016/0951-8320(95)00021-S
  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. https://doi.org/10.1016/S0951-8320(02)00107-2
  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. https://doi.org/10.1016/j.ress.2004.02.002
  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. https://doi.org/10.1016/j.nucengdes.2009.05.005
  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. https://doi.org/10.1109/24.537011