Title: Prime implicants for modularised non-coherent fault trees using binary decision diagrams

Authors: Rasa Remenyte-Prescott, John D. Andrews

Addresses: Department of Aeronautical and Automotive Engineering, Loughborough University, Loughborough, UK. ' Department of Aeronautical and Automotive Engineering, Loughborough University, Loughborough, UK

Abstract: This paper presents an extended strategy for the analysis of complex fault trees. The method uses simplification rules, which are applied to the fault tree to reduce it to a series of smaller subtrees, whose solution is equivalent to the original fault tree. The smaller subtree units are less sensitive to the basic event ordering during Binary Decision Diagram (BDD) conversion. BDDs are constructed for every subtree. Qualitative analysis is performed on the set of BDDs to obtain the prime implicant sets for the original top event. It is shown how to extract the prime implicant sets from complex and modular events in order to obtain the prime implicant sets of the original fault tree in terms of basic events.

Keywords: fault tree analysis; binary decision diagrams; BDDs; non-coherent systems; prime implicants; reliability.

DOI: 10.1504/IJRS.2007.016259

International Journal of Reliability and Safety, 2007 Vol.1 No.4, pp.446 - 464

Published online: 13 Dec 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article