An adapted component-connection method for building SBDD encoding a dynamic fault tree

Dingqing Guo, Jinkai Wang, Jian Lin, Bing Zhang, Nou Yong, Dongqin Xia and Daochuan Ge

Journal of Risk and Reliability, 2023, vol. 237, issue 6, 1163-1174

Abstract: Dynamic fault trees (DFTs) are a commonly used tool to analyze the reliability of systems with sequential failure behaviors. A sum of disjoint product (SDP)-based analysis methods are widely accepted as efficient approaches for a DFT, such as dynamic binary decision trees (DBDTs) and sequential binary decision diagrams (SBDDs). However, for a large DFT, the process of obtaining the structure function is error-prone and very time-consuming. In contrast, SBDD built on the improved ite algorithm does not rely on the structure function but is limited to a DFT whose dynamic gates are located at the bottom. This method requires predefined variable ordering for basic events, which greatly influences the computational efficiency, and the caching operation is a problem. In this paper, an enhanced component-connection–based method is proposed to build SBDD encoding a DFT. New component-connection rules are developed to deal with dependent variables having repeated basic events, and several heuristic connection strategies are also developed to reduce the size of the final calculable terms. The proposed method is straightforward and easily implemented. To demonstrate the applications and merits of our method, several case studies are carried out, and the results show the reasonability and effectiveness.

Keywords: Component connection; dynamic fault tree; sequential binary decision diagram; Heuristic strategies; calculable logic terms (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X221117929 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:237:y:2023:i:6:p:1163-1174

DOI: 10.1177/1748006X221117929

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().