Holger Giese
Sven Burmester
ABSTRACT
The development of complex mechatronic systems requires a careful and ideally verifiable design. In addition, engineers from different disciplines, namely mechanical, electrical and software engineering, have to cooperate. The current technology is to use block diagrams including discrete blocks with statecharts for the design and verification of such systems. This does not adequately support the verification of large systems which improve the system behavior at run-time by means of online reconfiguration of its controllers because the system as whole has to be verified. It also does not support cooperative interdisciplinary work because a white-box view on all blocks involved in the online reconfiguration is required. This paper proposes a rigorous component concept based on the notion of UML component diagrams which enables modular composition and decomposition of complex systems with online reconfiguration given by hierarchical hybrid component specifications. The approach enables compatibility checks between components that are often independently developed (across the different disciplines) and supports compositional model checking based on a rigorously defined semantics.
- A. Agrawal, G. Simon, and G. Karsai. Semantic Translation of Simulink/Stateflow models to Hybrid Automata using Graph Transformations. In International Workshop on Graph Transformation and Visual Modeling Techniques, Barcelona, Spain, 2004.]]Google Scholar
Cross Ref
- R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138(3-34), 1995.]] Google ScholarDigital Library
- R. Alur, T. Dang, J. Esposito, R. Fierro, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical Hybrid Modeling of Embedded Systems. In First Workshop on Embedded Software, 2001.]] Google ScholarDigital Library
- K. Bender, M. Broy, I. Peter, A. Pretschner, and T. Stauner. Model based development of hybrid systems. In Modelling, Analysis, and Design of Hybrid Systems, volume 279 of Lecture Notes on Control and Information Sciences, pages 37--52. Springer Verlag, July 2002.]]Google Scholar
- D. Bradley, D. Seward, D. Dawson, and S. Burge. Mechatronics. Stanley Thornes, 2000.]]Google Scholar
- S. Burmester, H. Giese, and O. Oberschelp. Hybrid UML Components for the Correct Design of Complex Self-optimizing Mechatronic Systems. Technical Report tr-ri-03-246, University of Paderborn, Germany, 2004.]]Google Scholar
- S. Burmester, H. Giese, and O. Oberschelp. Hybrid UML Components for the Design of Complex Self-optimizing Mechatronic Systems. In Proc. of the Eighth International Conference on Informatics in Control, Automation and Robotics ICINCO, Setubal, Portugal. IEEE Press, 2004.]]Google Scholar
- H. Giese and S. Burmester. Real-Time Statechart Semantics. Technical Report tr-ri-03-239, University of Paderborn, Paderborn, Germany, June 2003.]]Google Scholar
- H. Giese, M. Tichy, S. Burmester, W. Schäfer, and S. Flake. Towards the Compositional Verification of Real-Time UML Designs. In Proc. of the European Software Engineering Conference ESEC, Helsinki, Finland. ACM Press, September 2003.]] Google ScholarDigital Library
- R. Grosu, T. Stauner, and M. Broy. A modular visual model for hybrid systems. In Proc. of Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'98), LNCS 1486. Springer-Verlag, 1998.]] Google ScholarDigital Library
- D. Harel. STATECHARTS: A Visual Formalism for complex systems. Science of Computer Programming, 3(8):231--274, 1987.]] Google ScholarDigital Library
- T. A. Henzinger. Masaccio: A Formal Model for Embedded Components. In Proceedings of the First IFIP International Conference on Theoretical Computer Science (TCS), LNCS 1872, Springer-Verlag, 2000, pp. 549-563., 2000.]] Google ScholarDigital Library
- T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: The Next Generation. In Proc. of the 16th IEEE Real-Time Symposium. IEEE Computer Press, December 1995.]] Google ScholarDigital Library
- T. A. Henzinger, P. W. Kopke, A. Puri, and P. Varaiya. What's decidable about hybrid automata? Journal of Computer and System Sciences, 57:94--124, 1998. A preliminary version appeared in the Proceedings of the 27th Annual Symposium on Theory of Computing (STOC), ACM Press, 1995, pp. 373-382.]] Google ScholarDigital Library
- T. A. Henzinger, M. Minea, and V. Prabhu. Assume-Guarantee Reasoning for Hierarchical Hybrid Systems. In Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control (HSCC 2001), Rome, Italy, March 28-30, 2001, LNCS 2034, pages 275--290. Springer Verlag, 2001.]] Google ScholarDigital Library
- T. Hestermeyer, P. Schlautmann, and C. Ettingshausen. Active suspension system for railway vehicles-system design and kinematics. In Proc. of the 2nd IFAC - Confecence on mechatronic systems, Berkeley, California, USA, 9-11 December 2002.]]Google ScholarCross Ref
- Y. Kesten and A. Pnueli. Timed and hybrid statecharts and their textual representation. In Proc. Formal Techniques in Real-Time and Fault-Tolerant Systems, 2nd International Symposium, LNCS 571. Springer-Verlag, 1992.]] Google ScholarDigital Library
- L. Lamport. Hybrid Systems in TLA+. Springer-Verlag, 1993.]] Google ScholarDigital Library
- G. Lüttgen, M. von der Beeck, and R. Cleaveland. A compositional approach to statecharts semantics. In Proceedings of the eighth international symposium on Foundations of software engineering for twenty-first century applications November 6 - 10, 2000, San Diego, CA USA, pages 120--129, 2000.]] Google ScholarDigital Library
- N. Lynch, R. Segala, and F. Vaandrager. Hybrid I/O Automata Revisited. In Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control (HSCC 2001), Rome, Italy, March 28-30, 2001, LNCS 2034, pages 403--417. Springer Verlag, 2001.]] Google ScholarDigital Library
- E. Münch, O. Oberschelp, T. Hestermeyer, P. Scheideler, and A. Schmidt. Distributed Optimization of Reference Trajectories for Active Suspension with Multi-Agent Systems. In 18th European Simulation Multiconference (ESM), Magdeburg, Germany, 2004.]]Google Scholar
- Object Management Group. UML for System Engineering Request for Proposal, 03-03-41, March 2003.]]Google Scholar
- Object Management Group. UML Superstructure Submission V2.0. OMG Document ad/03-04-01, April 2003. URL: http://www.omg.org/cgi-bin/doc?ad/2003-04-01.]]Google Scholar
- K. Ogata. Modern Control Engineering. Prentice Hall, 2002.]] Google ScholarDigital Library
- J. Richert. Integration of Mechatronic Design Tools with CAMeL, Exemplified by Vehicle Convoy Control Design. In Proc. of the IEEE International Symposium on Computer Aided Control System Design, Dearborn, Michigan, USA, 1996.]]Google Scholar
- T. Stauner. Systematic Development of Hybrid Systems. PhD thesis, Technical University Munich, 2001.]]Google Scholar
- T. Stauner, A. Pretschner, and I. Péter. Approaching a Discrete-Continuous UML: Tool Support and Formalization. In Proc. UML'2001 workshop on Practical UML-Based Rigorous Development Methods -- Countering or Integrating the eXtremists, pages 242--257, Toronto, Canada, October 2001.]] Google ScholarDigital Library
- R. Wieting. Hybrid high-level nets. In Proceedings of the 1996 Winter Simulation Conference, pages 848--855, Coronado, CA, USA, 1996.]] Google ScholarDigital Library
Index Terms
- Modular design and verification of component-based mechatronic systems with online-reconfiguration
Recommendations
Towards the compositional verification of real-time UML designs
ESEC/FSE-11: Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineeringCurrent techniques for the verification of software as e.g. model checking are limited when it comes to the verification of complex distributed embedded real-time systems. Our approach addresses this problem and in particular the state explosion problem ...
Modular design and verification of component-based mechatronic systems with online-reconfiguration
The development of complex mechatronic systems requires a careful and ideally verifiable design. In addition, engineers from different disciplines, namely mechanical, electrical and software engineering, have to cooperate. The current technology is to ...
Towards the compositional verification of real-time UML designs
Current techniques for the verification of software as e.g. model checking are limited when it comes to the verification of complex distributed embedded real-time systems. Our approach addresses this problem and in particular the state explosion problem ...
Comments