Modelling and Analysis of Fire Sprinklers by Verifying Dynamic Fault Trees

Shahid Khan, Joost-pieter Katoen, Matthias Volk, Ahmad Zafar, Falak Sher

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

48 Downloads (Pure)


We study the reliability analysis of fire sprinkler systems. We show that the characteristic features of Dugan's dynamic fault trees (DFTs) such as spare management, temporal ordering of failures and functional dependencies, are natural and adequate mechanisms to model various relevant phenomena in realistic fire sprinklers. For DFT analysis, we employ probabilistic model checking, an automated technique to assess reliability along with correctness. This is to date the most scalable, numerical DFT analysis technique. We show how standard reliability measures of fire sprinkler systems can be efficiently computed using the Storm model checker. In addition, we consider metrics beyond standard reliability, e.g., the probability to fail without going through a degradation phase and the worst-case reliability achieved after degradation. We illustrate our approach by fire sprinkler systems in shopping centers.

Original languageEnglish
Title of host publication2021 10th Latin-American Symposium on Dependable Computing (LADC)
ISBN (Electronic)9781665478311
Publication statusPublished - 17 Jan 2022
Event10th Latin-American Symposium on Dependable Computing, LADC 2021 - Online Conference, Florianópolis, Brazil
Duration: 22 Nov 202126 Nov 2021
Conference number: 10


Conference10th Latin-American Symposium on Dependable Computing, LADC 2021
Abbreviated titleLADC 2021


  • 22/1 OA procedure


Dive into the research topics of 'Modelling and Analysis of Fire Sprinklers by Verifying Dynamic Fault Trees'. Together they form a unique fingerprint.

Cite this