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.

Binary Decision Diagram Quantitative Analysis Method Based on Fuzzy Set Theory

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

Hesitant Fuzzy Multi-Attribute Decision Making Based on Binary Connection Number of Set Pair Analysis

Basic Event Ordering in Fault Tree Analyses Using Binary Decision Diagram

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

An approach to use BDD during the fault tree editing and analyzing

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

Reliability Dynamic Analysis by Fault Trees and Binary Decision Diagrams

Combining Binary Decision Diagrams and Boolean Satisfiability for Equivalence Checking

A FDD Method by Combining Transfer Entropy and Signed Digraph and Its Application to Air Separation Unit

Fuzzy Fault Trees Formalized

Reliability analysis for command‐and‐control systems based on edge extension diagram and binary decision diagram

A Reliability Assessment Framework for Systems with Degradation Dependency by Combining Binary Decision Diagrams and Monte Carlo Simulation.

Design, Implementation and Evaluation of MTBDD based Fuzzy Sets and Binary Fuzzy Relations

A new method of expression and storage on decision table for the stability control of power systems

Quantification for the Importance Degree of Engineering Characteristics with a Multi-Level Hierarchical Structure in QFD

Performance assessment and reliability analysis of dependable and distributed computing systems based on BDD and recursive merge

System reliability analysis method based fuzzy probability

Cultural algorithm for minimization of binary decision diagram and its application in crosstalk fault detection

A hybrid approach of partially applying BDD for seismic PSA quantification

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