Automatic Reliability Analysis in the Presence of Probabilistic Common Cause Failures

Journal article
(Original article)

Publication Details

Author(s): Khosravi F, Glaß M, Teich J
Journal: IEEE Transactions on Reliability
Publication year: 2017
Volume: 66
Journal issue: 2
Pages range: 319-338
ISSN: 0018-9529
Language: English


Common cause failures (CCFs) are simultaneous failures of multiple components in a system and must be considered for accurate and realistic reliability analysis. Traditional CCF analysis techniques typically assume deterministic failures of the affected components. However, CCFs are usually probabilistic, i.e., when a common cause occurs, the affected components fail with different probabilities. Existing techniques that consider probabilistic CCFs (PCCFs) introduce significant execution time and memory overheads to the underlying reliability analysis—limiting their application to small systems only. This paper proposes a fast and automatic PCCF analysis that is based on i) deriving the mutually exclusive success paths of the system using binary decision diagrams (BDDs), and ii) analyzing each path considering PCCFs using explicit and implicit methods. Moreover, an alternative stochastic logic-based technique is presented that compromises analysis accuracy for execution time, and can be used when BDD-based techniques are prohibitive due to their memory overheads. Experimental results show that compared to the state of the art, our methods calculate the system's reliability between 1.1x  and 43.4x faster while requiring up to 99.94 % less memory.

FAU Authors / FAU Editors

Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Dependable Embedded Systems
Khosravi, Faramarz
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

How to cite

Khosravi, F., Glaß, M., & Teich, J. (2017). Automatic Reliability Analysis in the Presence of Probabilistic Common Cause Failures. IEEE Transactions on Reliability, 66(2), 319-338.

Khosravi, Faramarz, Michael Glaß, and Jürgen Teich. "Automatic Reliability Analysis in the Presence of Probabilistic Common Cause Failures." IEEE Transactions on Reliability 66.2 (2017): 319-338.


Last updated on 2018-19-04 at 03:50