Coupling decomposition and truncation for the analysis of complex fault trees

S Contini and V Matuzas

Journal of Risk and Reliability, 2012, vol. 226, issue 3, 249-261

Abstract: The analysis of large and complex fault trees is a very difficult task. The main limiting factor is an insufficient working memory. Several methods are available in literature to reduce the working memory requirement including modularization, the so-called ‘re-writing rules’, and truncation, i.e. the use of logic and/or probabilistic cut-offs to determine only the most important system failure modes. The truncation method is very effective, as it allows significant reductions in the computational effort; however, it implies the estimation of the truncation error, a problem not yet solved satisfactorily. Recently, a new method based on the decomposition of a complex fault tree into a set of mutually exclusive simpler fault trees was proposed. The decomposition is repeatedly applied until the generated trees are sufficiently simple to be exactly analysed with the available working memory. Theoretically, this approach would allow the exact analysis of fault trees of any complexity, but the related computation times are generally too high. The scope of this paper is to show how the combined application of decomposition and truncation constitutes a valuable method to analyse complex fault trees. The upper and lower bounds of the top-event probability, obtained by applying this method, are very close to the exact value and their difference depends on the dimension of the available working memory. Furthermore, the probabilistic quantification, including the importance measures of basic events, can easily be performed by properly combining the results from the independent analysis of all simpler fault trees. The developed methodology has been implemented in a software tool and successfully applied to the analysis of several complex fault trees, some of which are considered in this paper.

Keywords: functional decomposition; complex fault trees; cut-off techniques; truncation error; BDD; ZBDD; importance analysis (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X11401495 (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:226:y:2012:i:3:p:249-261

DOI: 10.1177/1748006X11401495

Access Statistics for this article

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