Model-Driven Assessment of Use Cases for Dependable Systems
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.
KeywordsModel Check Success State Graph Transformation Orthogonal Component Dependable System
Unable to display preview. Download preview PDF.
- 4.Avizienis, A., Laprie, J., Randell, B.: Fundamental concepts of dependability (2001)Google Scholar
- 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
- 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
- 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.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.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.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.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
- 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.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