Model-driven assessment of system dependability

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.

[1]  Salvatore J. Bavuso,et al.  Dynamic fault-tree models for fault-tolerant computer systems , 1992 .

[2]  Juan de Lara,et al.  Computer Aided Multi-paradigm Modelling to Process Petri-Nets and Statecharts , 2002, ICGT.

[3]  Hermann Kopetz,et al.  Dependability: Basic Concepts and Terminology , 1992 .

[4]  Andrew Hinton,et al.  PRISM: A Tool for Automatic Verification of Probabilistic Systems , 2006, TACAS.

[5]  Nancy G. Leveson,et al.  Safeware: System Safety and Computers , 1995 .

[6]  Andrea Bianco,et al.  Model Checking of Probabalistic and Nondeterministic Systems , 1995, FSTTCS.

[7]  Mario Dal Cin,et al.  Quantitative Analysis of UML Statechart Models of Dependable Systems , 2002, Comput. J..

[8]  HermannsHolger,et al.  QoS modelling and analysis with UML-statecharts , 2005 .

[9]  David Harel,et al.  On visual formalisms , 1988, CACM.

[10]  Joost-Pieter Katoen,et al.  A probabilistic extension of UML statecharts: Specification and Verification. , 2002 .

[11]  Jörg Kienzle,et al.  Model-Driven assessment of use cases for dependable systems , 2006, MoDELS'06.

[12]  Huining Feng.  DCHARTS, A FORMALISM FOR MODELING AND SIMULATION BASED DESIGN OF REACTIVE SOFTWARE SYSTEMS , 2004 .

[13]  Jean-Claude Geffroy,et al.  Design of Dependable Computing Systems , 2002, Springer Netherlands.

[14]  Joost-Pieter Katoen,et al.  A Probabilistic Extension of UML Statecharts , 2002, FTRTFT.

[15]  Joanne M. Atlee,et al.  State-Based Model Checking of Event-Driven System Requirements , 1993, IEEE Trans. Software Eng..

[16]  Juan de Lara,et al.  Defining visual notations and their manipulation through meta-modelling and graph transformation , 2004, J. Vis. Lang. Comput..

[17]  Juan de Lara,et al.  AToM3: A Tool for Multi-formalism and Meta-modelling , 2002, FASE.

[18]  Kishor S. Trivedi,et al.  Analysis of Typical Fault-Tolerant Architectures using HARP , 1987, IEEE Transactions on Reliability.

[19]  Brian Randell,et al.  Fundamental Concepts of Dependability , 2000 .

[20]  Jacky Montmain,et al.  Methodology for UML Modeling and Formal Verification of Real-Time Systems , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[21]  Craig Larman,et al.  Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and the Unified Process , 2001 .

[22]  Jon Whittle,et al.  Generating Hierarchical State Machines from Use Case Charts , 2006, 14th IEEE International Requirements Engineering Conference (RE'06).

[23]  Jörg Kienzle,et al.  Exceptional use cases , 2005, MoDELS'05.

[24]  Jon Whittle.  Specifying Precise Use Cases with Use Case Charts , 2005, MoDELS Satellite Events.

[25]  Ian Sommerville,et al.  Software engineering, 8th Edition , 2007, International computer science series.

[26]  Robyn R. Lutz,et al.  Engineering for Safety : A Roadmap , 2001 .

[27]  Juan de Lara,et al.  Modelling and analysis of traffic networks based on graph transformation , 2005 .

[28]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[29]  J. Bechta Dugan,et al.  Bridging the gap between systems and dynamic fault tree models , 1999, Annual Reliability and Maintainability. Symposium. 1999 Proceedings (Cat. No.99CH36283).

[30]  Nandamudi Lankalapalli Vijaykumar,et al.  Introducing probabilities in Statecharts to specify reactive systems for performance analysis , 2006, Comput. Oper. Res..

[31]  Philip Heidelberger,et al.  Modeling and analysis of system dependability using the System Availability Estimator , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[32]  Holger Hermanns,et al.  QoS modelling and analysis with UML-statecharts: the StoCharts approach , 2005, PERV.