Skip to main content
SpringerLink
Log in

A Clock-Based Framework for Construction of Hybrid Systems

  • Conference paper
Theoretical Aspects of Computing – ICTAC 2013 (ICTAC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8049))

Included in the following conference series:

Abstract

Hybrid systems are composed by continuous physical component and discrete control component where the system state evolves over time according to interacting law of discrete and continuous dynamics. Combinations of computation and control can lead to very complicated system designs. Rather than address the formal verification of hybrid systems, this paper forcuses on general modelers, aimed at modelling hybrid dynamics in such a way one can extract the specification of the control component from the specification of the total system and the desire behaviour of the physical component. We treat more explicit hybrid models by providing a mathematical framework based on clock and synchronous signal. This paper presents an abstract concept of clock with two suitable metric spaces for description of temporal order and time latency, and links clocks with synchronous events by showing how to represent the occurrences of an event by a clock. We tackle discrete variables by giving them a clock-based representation, and show how to capture dynamical behaviours of continuous components by recording the time instants when a specific type of changes take place. This paper introduces a clock-based hybrid language for description and reasoning of both discrete and continuous dynamics, and applies it to a family of physical devices, and demonstrates how to specify a water tanker and construct and verify its controller based on clocks.

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. Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alur, R., Courcoubetics, C., Henzinger, T.A., Ho, P.H.: Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In: Grossman, R.L., Ravn, A.P., Rischel, H., Nerode, A. (eds.) HS 1991 and HS 1992. LNCS, vol. 736, pp. 209–229. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  3. Alur, R., Courcoubetics, C., Halbwachs, N., Henzinger, T.A., Ho, P.-H., Nicolin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138(1), 3–34 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Benveniste, A.: Compositional and uniform modelling of hybrid systems. IEEE Trans. on Automatic Control 43(4), 579–584 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Benveniste, A., Cailland, B., Pouzet, M.: The fundamentals of hybrid system modelers. In: CDC, pp. 4180–4185. IEEE (2010)

    Google Scholar 

  6. Berry, G., Gonthier, G.: The Esterel synchronous programming language: design, semantics and implementation. Science of Computer Programming 19(2), 87–152 (1992)

    Article  MATH  Google Scholar 

  7. Berry, G.: Constructive Semantics of Esterel: From Theory to Practice. In: Nivat, M., Wirsing, M. (eds.) AMAST 1996. LNCS, vol. 1101, p. 225. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  8. Carloni, L.P., Passerone, R., Pinto, A., Sangiovanni-Vincentelli, A.L.: Languages and tools for hybrid system design. Foundations and Trends in Electronic Design Automation 1(1/2) (2006)

    Google Scholar 

  9. Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronisation skeletons using branching-time temporal logic. In: Kozen, D. (ed.) Logic of Programs 1981. LNCS, vol. 131, pp. 52–71. Springer, Heidelberg (1982)

    Chapter  Google Scholar 

  10. Harel, D.: Statecharts: a visual formalism for complex systems. Science of Computer Programming 8(3), 231–274 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  11. Jifeng, H.: From CSP to hybrid systems. In: Roscoe, A.W. (ed.) A Classical Mind: Essays in Honour of C.A.R. Hoare, pp. 171–189 (1994)

    Google Scholar 

  12. Henzinger, T.A., Horowitz, B., Kirsch, C.K.: Giotto: A time-triggered language for embedded programming. Technical report, Department of Electronic Engineering and Computer Science, University of California, Berkeley (2001)

    Google Scholar 

  13. Henzinger, T.A.: The theory of hybrid automata. In: LICS, pp. 278–292. IEEE Computer Society (1996)

    Google Scholar 

  14. Iwasaki, Y., Farquhar, A., Saraswat, V.A., Bobrow, D.G., Gupta, V.: Modeling time in hybrid systems: How fast is “instantaneous”? In: IJCAI, pp. 1773–1781 (1995)

    Google Scholar 

  15. Katok, A., Hasselblatt, B.: Introduction to the Modern Theory of Dynamic Systems. Cambridge University Press (1996)

    Google Scholar 

  16. Kohn, W.: A Declarative Theory for Rational Controllers. In: Proceedings of 27th CDC, pp. 130–136 (1988)

    Google Scholar 

  17. Lee, E.A., Zheng, H.: Leveraging synchronous language principles for heterogeneous modeling and design of embedded systems. In: EMSOFT, pp. 114–123 (2007)

    Google Scholar 

  18. Jing, L., Ziwei, L., Mallet, H.J.F., Zuohua, D.: Hybrid MARTR Statechart. Frontiers of Computer Science 7(1), 95–108 (2013)

    Article  Google Scholar 

  19. Maler, O., Manna, Z., Pnueli, A.: From timed to hybrid systems. In: Huizing, C., de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1991. LNCS, vol. 600, pp. 447–484. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  20. Nikoukhah, R.: Hybrid dynamics in Modelica: Should all events be considered synchronous? In: EOOST 2007, pp. 37–48 (2007)

    Google Scholar 

  21. Platzer, A.: Differential dynamic logic: Automated theorem proving for hybrid systems. Ph.D. thesis, Department of Computing Science, University of Oldenburg (2008)

    Google Scholar 

  22. Perko, L.: Differential equations and dynamic systems. Springer (2006)

    Google Scholar 

  23. Mosterman, P.J., Zander, J., Hamon, G., Denckla, B.: Towards Computational Hybrid System Semantics for Time-Based Block Diagrams. In: ADHS 2009, pp. 376–385 (2009)

    Google Scholar 

  24. Queille, J.P., Sifakis, J.: Specification and verification of concurrent systems in CESAR. In: Dezani-Ciancaglini, M., Montanari, U. (eds.) Programming 1982. LNCS, vol. 137, pp. 337–351. Springer, Heidelberg (1982)

    Chapter  Google Scholar 

  25. Ronkko, M., Ravn, A.P., Sere, K.: Hybrid action systems. Theoretical Computer Science 290(1), 937–973 (2003)

    Article  MathSciNet  Google Scholar 

  26. Society of Automotive Engineers. SAE Standards: Architecture Analysis and Design Language (AADL). AS5506 (2004)

    Google Scholar 

  27. Sikora, E., Tenbergen, B., Pohl, K.: Requirements engineering for embedded systems: An investigation of industry needs. In: Berry, D. (ed.) REFSQ 2011. LNCS, vol. 6606, pp. 151–165. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  28. Simulink, http://www.mathworks.com/products/simulink/

  29. Tavermini, L.: Differential automata and their discrete simulations. Non-Linear Analysis 11(6), 665–683 (1987)

    Article  Google Scholar 

  30. Chen, Z.C., Ji, W., Ravn, A.P.: A formal description of hybrid systems. In: Alur, R., Sontag, E.D., Henzinger, T.A. (eds.) HS 1995. LNCS, vol. 1066, pp. 511–530. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, China

    He Jifeng

Authors
  1. He Jifeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, United Nations University, P.O. Box 3058, Macau, China

    Zhiming Liu

  2. Department of Computer Science, University of York, Deramore Lane, YO10 5GH, York, UK

    Jim Woodcock

  3. Software Engineering Institute, East China Normal University, 3663 Zhongshan Road (North), 200062, Shanghai, China

    Huibiao Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jifeng, H. (2013). A Clock-Based Framework for Construction of Hybrid Systems. In: Liu, Z., Woodcock, J., Zhu, H. (eds) Theoretical Aspects of Computing – ICTAC 2013. ICTAC 2013. Lecture Notes in Computer Science, vol 8049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39718-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39718-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39717-2

  • Online ISBN: 978-3-642-39718-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation