Integrating DFT and DRBD Formalizations in HOL4

by   Yassmeen Elderhalli, et al.

Dynamic Fault Trees (DFT) and Dynamic Reliability Block Diagrams (DRBD) are two modeling approaches that capture the dynamic failure behavior of engineering systems for their reliability analysis. Recently, two independent higher-order logic (HOL) formalizations of DFT and DRBD algebras have been developed in the HOL4 theorem prover. In this work, we propose to integrate these two modeling approaches for the efficient formal reliability analysis of complex systems by leveraging upon the advantages of each method. The soundness of this integration is provided through a formal proof of equivalence between the DFT and DRBD algebras. We show the efficiency of the proposed integrated formal reliability analysis on a drive-by-wire system as a case study.


page 1

page 2

page 3

page 4


Dynamic Dependability Analysis of Shuffle-exchange Networks using HOL Theorem Proving

Dynamic dependability models, such as dynamic fault trees (DFTs) and dyn...

Simulation-based Safety Assessment of High-level Reliability Models

Systems engineering approaches use high-level models to capture the arch...

Algorithms for Bayesian network modeling and reliability inference of complex multistate systems: Part II-Dependent systems

In using the Bayesian network (BN) to construct the complex multistate s...

A Formally Verified HOL4 Algebra for Event Trees

Event Tree (ET) analysis is widely used as a forward deductive safety an...

Evaluating the predicted reliability of mechatronic systems: state of the art

Reliability analysis of mechatronic systems is a recent field and a dyna...

Reconciling complexities: for a stronger integration of approaches to complex socio-technical systems

Systems engineering has developed a mature knowledge on how to design, i...

A Formally Verified HOL Algebra for Dynamic Reliability Block Diagrams

Dynamic reliability block diagrams (DRBDs) are introduced to overcome th...