An Efficient Bottom-up Algorithm for Enumerating Minimal Cut Sets of Fault Trees

IEEE Transactions on Reliability

Volumn R-28, Issue 5, 1979, Pages 353-357

  Nakashima, Kyoichi ^a   Hattori, Yoshio ^b  

^a UNIVERSITY OF HYOGO   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Algorithm; Fault tree; Minimal cut set

Indexed keywords

RELIABILITY THEORY;

EID: 0018767339     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/TR.1979.5220639     Document Type: Article

References (10)

1. R.E. Barlow, F. Proschan, Statistical Theory of Reliability and Life Testing, N.Y.: Holt, Rinehart, and Winston (1975).
2. R.G. Bennetts, “On the analysis of fault tree,” IEEE Trans. Reliability, vol R-24, 1975 Aug, pp 175–185.
3. R.B. Worrell, “Using the set equation transformation system in fault tree analysis,” Reliability and Fault Tree Analysis, SIAM Conference Volume, pp 165–185, 1975.
4. J.B. Fussell, W.E. Vesely, “A new methodology for obtaining cut sets for fault trees,” Trans. American Nuclear Society, vol 15, 1972 Jun, pp 262–263.
5. S. Garribba, P. Mussio, F. Naldi, G. Reina, G. Volta, “Efficient construction of minimal cut sets from fault trees,” IEEE Trans. Reliability, vol R-26, 1977 Jun, pp 88–94.
6. Supplement: NAPS document No. 03469; 28 pages in this Sup-plement. For current ordering information, see “Information for Readers & Authors” in a current issue. Order NAPS document No. 03469, 28 pages. ASIS-NAPS; Microfiche Publication; PO Box 3513, Grand Central Station; New York, NY 10017 USA.
7. K. Nakashima, Y. Hattori, “Analysis of fault trees by using tree sequences,” Trans. of JECE of Japan, vol E60, 1977 Apr, pp 175–182.
8. D.B. Wheeler, J.S. Hsuan, R.R. Duersch, G.M. Roe, “Fault tree analysis using bit manipulation,” IEEE Trans. Reliability, vol R-26, 1977 Jun, pp 95–99.
9. D.M. Rasmuson, N.H. Marshall, “FATRAM-A core efficient cutset set algorithm,” IEEE Trans. Reliability, vol R-27, 1978 Oct, pp 250–253.
10. A. Rosenthal, “Approaches to Comparing Cut-set Enumeration Algorithms,” IEEE Trans. Reliability, vol R-28, 1979, pp 62–65.