Automatic Reliability Analysis in the Presence of Probabilistic Common Cause Failures

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Khosravi F, Glaß M, Teich J
Zeitschrift: IEEE Transactions on Reliability
Jahr der Veröffentlichung: 2017
Band: 66
Heftnummer: 2
Seitenbereich: 319-338
ISSN: 0018-9529
Sprache: Englisch


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-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
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)


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.


Zuletzt aktualisiert 2018-17-10 um 16:20