, Volume 94, Issue 2, pp 313–324

A verified realization of a Dempster–Shafer based fault tree analysis


DOI: 10.1007/s00607-011-0179-3

Cite this article as:
Rebner, G., Auer, E. & Luther, W. Computing (2012) 94: 313. doi:10.1007/s00607-011-0179-3


Fault tree analysis is a method to determine the likelihood of a system attaining an undesirable state based on the information about its lower level parts. However, conventional approaches cannot process imprecise or incomplete data. There are a number of ways to solve this problem. In this paper, we will consider the one that is based on the Dempster–Shafer theory. The major advantage of the techniques proposed here is the use of verified methods (in particular, interval analysis) to handle Dempster–Shafer structures in an efficient and consistent way. First, we concentrate on DSI (Dempster–Shafer with intervals), a recently developed tool. It is written in MATLAB and serves as a basis for a new add-on for Dempster–Shafer based fault tree analysis. This new add-on will be described in detail in the second part of our paper. Here, we propagate experts’ statements with uncertainties through fault trees, using mixing based on arithmetic averaging. Furthermore, we introduce an implementation of the interval scale based algorithm for estimating system reliability, extended by new input distributions.


Dempster–Shafer theoryFault tree analysisMATLABINTLABInterval analysis

Mathematics Subject Classification (2000)


Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.University of Duisburg-EssenDuisburgGermany