Modeling Dependability Features for Real-Time Embedded Systems

Ensuring dependability is significant in the development process of Real-Time Embedded Systems (RTESs). The dependability of a system model is usually presented by temporal and data constraints, which are ambiguous and incomplete when using semi-formal methods. Formal methods have precise semantics and strong verifiability, but few can capture the dependability features for RTESs. This paper presents Z-MARTE, an extensible modeling method combining MARTE profile and Z notation, to provide rigorous specifications towards the dependability features of RTESs. To extend the descriptive ability of Z, we design the time model, structure model and behavior model in Z-MARTE, specifying temporal and data constraints in the form of predicates. Z-MARTE can be edited and verified by the existing tools for Z. The converting from MARTE to Z-MARTE is supported by ZMT, a model transformation tool we design. A case study of a communication system is given to illustrate the modeling and verification procedure of Z-MARTE.

[1]  David A. Carrington,et al.  An MDA Approach Towards Integrating Formal and Informal Modeling Languages , 2005, FM.

[2]  David A. Carrington,et al.  A Formal Metamodeling Approach to a Transformation between the UML State Machine and Object-Z , 2002, ICFEM.

[3]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[4]  Klaus Fischer,et al.  The Formal Semantics of the Domain Specific Modeling Language for Multiagent Systems , 2009, AOSE.

[5]  Jin Song Dong,et al.  Timed Communicating Object Z , 2000, IEEE Trans. Software Eng..

[6]  Mark Saaltink,et al.  The Z/EVES Reference Manual (for Version 1.5) , 1997 .

[7]  Graeme Smith,et al.  An Introduction to Real-Time Object-Z , 2002, Formal Aspects of Computing.

[8]  Fiona A. C. Polack,et al.  Comparison of Formalisation Approaches of UML Class Constructs in Z and Object-Z , 2003, ZB.

[9]  David A. Basin,et al.  SecureUML: A UML-Based Modeling Language for Model-Driven Security , 2002, UML.

[10]  Slim Kallel,et al.  Modeling and enforcing invariants of dynamic software architectures , 2012, Software & Systems Modeling.

[11]  Michael Leuschel,et al.  Validating B, Z and TLA + Using ProB and Kodkod , 2012, FM.

[12]  Jan Jürjens,et al.  UMLsec: Extending UML for Secure Systems Development , 2002, UML.

[13]  Pao-Ann Hsiung,et al.  Model Checking Safety-Critical Systems Using Safecharts , 2007, IEEE Transactions on Computers.

[14]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[15]  R. Soley Model Driven Architecture ©2000 Object Management Group Model Driven Architecture Preface: Omg's Accomplishments Infrastructure Standards , 2000 .

[16]  Robert de Simone,et al.  Modeling time(s) , 2007, MODELS'07.

[17]  Graeme Smith,et al.  The Object-Z Specification Language , 1999, Advances in Formal Methods.

[18]  Bernd Becker,et al.  Bounded Model Checking of Incomplete Networks of Timed Automata , 2010, 2010 11th International Workshop on Microprocessor Test and Verification.

[19]  Susan Stepney,et al.  Frameworks Based on Templates for Rigorous Model-driven Development , 2007, IFM Doctoral Symposium.

[20]  Nafees Qamar,et al.  Validation of Security-Design Models Using Z , 2011, ICFEM.

[21]  Simona Bernardi,et al.  A dependability profile within MARTE , 2011, Software & Systems Modeling.

[22]  Bran Selic,et al.  Modeling and Analysis of Real-Time and Embedded Systems with UML and MARTE: Developing Cyber-Physical Systems , 2013 .

[23]  M. Broy,et al.  2nd UML 2 semantics symposium: formal semantics for UML , 2006, MoDELS'06.