Advertisement

Model-Driven Assessment of Use Cases for Dependable Systems

  • Sadaf Mustafiz
  • Ximeng Sun
  • Jörg Kienzle
  • Hans Vangheluwe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4199)

Abstract

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 analyze the dependability of use cases and to discover more reliable and safe ways of designing the interactions with the system and the environment. We use a probabilistic extension of statecharts to model the system requirements. 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.

Keywords

Model Check Success State Graph Transformation Orthogonal Component Dependable System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shui, A., Mustafiz, S., Kienzle, J., Dony, C.: Exceptional use cases. In: Briand, L.C., Williams, C. (eds.) MoDELS 2005. LNCS, vol. 3713, pp. 568–583. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Laprie, J.C., Avizienis, A., Kopetz, H. (eds.): Dependability: Basic Concepts and Terminology. Springer, New York (1992)MATHGoogle Scholar
  3. 3.
    Geffroy, J.C., Motet, G.: Design of Dependable Computing Systems. Kluwer Academic Publishers, Dordrecht (2002)MATHGoogle Scholar
  4. 4.
    Avizienis, A., Laprie, J., Randell, B.: Fundamental concepts of dependability (2001)Google Scholar
  5. 5.
    Larman, C.: Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and the Unified Process, 2nd edn. Prentice Hall, Englewood Cliffs (2002)Google Scholar
  6. 6.
    Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8(3), 231–274 (1987)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Harel, D.: On visual formalisms. Communications of the ACM 31(5), 514–530 (1988)CrossRefMathSciNetGoogle Scholar
  8. 8.
    de Lara, J., Vangheluwe, H.: Defining visual notations and their manipulation through meta-modelling and graph transformation. Journal of Visual Languages and Computing 15(3-4), 309–330 (2004), Special Issue on Domain-Specific Modeling with Visual LanguagesGoogle Scholar
  9. 9.
    de Lara, J., Vangheluwe, H.: AToM3: A tool for multi-formalism and meta-modelling. In: Kutsche, R.-D., Weber, H. (eds.) ETAPS 2002 and FASE 2002. LNCS, vol. 2306, pp. 174–188. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    de Lara, J., Vangheluwe, H.: Computer aided multi-paradigm modelling to process petri-nets and statecharts. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 239–253. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Juan de Lara, H.V., Mosterman, P.J.: Modelling and analysis of traffic networks based on graph transformation. In: Formal Methods for Automation and Safety in Railway and Automotive Systems, Braunschweig, Germany, December 2004, p. 11 (2004)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Bianco, A., de Alfaro, L.: Model checking of probabalistic and nondeterministic systems. In: Thiagarajan, P.S. (ed.) FSTTCS 1995. LNCS, vol. 1026, pp. 499–513. Springer, Heidelberg (1995)Google Scholar
  14. 14.
    Hinton, A., Kwiatkowska, M., Norman, G., Parker, D.: PRISM: A tool for automatic verification of probabilistic systems. In: Proc. 12th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2006) (to appear, 2006)Google Scholar
  15. 15.
    Atlee, J.M., Gannon, J.: State-based model checking of event-driven system requirements. IEEE Transactions on Software Engineering 19(1), 24–40 (1993), Special Issue on Software for Critical SystemsGoogle Scholar
  16. 16.
    Huszerl, G., Majzik, I., Pataricza, A., Kosmidis, K., Cin, M.D.: Quantitative analysis of UML statechart models of dependable systems. Comput. J. 45(3), 260–277 (2002)MATHCrossRefGoogle Scholar
  17. 17.
    Jansen, D.N., Hermanns, H., Katoen, J.P.: A probabilistic extension of uml statecharts: specification and verification. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, pp. 355–374. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Jansen, D.N., Hermanns, H.: QoS modelling and analysis with UML-statecharts: the stocharts approach. SIGMETRICS Performance Evaluation Review 32(4), 28–33 (2005)CrossRefGoogle Scholar
  19. 19.
    Vijaykumar, N.L., de Carvalho, S.V., de Andrade, V.M.B., Abdurahiman, V.: Introducing probabilities in statecharts to specify reactive systems for performance analysis. Computers & OR 33, 2369–2386 (2006)MATHCrossRefGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    Bavuso, S., Dugan, J.B., Trivedi, K.S., Rothmann, B., Smith, E.: Analysis of typical fault-tolerant architectures using HARP. IEEE Transactions on Reliability (1987)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sadaf Mustafiz
    • 1
  • Ximeng Sun
    • 1
  • Jörg Kienzle
    • 1
  • Hans Vangheluwe
    • 1
  1. 1.School of Computer ScienceMcGill UniversityMontreal, QuebecCanada

Personalised recommendations