Uncertainty handling in quantitative BDD-based fault-tree analysis by interval computation

Abstract

In fault-tree analysis probabilities of failure of components are often assumed to be precise. However this assumption is seldom verified in practice. There is a large literature on the computation of the probability of the top (dreadful) event of the fault-tree, based on the representation of logical formulas in the form of a binary decision diagram (BDD). When probabilities of atomic propositions are ill-known and modelled by intervals, BDD-based algorithms no longer apply to the computation of the top probability interval. This paper investigates this question, and proposes an approach based on interval methods, relying on the analysis of the structure of the Boolean formula representing the fault-tree. The considered application deals with the reliability of aircraft operations