Skip to main content
SpringerLink
Log in

Modeling and Verification of Cooperative Self-adaptive Mechatronic Systems

  • Conference paper
Reliable Systems on Unreliable Networked Platforms (Monterey Workshop 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4322))

Included in the following conference series:

Abstract

The advanced mechatronic systems of the next generation are expected to behave more intelligently than today’s systems by building communities of autonomous agents which exploit local and global networking to enhance their functionality. Such mechatronic systems will therefore include dynamic structural adaptation at the network level and complex real-time coordination protocols to adjust their behavior to the changing system goals leading to cooperative self-adaptation in a safe and coordinated manner. In this paper the Mechatronic UML approach and its concepts for compositional modeling and verification of crucial safety properties for cooperative self-adaptive mechatronic systems are outlined. Based on former results for the compositional verification of the real-time coordination and safe rule-based dynamic structural adaptation, we present in this paper a systematic compositional verification scheme which permits to verify the safety of real-time systems with compositional adaptation and an a priori unbounded number of structural configurations.

This work was developed in the course of the Special Research Initiative 614 – Self-optimizing Concepts and Structures in Mechanical Engineering – University of Paderborn, and was published on its behalf and funded by the Deutsche Forschungsgemeinschaft.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bradley, D., Seward, D., Dawson, D., Burge, S.: Mechatronics. Stanley Thornes, Cheltenham (2000)

    Google Scholar 

  2. Giese, H., Burmester, S., Schäfer, W., Oberschelp, O.: Modular Design and Verification of Component-Based Mechatronic Systems with Online-Reconfiguration. In: Proc. of 12th ACM SIGSOFT Foundations of Software Engineering 2004 (FSE 2004), Newport Beach, USA, pp. 179–188. ACM Press, New York (2004)

    Chapter  Google Scholar 

  3. Sztipanovits, J., Karsai, G., Bapty, T.: Self-adaptive software for signal processing. Commun. ACM 41(5), 66–73 (1998)

    Article  Google Scholar 

  4. Musliner, D.J., Goldman, R.P., Pelican, M.J., Krebsbach, K.D.: Self-Adaptive Software for Hard Real-Time Environments. IEEE Inteligent Systems 14(4) (1999)

    Google Scholar 

  5. Oreizy, P., Gorlick, M.M., Taylor, R.N., Heimbigner, D., Johnson, G., Medvidovic, N., Quilici, A., Rosenblum, D.S., Wolf, A.L.: An Architecture-Based Approach to Self-Adaptive Software. IEEE Intelligent Systems 14(3), 54–62 (1999)

    Article  Google Scholar 

  6. Giese, H., Tichy, M., Burmester, S., Schäfer, W., Flake, S.: Towards the Compositional Verification of Real-Time UML Designs. In: Proc. of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering (ESEC/FSE-11), September 2003, pp. 38–47. ACM Press, New York (2003)

    Chapter  Google Scholar 

  7. Becker, B., Beyer, D., Giese, H., Klein, F., Schilling, D.: Symbolic Invariant Verification for Systems with Dynamic Structural Adaptation. In: Proc. of the 28th International Conference on Software Engineering (ICSE), Shanghai, China, ACM Press, New York (2006)

    Google Scholar 

  8. Giese, H., Schilling, D.: Towards the Automatic Verification of Inductive Invariants for Infinite State UML Models. Technical Report tr-ri-04-252, Computer Science, University of Paderborn, Germany (2004)

    Google Scholar 

  9. Hestermeyer, T., Oberschelp, O., Giese, H.: Structured Information Processing For Self-optimizing Mechatronic Systems. In: Araujo, H., Vieira, A., Braz, J., Encarnacao, B., Carvalho, M. (eds.) Proc. of 1st International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004), Setubal, Portugal, Aug. 2004, pp. 230–237. INSTICC Press (2004)

    Google Scholar 

  10. Burmester, S., Giese, H., Oberschelp, O.: Hybrid UML Components for the Design of Complex Self-optimizing Mechatronic Systems. In: Braz, J., Araújo, H., Vieira, A., Encarnacao, B. (eds.) Informatics in Control, Automation and Robotics I, Springer, Heidelberg (2006)

    Google Scholar 

  11. Giese, H.: A Formal Calculus for the Compositional Pattern-Based Design of Correct Real-Time Systems. Technical Report tr-ri-03-240, Computer Science, University of Paderborn, Germany (2003)

    Google Scholar 

  12. Giese, H., Tichy, M., Schilling, D.: Compositional Hazard Analysis of UML Components and Deployment Models. In: Heisel, M., Liggesmeyer, P., Wittmann, S. (eds.) SAFECOMP 2004. LNCS, vol. 3219, Springer, Heidelberg (2004)

    Google Scholar 

  13. Tichy, M., Schilling, D., Giese, H.: Design of Self-Managing Dependable Systems with UML and Fault Tolerance Patterns. In: Proc. of the Workshop on Self-Managed Systems 2004, FSE 2004 Workshop, Newport Beach, USA (2004)

    Google Scholar 

  14. Köhler, H.J., Nickel, U., Niere, J., Zündorf, A.: Integrating UML Diagrams for Production Control Systems. In: Proc. of the 22nd International Conference on Software Engineering (ICSE), Limerick, Ireland, pp. 241–251. ACM Press, New York (2000)

    Google Scholar 

  15. Klein, F., Giese, H.: Separation of concerns for mechatronic multi-agent systems through dynamic communities. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds.) Software Engineering for Multi-Agent Systems III. LNCS, vol. 3390, pp. 272–289. Springer, Heidelberg (2005)

    Google Scholar 

  16. Burmester, S., Giese, H., Gambuzza, A., Oberschelp, O.: Partitioning and Modular Code Synthesis for Reconfigurable Mechatronic Software Components. In: Bobeanu, C. (ed.) Proc. of European Simulation and Modelling Conference (ESMc’2004), Paris, France, October 2004, pp. 66–73. EOROSIS Publications (2004)

    Google Scholar 

  17. Burmester, S., Giese, H., Schäfer, W.: Model-driven architecture for hard real-time systems: From platform independent models to code. In: Hartman, A., Kreische, D. (eds.) ECMDA-FA 2005. LNCS, vol. 3748, Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Burmester, S., Giese, H., Tichy, M.: Model-driven development of reconfigurable mechatronic systems with mechatronic UML. In: Aßmann, U., Aksit, M., Rensink, A. (eds.) MDAFA 2003. LNCS, vol. 3599, pp. 47–61. Springer, Heidelberg (2005)

    Google Scholar 

  19. Giese, H., Burmester, S.: Real-Time Statechart Semantics. Technical Report tr-ri-03-239, Computer Science, University of Paderborn, Germany (2003)

    Google Scholar 

  20. Larsen, K., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. Springer International Journal of Software Tools for Technology 1(1) (1997)

    Google Scholar 

  21. Henzinger, T.A., Manna, Z., Pnueli, A.: What Good Are Digital Clocks? In: Kuich, W. (ed.) Automata, Languages and Programming. LNCS, vol. 623, pp. 545–558. Springer, Heidelberg (1992)

    Google Scholar 

  22. Flake, S., Mueller, W.: An OCL Extension for Real-Time Constraints. In: Clark, A., Warmer, J. (eds.) Object Modeling with the OCL. LNCS, vol. 2263, pp. 150–171. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  23. Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformation: Foundations, vol. 1. World Scientific Pub. Co., Singapore (1997)

    Google Scholar 

  24. Chan, W., Anderson, R.J., Beame, P., Burns, S., Modugno, F., Notkin, D., Reese, J.D.: Model Checking Large Software Specifications. IEEE Transactions on Software Engineering 24(7), 498–520 (1998)

    Article  Google Scholar 

  25. Misra, J., Chandy, M.: Proofs of networks of processes. IEEE Transactions on Software Engineering 7(4), 417–426 (1981)

    Article  MathSciNet  Google Scholar 

  26. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (2000)

    Google Scholar 

  27. Frias, M.F., Galeotti, J.P., Pombo, C.L., Aguirre, N.: DynAlloy: Upgrading Alloy with actions. In: Proc. ICSE, pp. 442–451. ACM Press, New York (2005)

    Chapter  Google Scholar 

  28. Jackson, D.: Alloy: A lightweight object modelling notation. ACM Trans. Software Engineering and Methodology 11(2), 256–290 (2002)

    Article  Google Scholar 

  29. Baresi, L., Heckel, R., Thöne, S., Varró, D.: Modeling and validation of service-oriented architectures: Application vs. style. In: Proc. ESEC/FSE, pp. 68–77. ACM Press, New York (2003)

    Chapter  Google Scholar 

  30. Rensink, A.: Towards model checking graph grammars. In: Proc. AVoCS, University of Southampton, 150–160 (2003)

    Google Scholar 

  31. Ölveczky, P.C., Meseguer, J.: Specification and analysis of real-time systems using Real-Time Maude. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 354–358. Springer, Heidelberg (2004)

    Google Scholar 

  32. Caporuscio, M., Inverardi, P., Pelliccione, P.: Formal analysis of architectural patterns. In: Oquendo, F., Warboys, B.C., Morrison, R. (eds.) EWSA 2004. LNCS, vol. 3047, pp. 10–24. Springer, Heidelberg (2004)

    Google Scholar 

  33. Baldan, P., Corradini, A., König, B.: A static analysis technique for graph transformation systems. In: Larsen, K.G., Nielsen, M. (eds.) CONCUR 2001. LNCS, vol. 2154, pp. 381–395. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Group, University of Paderborn, Warburger Str. 100, D-33098 Paderborn, Germany

    Holger Giese

Authors
  1. Holger Giese
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Fabrice Kordon Janos Sztipanovits

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Giese, H. (2007). Modeling and Verification of Cooperative Self-adaptive Mechatronic Systems. In: Kordon, F., Sztipanovits, J. (eds) Reliable Systems on Unreliable Networked Platforms. Monterey Workshop 2005. Lecture Notes in Computer Science, vol 4322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71156-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71156-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71155-1

  • Online ISBN: 978-3-540-71156-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation