Skip to main content
SpringerLink
Log in

Formal Semantics of Hybrid Chi

  • Conference paper
Formal Modeling and Analysis of Timed Systems (FORMATS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2791))

Abstract

The verification formalism / modeling and simulation language hybrid Chi is defined. The semantics of hybrid Chi is formally specified using Structured Operational Semantics (SOS) and a number of associated functions. The χ syntax and semantics can also deal with local scoping of variables and/or channels, implicit differential algebraic equations, such as higher index systems, and they are very well suited for specification of pure discrete event systems.

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. van Beek, D.A., van den Ham, A., Rooda, J.E.: Modelling and control of process industry batch production systems. In: 15th Triennial World Congress of the International Federation of Automatic Control, Barcelona (2002) CD-ROM

    Google Scholar 

  2. Bos, V., Kleijn, J.J.T.: Formal Specification and Analysis of Industrial Systems. PhD thesis, Eindhoven University of Technology (2002)

    Google Scholar 

  3. Bos, V., Kleijn, J.J.T.: Automatic verification of a manufacturing system. Robotics and Computer Integrated Manufacturing 17, 185–198 (2000)

    Article  Google Scholar 

  4. Schiffelers, R.R.H., van Beek, D.A., Man, K.L., Reniers, M.A., Rooda, J.E.: A hybrid language for modeling, simulation and verification. In: Engell, S., Guéguen, H., Zaytoon, J. (eds.) IFAC Conference on Analysis and Design of Hybrid Systems, Saint-Malo, Brittany, France, pp. 235–240 (2003)

    Google Scholar 

  5. Cuijpers, P.J.L., Reniers, M.A.: Hybrid process algebra. Technical Report Computer Science Reports 03-07, Eindhoven University of Technology, Department of Computer Science, The Netherlands (2003)

    Google Scholar 

  6. Rounds, W.C., Song, H.: The φ-calculus - a hybrid extension of the π-calculus to embedded systems. Technical Report CSE 458-02, University of Michigan, USA (2002)

    Google Scholar 

  7. 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. Prentice-Hall, Englewood Cliffs (1994)

    Google Scholar 

  8. Chaochen, Z., 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 

  9. David, R., Alla, H.: On hybrid Petri nets. Discrete Event Dynamic Systems: Theory & Applications 11, 9–40 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lynch, N.A., Segala, R., Vaandrager, F.W.: Hybrid I/O automata. Technical Report MIT-LCS-TR-827d, MIT Laboratory for Computer Science, Cambridge, MA 02139 (2003) (to appear in Information and Computation)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  12. Alur, R., Dang, T., Esposito, J., Hur, Y., Ivancic, F., Kumar, V., Lee, I., Mishra, P., Pappas, G.J., Sokolsky, O.: Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE 91, 11–28 (2003)

    Article  Google Scholar 

  13. Henzinger, T.A.: Masaccio: A formal model for embedded components. In: Watanabe, O., Hagiya, M., Ito, T., van Leeuwen, J., Mosses, P.D. (eds.) TCS 2000. LNCS, vol. 1872, pp. 549–563. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  14. Mosterman, P.J., Ciolfi, J.E.: Embedded code generation for efficient reinitialization. In: 15th Triennial World Congress of the International Federation of Automatic Control (2002) CD-ROM

    Google Scholar 

  15. Cuijpers, P.J.L., Reniers, M.A., Heemels, W.P.M.H.: Hybrid transition systems. Technical Report Computer Science Reports 02-12, Eindhoven University of Technology, Department of Computer Science, The Netherlands (2002)

    Google Scholar 

  16. Alur, R., Henzinger, T.A., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering 22, 102–119 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O.Box 513, 5600 MB, Eindhoven, The Netherlands

    R. R. H. Schiffelers, D. A. van Beek, K. L. Man, M. A. Reniers & J. E. Rooda

Authors
  1. R. R. H. Schiffelers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. A. van Beek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. L. Man
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. A. Reniers
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. E. Rooda
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science, Aalborg University, Denmark

    Kim Guldstrand Larsen

  2. Laboratoire d’Informatique Fondamentale de Marseille, CMI, 39, rue Joliot Curie, 13453, Marseille Cedex 13, France

    Peter Niebert

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schiffelers, R.R.H., van Beek, D.A., Man, K.L., Reniers, M.A., Rooda, J.E. (2004). Formal Semantics of Hybrid Chi. In: Larsen, K.G., Niebert, P. (eds) Formal Modeling and Analysis of Timed Systems. FORMATS 2003. Lecture Notes in Computer Science, vol 2791. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40903-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-40903-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation