Automatic Synthesis of Dynamic Fault Trees from UML System Models

  • Authors:
  • Ganesh J. Pai;Joanne Bechta Dugan

  • Affiliations:
  • -;-

  • Venue:
  • ISSRE '02 Proceedings of the 13th International Symposium on Software Reliability Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The reliability of a computer-based system may be as importantas its performance and its correctness of computation.It is worthwhile to estimate system reliability at theconceptual design stage, since reliability can influence thesubsequent design decisions and may often be pivotal formaking trade-offs or in establishing system cost. In thispaper we describe a framework for modeling computer-basedsystems, based on the Unified Modeling Language(UML), that facilitates automated dependability analysisduring design. An algorithm to automatically synthesizedynamic fault trees (DFTs) from the UML system model isdeveloped. We succeed both in embedding informationneeded for reliability analysis within the system model andin generating the DFT. Thereafter, we evaluate our approachusing examples of real systems. We analyticallycompute system unreliability from the algorithmically developedDFT and we compare our results with the analyticalsolution of manually developed DFTs. Our solutionsproduce the same results as manually generated DFTs.Keywords: Dynamic fault trees, Fault tree synthesis, Reliabilityanalysis, UML