Modular Verification of Safe Online-Reconfiguration for Proactive Components in Mechatronic UML

While traditionally the environment considered by an autonomous mechatronic systems only consists of the measurable, surrounding physical world, today advanced mechatronic systems also include the context established by the information technology. This trend makes mechatronic systems possible which consist of cooperating agents which optimize and reconfigure the system behavior by adjusting their local behavior and cooperation structure to better serve their current goals depending on the experienced mechanical and information environment. The Mechatronic UML approach enables the component-wise development of such self-optimizing mechatronic systems by providing a notion for hybrid components and support for modular verification of the safe online-reconfiguration. In this paper, we present an extension to the formerly presented solution which overcomes the restriction that only purely reactive behavior with restricted time constraints can be verified. We present how model checking can be employed to also verify the safe modular reconfiguration for systems which include components with complex time constraints and proactive behavior.

[1]  Peyman Oreizy,et al.  An architecture-based approach to self-adaptive software , 1999, IEEE Intell. Syst..

[2]  Gabor Karsai,et al.  Self-adaptive software for signal processing , 1998, CACM.

[3]  S RosenblumDavid,et al.  An Architecture-Based Approach to Self-Adaptive Software , 1999 .

[4]  Manfred Broy,et al.  A Modular Visual Model for Hybrid Systems , 1998, FTRTFT.

[5]  Marta Z. Kwiatkowska,et al.  A refinement-based process algebra for timed automata , 2005, Formal Aspects of Computing.

[6]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[7]  Thomas A. Henzinger,et al.  From control models to real-time code using Giotto , 2003 .

[8]  Holger Giese,et al.  Towards the compositional verification of real-time UML designs , 2003, ESEC/FSE-11.

[9]  Holger Giese,et al.  Model-Driven Architecture for Hard Real-Time Systems: From Platform Independent Models to Code , 2005, ECMDA-FA.

[10]  Thorsten Hestermeyer,et al.  Active Suspension System for Railway Vehicles – System Design and Kinematics , 2002 .

[11]  Leslie Lamport,et al.  Hybrid Systems in TLA+ , 1992, Hybrid Systems.

[12]  Holger Giese,et al.  Hybrid UML Components for the Correct Design of Self-optimizing Mechatronic Systems∗ , 2005 .

[13]  Gabor Karsai,et al.  Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph Transformations , 2004, GT-VMT@ETAPS.

[14]  Kim G. Larsen,et al.  Scaling up Uppaal Automatic Verification of Real-Time Systems Using Compositionality and Abstraction , 2000, FTRTFT.

[15]  Holger Giese,et al.  Modular design and verification of component-based mechatronic systems with online-reconfiguration , 2004, SIGSOFT '04/FSE-12.

[16]  Thomas Stauner,et al.  Systematic development of hybrid systems , 2001, Ausgezeichnete Informatikdissertationen.

[17]  Thomas A. Henzinger.  Masaccio: A Formal Model for Embedded Components , 2000, IFIP TCS.

[18]  Mariano Belaunde,et al.  Applying MDA to Voice Applications: An Experience in Building an MDA Tool Chain , 2005, ECMDA-FA.

[19]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[20]  Joseph Sifakis,et al.  Tools and Applications II: The IF Toolset , 2004 .

[21]  Stavros Tripakis,et al.  Folk Theorems on the Determinization and Minimization of Timed Automata , 2003, FORMATS.

[22]  Thomas A. Henzinger,et al.  Assume-Guarantee Reasoning for Hierarchical Hybrid Systems , 2001, HSCC.

[23]  Dirk Beyer.  Efficient Reachability Analysis and Refinement Checking of Timed Automata Using BDDs , 2001, CHARME.

[24]  Holger Giese,et al.  Incremental Design and Formal Verification with UML/RT in the FUJABA Real-Time Tool Suite , 2004 .

[25]  Nancy A. Lynch,et al.  Hybrid I/O Automata Revisited , 2001, HSCC.

[26]  Amir Pnueli,et al.  Timed and Hybrid Statecharts and Their Textual Representation , 1992, FTRTFT.

[27]  David Dawson,et al.  Mechatronics and the Design of Intelligent Machines and Systems , 2000 .

[28]  Holger Giese,et al.  Hybrid UML Components for the Design of Complex Self-Optimizing Mechatronic Systems , 2004, ICINCO.

[29]  Vijay Kumar,et al.  Hierarchical Hybrid Modeling of Embedded Systems , 2001, EMSOFT.

[30]  James Law.  Mechatronics and the design of intelligent machines and systems , 2002, SOEN.

[31]  Holger Giese,et al.  A Formal Calculus for the Compositional Pattern-Based Design of Correct Real-Time Systems∗ , 2003 .

[32]  Alexander Pretschner,et al.  Approaching a Discrete-Continuous UML: Tool Support and Formalization , 2001, pUML.

[33]  Thomas A. Henzinger,et al.  A Giotto-Based Helicopter Control System , 2002, EMSOFT.