Skip to main content
SpringerLink
Log in

Model-driven assessment of system dependability

  • Special Section Paper
  • Published:
Software & Systems Modeling Aims and scope Submit manuscript

Abstract

Designers of complex real-time systems need to address dependability requirements early on in the development process. This paper presents a model-based approach that allows developers to analyse the dependability of use cases and to discover more reliable and safe ways of designing the interactions of the system with the environment. The hardware design and the dependability of the hardware to be used also needs to be considered. We use a probabilistic extension of statecharts to formally model the interaction requirements defined in the use cases. The model is then evaluated analytically based on the success and failure probabilities of events. The analysis may lead to further refinement of the use cases by introducing detection and recovery measures to ensure dependable system interaction. A visual modelling environment for our extended statecharts formalism supporting automatic probability analysis has been implemented in AToM3, A Tool for Multi-formalism and Meta-Modelling. Our approach is illustrated with an elevator control system case study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shui A., Mustafiz S., Kienzle J. and Dony C. (2005). Exceptional use cases. In: Briand, L.C. and Williams, C. (eds) MoDELS. Volume 3713 of Lecture Notes in Computer Science, pp 568–583. Springer, Berlin

    Google Scholar 

  2. Mustafiz S., Sun X., Kienzle J. and Vangheluwe H. (2006). Model-driven assessment of use cases for dependable systems. In: Nierstrasz, O., Whittle, J., Harel, D., and Reggio, G. (eds) MoDELS. Volume 4199 of Lecture Notes in Computer Science, pp 558–573. Springer, Berlin

    Google Scholar 

  3. Laprie, J.C., Avizienis, A., Kopetz, H. (eds.) (1992). Dependability: Basic Concepts and Terminology. Springer, Secaucus, NJ

    MATH  Google Scholar 

  4. Geffroy J.C. and Motet G. (2002). Design of Dependable Computing Systems. Kluwer, Dordrecht

    MATH  Google Scholar 

  5. Avizienis, A., Laprie, J., Randell, B.: Fundamental Concepts of Dependability. Research Report No 1145, LAAS-CNRS (2001)

  6. Larman, C.: Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and the Unified Process, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (2002)

    Google Scholar 

  7. Harel D. (1987). Statecharts: a visual formalism for complex systems. Sci. Comput. Program. 8: 231–274

    Article  MATH  MathSciNet  Google Scholar 

  8. Harel D. (1988). On visual formalisms. Commun. ACM 31: 514–530

    Article  MathSciNet  Google Scholar 

  9. Sommerville I. (2007). Software Engineering, 8th edn. Addison-Wesley, Reading MA

    MATH  Google Scholar 

  10. Vangheluwe H. and Lara J. (2004). Defining visual notations and their manipulation through meta-modelling and graph transformation. J. Visual Languages Comput. 15: 309–330 Special Issue on Domain-Specific Modeling with Visual Languages

    Article  Google Scholar 

  11. de Lara, J., Vangheluwe, H.: AToM3: A tool for multi-formalism and meta-modelling. In: ETAPS, FASE. LNCS 2306, pp. 174–188. Springer, Grenoble (2002)

  12. de Lara, J., Vangheluwe, H.: Computer aided multi-paradigm modelling to process petri-nets and statecharts. In: International Conference on Graph Transformations (ICGT). Volume 2505 of Lecture Notes in Computer Science, pp. 239–253. Springer, Barcelona (2002)

  13. de Juan Lara, H.V., Mosterman, P.J.: Modelling and analysis of traffic networks based on graph transformation. Formal Methods for Automation and Safety in Railway and Automotive Systems (December 2004. Braunschweig, Germany) 11

  14. Feng, T.H.: DCharts, a formalism for modeling and simulation based design of reactive software systems. M.Sc. dissertation, School of Computer Science, McGill University (2004)

  15. Bianco A. and Alfaro L. (1995). Model checking of probabalistic and nondeterministic systems. In: Thiagarajan, P.S. (eds) FSTTCS. Volume 1026 of Lecture Notes in Computer Science, pp 499–513. Springer, Berlin

    Google Scholar 

  16. Hinton A., Kwiatkowska M.Z., Norman G. and Parker D. (2006). Prism: A tool for automatic verification of probabilistic systems. In: Hermanns, H. and Palsberg, J. (eds) TACAS, Volume 3920 of Lecture Notes in Computer Science, pp 441–444. Springer, Berlin

    Google Scholar 

  17. Atlee J.M. and Gannon J. (1993). State-based model checking of event-driven system requirements. IEEE Trans. Softw. Eng. 19: 24–40 Special Issue on Software for Critical Systems

    Article  Google Scholar 

  18. Huszerl G., Majzik I., Pataricza A., Kosmidis K. and Cin M.D. (2002). Quantitative analysis of UML statechart models of dependable systems. Comput. J 45: 260–277

    Article  MATH  Google Scholar 

  19. Jansen D.N., Hermanns H. and Katoen J.P. (2002). A probabilistic extension of uml statecharts: specification and verification. In: Damm, W. and Olderog, E.R. (eds) Formal techniques in real-time and fault-tolerant systems: FTRTFT. Vol. 2469 of Lecture Notes in Computer Science, pp 355–374. Springer, Berlin

    Chapter  Google Scholar 

  20. Jansen D.N. and Hermanns H. (2005). QoS modelling and analysis with UML-statecharts: the stocharts approach. SIGMETRICS Perform. Eval. Rev. 32: 28–33

    Article  Google Scholar 

  21. Vijaykumar N.L., de Carvalho S.V., de Andrade V.M.B. and Abdurahiman V. (2006). Introducing probabilities in statecharts to specify reactive systems for performance analysis. Comput. OR 33: 2369–2386

    Article  MATH  Google Scholar 

  22. Blum, A.M., Goyal, A., Heidelberger, P., Lavenberg, S.S., Nakayama, M.K., Shahabuddin, P.: Modeling and analysis of system dependability using the system availability estimator. In: FTCS. pp. 137–141 (1994)

  23. Bavuso, S., Dugan, J.B., Trivedi, K.S., Rothmann, B., Smith, E.: Analysis of typical fault-tolerant architectures using HARP. IEEE Trans. Reliability (1987)

  24. Dugan J.B., Bavuso S. and Boyd M. (1992). Dynamic fault-tree models for fault-tolerant computer systems. IEEE Trans. Reliability 41: 363–377

    Article  MATH  Google Scholar 

  25. Manian, R., Coppit, D.W., Sullivan, K.J., Dugan, J.B.: Bridging the gap between systems and dynamic fault tree models. In: Annual Reliability and Maintainability Symposium 1999 Proceedings, Washington, DC, pp. 105–111 (1999)

  26. Leveson N.G. (1995). SAFEWARE: System Safety and Computers. Addison-Wesley, Reading, MA

    Google Scholar 

  27. Lutz, R.R.: Software engineering for safety. In: Proceedings of the 22th International Conference on Software Engineering (ICSE-00), NY, pp. 213–226. ACM Press, New York (2000)

  28. Whittle J. (2005). Specifying precise use cases with use case charts. In: Bruel, J.M. (eds) MoDELS Satellite Events. Volume 3844 of Lecture Notes in Computer Science, pp 290–301. Springer, Berlin

    Google Scholar 

  29. Whittle J. and Jayaraman P.K. (2006). Generating hierarchical state machines from use case charts. Proc. 14th IEEE Int. Require. Eng. Conf. (RE’06) 0: 16–25

    Google Scholar 

  30. Addouche, N., Antoine, C., Montmain, J.: Methodology for UML modeling and formal verification of real-time systems. In: CIMCA/IAWTIC, IEEE Computer Society, vol. 17 (2006)

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, McGill University, Montreal, QC, Canada

    Sadaf Mustafiz, Ximeng Sun, Jörg Kienzle & Hans Vangheluwe

Authors
  1. Sadaf Mustafiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ximeng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jörg Kienzle
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hans Vangheluwe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sadaf Mustafiz.

Additional information

Communicated by Prof. Oscar Nierstrasz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mustafiz, S., Sun, X., Kienzle, J. et al. Model-driven assessment of system dependability. Softw Syst Model 7, 487–502 (2008). https://doi.org/10.1007/s10270-008-0084-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10270-008-0084-1

Keywords

Search

Navigation