IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v253y2025ics0951832024006240.html
   My bibliography  Save this article

Rapid computation of survival signature for dynamic fault tree based on sequential binary decision diagram and multidimensional array

Author

Listed:
  • Wang, Shaoxuan
  • Ge, Daochuan
  • Yong, Nuo
  • Sun, Ming
  • Yao, Yuantao
  • Tao, Longlong
  • Xia, Dongqin
  • Wang, Feipeng
  • Yu, Jie

Abstract

Many practical safety-critical systems typically exhibit sequence-dependent failure behaviors, limiting the efficiency of analyzing these systems. Although the survival signature-based method can address this problem to a certain extent, the dependence on Boolean states constrains its application to large systems. In this study, we present a novel method that leverages the sequential binary decision diagram (SBDD) and multidimensional array to rapidly compute survival signatures for dynamic fault trees (DFTs) of these systems. These dynamic nodes in the SBDD are represented through multidimensional arrays, which are then utilized as inputs for the subsequent computations. Ultimately, survival signatures are obtained by iteratively computing the multidimensional arrays. Additionally, two practical engineering cases are examined to highlight the superiority of the proposed methods over other methods. Compared with Boolean state vector-based methods, the proposed method achieves a 689-fold and 209-fold increase in efficiency for calculating survival signatures in their respective cases. Compared with the Monte Carlo (MC) simulation, the simulation efficiency for the reliability results improve by 60-fold and 201-fold in their respective cases.

