Abstract:In reliability engineering, we need to understand system dependencies, cause-effect relations, identify critical components, and analyze how they trigger failures. Three prominent graph models commonly used for these purposes are fault trees (FTs), decision trees (DTs), and binary decision diagrams (BDDs). These models are popular because they are easy to interpret, serve as a communication tool between stakeholders of various backgrounds, and support decision-making processes. Moreover, these models help to understand real-world problems by computing reliability metrics, minimum cut sets, logic rules, and displaying dependencies. Nevertheless, it is unclear how these graph models compare. Thus, the goal of this paper is to understand the similarities and differences through a systematic comparison based on their (i) purpose and application, (ii) structural representation, (iii) analysis methods, (iv) construction, and (v) benefits & limitations. Furthermore, we use a running example based on a Container Seal Design to showcase the models in practice. Our results show that, given that FTs, DTs and BDDs have different purposes and application domains, they adopt different structural representations and analysis methodologies that entail a variety of benefits and limitations, the latter can be addressed via conversion methods or extensions. Specific remarks are that BDDs can be considered as a compact representation of binary DTs, since the former allows sub-node sharing, which makes BDDs more efficient at representing logical rules than binary DTs. It is possible to obtain cut sets from BDDs and DTs and construct a FT using the (con/dis)junctive normal form, although this may result in a sub-optimal FT structure.

Efficient Ordering Heuristics in Binary Decision Diagram–based Fault Tree Analysis

Depth-First Event Ordering in BDD-Based Fault Tree Analysis

A New Ordering Method of Basic Events in Fault Tree Analysis.

Quantitative analysis of dynamic fault trees using improved Sequential Binary Decision Diagrams

A new ordering method of basic events in dynamic fault tree for sequential binary decision diagram

Basic Event Ordering in Fault Tree Analyses Using Binary Decision Diagram

Reliability analysis of complex dynamic fault trees based on an adapted KD Heidtmann algorithm

Reliability analysis of non‐repairable systems modeled by dynamic fault trees with priority AND gates

Efficient Fault Tree Analysis of Complex Fault Tolerant Multiple-Phased Systems

Quantification of Highly Coupled Dynamic Fault Tree Using IRVPM and SBDD.

An improved decomposition scheme for assessing the reliability of embedded systems by using dynamic fault trees

Negating a Generalized Cut Sequence: Bridging the Gap Between Dynamic Fault Trees Quantification and Sum of Disjoint Products Methods.

A Generic Algorithm for Dynamic Fault Tree in Spacecraft with Repeated Events

Dynamic fault tree analysis based on pivotal decomposition of the structure function

Complex Fault Tree Analysis Based on BDD Route-Based Rules

Fault Trees, Decision Trees, And Binary Decision Diagrams: A Systematic Comparison

Reliability Dynamic Analysis by Fault Trees and Binary Decision Diagrams

A NEW FAULT TREE ANALYSIS METHOD: FUZZY DYNAMIC FAULT TREE ANALYSIS

Efficient Heuristic Variable Ordering of OBDDs

An Efficient Algorithm for Finding Modules in Fault Trees

Reliability Analysis of Dynamic Fault Tree Based on Binary Decision Diagrams for Explosive Vehicle