Towards Formal Fault Tree Analysis using Theorem Proving

by   Waqar Ahmed, et al.

Fault Tree Analysis (FTA) is a dependability analysis technique that has been widely used to predict reliability, availability and safety of many complex engineering systems. Traditionally, these FTA-based analyses are done using paper-and-pencil proof methods or computer simulations, which cannot ascertain absolute correctness due to their inherent limitations. As a complementary approach, we propose to use the higher-order-logic theorem prover HOL4 to conduct the FTA-based analysis of safety-critical systems where accuracy of failure analysis is a dire need. In particular, the paper presents a higher-order-logic formalization of generic Fault Tree gates, i.e., AND, OR, NAND, NOR, XOR and NOT and the formal verification of their failure probability expressions. Moreover, we have formally verified the generic probabilistic inclusion-exclusion principle, which is one of the foremost requirements for conducting the FTA-based failure analysis of any given system. For illustration purposes, we conduct the FTA-based failure analysis of a solar array that is used as the main source of power for the Dong Fang Hong-3 (DFH-3) satellite.



There are no comments yet.


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...

A Formally Verified HOL4 Algebra for Event Trees

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

Formal Verification of a Fail-Operational Automotive Driving System

A fail-operational system for highly automated driving must complete the...

Formalization of Bond Graph using Higher-order-logic Theorem Proving

Bond graph is a unified graphical approach for describing the dynamics o...

Towards the Formal Performance Analysis of Multistate Coherent Systems using HOL Theorem Proving

Many practical engineering systems and their components have multiple pe...

Formal Probabilistic Analysis of Dynamic Fault Trees in HOL4

Dynamic Fault Trees (DFTs) is a widely used failure modeling technique t...

Integrating DFT and DRBD Formalizations in HOL4

Dynamic Fault Trees (DFT) and Dynamic Reliability Block Diagrams (DRBD) ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.