Suggested Citation

  • Wang, Shaoxuan & Ge, Daochuan & Yong, Nuo & Sun, Ming & Yao, Yuantao & Tao, Longlong & Xia, Dongqin & Wang, Feipeng & Yu, Jie, 2025. "Rapid computation of survival signature for dynamic fault tree based on sequential binary decision diagram and multidimensional array," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    • Handle: RePEc:eee:reensy:v:253:y:2025:i:c:s0951832024006240
    DOI: 10.1016/j.ress.2024.110552
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832024006240
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2024.110552?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Xing, Liudong & Shrestha, Akhilesh & Dai, Yuanshun, 2011. "Exact combinatorial reliability analysis of dynamic systems with sequence-dependent failures," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1375-1385.
    2. Behrensdorf, Jasper & Regenhardt, Tobias-Emanuel & Broggi, Matteo & Beer, Michael, 2021. "Numerically efficient computation of the survival signature for the reliability analysis of large networks," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    3. Durga Rao, K. & Gopika, V. & Sanyasi Rao, V.V.S. & Kushwaha, H.S. & Verma, A.K. & Srividya, A., 2009. "Dynamic fault tree analysis using Monte Carlo simulation in probabilistic safety assessment," Reliability Engineering and System Safety, Elsevier, vol. 94(4), pages 872-883.
    4. Wang, Shaoxuan & Yao, Yuantao & Ge, Daochuan & Lin, Zhixian & Wu, Jie & Yu, Jie, 2023. "Reliability evaluation of standby redundant systems based on the survival signatures methods," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    5. Qi, Faqun & Yang, Huaqing & Wei, Lai & Shu, Xinting, 2024. "Preventive maintenance policy optimization for a weighted k-out-of-n: G system using the survival signature," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    6. Ge, Daochuan & Lin, Meng & Yang, Yanhua & Zhang, Ruoxing & Chou, Qiang, 2015. "Quantitative analysis of dynamic fault trees using improved Sequential Binary Decision Diagrams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 289-299.
    7. Marqusee, Jeffrey & Jenket, Donald, 2020. "Reliability of emergency and standby diesel generators: Impact on energy resiliency solutions," Applied Energy, Elsevier, vol. 268(C).
    8. Yao, Yuantao & Han, Te & Yu, Jie & Xie, Min, 2024. "Uncertainty-aware deep learning for reliable health monitoring in safety-critical energy systems," Energy, Elsevier, vol. 291(C).
    9. Lin, Zhixian & Tao, Longlong & Wang, Shaoxuan & Yong, Nuo & Xia, Dongqin & Wang, Jianye & Ge, Daochuan, 2024. "A subset simulation analysis framework for rapid reliability evaluation of series-parallel cold standby systems," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    10. Zhou, Siwei & Ye, Luyao & Xiong, Shengwu & Xiang, Jianwen, 2022. "Reliability analysis of dynamic fault trees with Priority-AND gates based on irrelevance coverage model," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    11. Ling, Chunyan & Yang, Lechang & Feng, Kaixuan & Kuo, Way, 2023. "Survival signature based robust redundancy allocation under imprecise probability," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    12. Reed, Sean & Löfstrand, Magnus & Andrews, John, 2019. "An efficient algorithm for computing exact system and survival signatures of K-terminal network reliability," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 429-439.
    13. Yang, Lechang & Zhang, Xinyao & Lu, Zitong & Fu, Yuqiang & Moens, David & Beer, Michael, 2024. "Reliability evaluation of a multi-state system with dependent components and imprecise parameters: A structural reliability treatment," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    14. Reed, Sean, 2017. "An efficient algorithm for exact computation of system and survival signatures using binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 257-267.
    15. Yi, He & Cui, Lirong & Balakrishnan, Narayanaswamy, 2021. "Computation of survival signatures for multi-state consecutive-k systems," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    16. Rongxing Duan & Jinghui Fan, 2014. "Reliability Evaluation of Data Communication System Based on Dynamic Fault Tree under Epistemic Uncertainty," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-9, May.
    17. Louis J. M. Aslett & Frank P. A. Coolen & Simon P. Wilson, 2015. "Bayesian Inference for Reliability of Systems and Networks Using the Survival Signature," Risk Analysis, John Wiley & Sons, vol. 35(9), pages 1640-1651, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Shaoxuan & Yao, Yuantao & Ge, Daochuan & Lin, Zhixian & Wu, Jie & Yu, Jie, 2023. "Reliability evaluation of standby redundant systems based on the survival signatures methods," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    2. Da, Gaofeng & Zhang, Xin & He, Zhenwen & Ding, Weiyong, 2025. "Estimating the all-terminal signatures for networks by using deep neural network," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    3. Shi, Yan & Behrensdorf, Jasper & Zhou, Jiayan & Hu, Yue & Broggi, Matteo & Beer, Michael, 2024. "Network reliability analysis through survival signature and machine learning techniques," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    4. Chang, Miaoxin & Huang, Xianzhen & Coolen, Frank PA & Coolen-Maturi, Tahani, 2023. "New reliability model for complex systems based on stochastic processes and survival signature," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1349-1364.
    5. Di Maio, Francesco & Pettorossi, Chiara & Zio, Enrico, 2023. "Entropy-driven Monte Carlo simulation method for approximating the survival signature of complex infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    6. Zhou, Siwei & Li, Zhao & Xiang, Jianwen, 2025. "Reliability analysis of dynamic fault trees with Priority-AND gates using conditional binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    7. Gascard, Eric & Simeu-Abazi, Zineb, 2018. "Quantitative Analysis of Dynamic Fault Trees by means of Monte Carlo Simulations: Event-Driven Simulation Approach," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 487-504.
    8. Haiyue Yu & Xiaoyue Wu, 2021. "A method for transformation from dynamic fault tree to binary decision diagram," Journal of Risk and Reliability, , vol. 235(3), pages 416-430, June.
    9. Hindolo George-Williams & Geng Feng & Frank PA Coolen & Michael Beer & Edoardo Patelli, 2019. "Extending the survival signature paradigm to complex systems with non-repairable dependent failures," Journal of Risk and Reliability, , vol. 233(4), pages 505-519, August.
    10. Salomon, Julian & Winnewisser, Niklas & Wei, Pengfei & Broggi, Matteo & Beer, Michael, 2021. "Efficient reliability analysis of complex systems in consideration of imprecision," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. Ding, Chen & Wei, Pengfei & Shi, Yan & Liu, Jinxing & Broggi, Matteo & Beer, Michael, 2024. "Sampling and active learning methods for network reliability estimation using K-terminal spanning tree," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    12. Maryam Kelkinnama & Serkan Eryilmaz, 2023. "Some reliability measures and maintenance policies for a coherent system composed of different types of components," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 86(1), pages 57-82, January.
    13. Mohammad Nadjafi & Mohammad Ali Farsi, 2021. "Reliability analysis of system with timing functional dependency using fuzzy-bathtub failure rates," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 12(5), pages 919-930, October.
    14. Andrews, John & Tolo, Silvia, 2023. "Dynamic and dependent tree theory (D2T2): A framework for the analysis of fault trees with dependent basic events," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    15. Huang, Xianzhen & Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2019. "A heuristic survival signature based approach for reliability-redundancy allocation," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 511-517.
    16. Mi, Jinhua & Li, Yan-Feng & Yang, Yuan-Jian & Peng, Weiwen & Huang, Hong-Zhong, 2016. "Reliability assessment of complex electromechanical systems under epistemic uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 1-15.
    17. Daochuan Ge & Ruoxing Zhang & Qiang Chou & Yanhua Yang, 2015. "Probabilistic model–based multi-integration formulas for quantifying a generalized minimal cut sequence," Journal of Risk and Reliability, , vol. 229(1), pages 73-82, February.
    18. Zhou, Siwei & Ye, Luyao & Xiong, Shengwu & Xiang, Jianwen, 2022. "Reliability analysis of dynamic fault trees with Priority-AND gates based on irrelevance coverage model," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    19. Yang, Lechang & Zhang, Xinyao & Lu, Zitong & Fu, Yuqiang & Moens, David & Beer, Michael, 2024. "Reliability evaluation of a multi-state system with dependent components and imprecise parameters: A structural reliability treatment," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    20. Reed, Sean & Löfstrand, Magnus & Andrews, John, 2019. "An efficient algorithm for computing exact system and survival signatures of K-terminal network reliability," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 429-439.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:253:y:2025:i:c:s0951832024006240. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.