Shared-Variable Concurrency, Continuous Behaviour and Healthiness for Critical Cyberphysical Systems

  • Richard BanachEmail author
  • Huibiao Zhu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 694)


In the effort to develop critical cyberphysical systems, existing computing formalisms are extended to include continuous behaviour. This may happen in a way that neglects elements necessary for correct continuous properties and correct physical properties. A simple language is taken to illustrate this. Issues and risks latent in this kind of approach are identified and discussed under the umbrella of ‘healthiness conditions’. Modifications to the language in the light of the conditions discussed are described. An example air conditioning system is used to illustrate the concepts presented, and is developed both in the original language and in the modified version.


Physical Behaviour Operational Semantic Hybrid Automaton Differential Equation System Carnot Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alur, R.: Principles of Cyberphysical Systems. MIT Press, Cambridge (2015)Google Scholar
  2. 2.
    Lee, E., Shesha, S.: Introduction to Embedded Systems: A Cyberphysical Systems Approach, 2nd edn. (2015).
  3. 3.
    Hoare, T., He, J.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)zbMATHGoogle Scholar
  4. 4.
    Zhou, C., Hoare, T., Ravn, A.: A calculus of durations. Inf. Process. Lett. 40, 269–276 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Walter, W.: Ordinary Differential Equations. Graduate Texts in Mathematics, vol. 182. Springer, New York (1998)zbMATHGoogle Scholar
  6. 6.
    Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)CrossRefzbMATHGoogle Scholar
  7. 7.
    Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)CrossRefzbMATHGoogle Scholar
  8. 8.
  9. 9.
  10. 10.
  11. 11.
  12. 12.
    Sztipanovits, J.: Model integration and cyber physical systems: a semantics perspective. In: Butler, M., Schulte, W. (eds.) FM 2011. LNCS, vol. 6664, p. 1. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-21437-0_1. CrossRefGoogle Scholar
  13. 13.
    Willems, J.: Open dynamical systems: their aims and their origins. Ruberti Lecture, Rome (2007).
  14. 14.
    National Science and Technology Council. Trustworthy cyberspace: strategic plan for the federal cybersecurity research and development program (2011).
  15. 15.
    Geisberger, E., Broy M. (eds.): Living in a networked world. Integrated research agenda cyber-physical systems (agendaCPS) (2015).
  16. 16.
    Carloni, L., Passerone, R., Pinto, A., Sangiovanni-Vincentelli, A.: Languages and tools for hybrid systems design. Found. Trends Electron. Des. Autom. 1, 1–193 (2006)CrossRefzbMATHGoogle Scholar
  17. 17.
    Henzinger, T.: The theory of hybrid automata. In: Proceedings of IEEE LICS-96, pp. 278–292. IEEE (1996).
  18. 18.
    Alur, R., Courcoubetis, C., Henzinger, T.A., Ho, P.-H.: Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In: Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H. (eds.) HS 1991-1992. LNCS, vol. 736, pp. 209–229. Springer, Heidelberg (1993). doi: 10.1007/3-540-57318-6_30 CrossRefGoogle Scholar
  19. 19.
    Alur, R., Dill, D.: A theory of timed automata. Theor. Comput. Sci. 126, 183–235 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Platzer, A.: Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer, Heidelberg (2010)CrossRefzbMATHGoogle Scholar
  21. 21.
  22. 22.
    Banach, R., Butler, M., Qin, S., Verma, N., Zhu, H.: Core hybrid event-B I: single hybrid event-B machines. Sci. Comput. Prog. 105, 92–123 (2015)CrossRefGoogle Scholar
  23. 23.
    Banach, R., Butler, M., Qin, S., Zhu, H.: Core hybrid event-B II: multiple cooperating hybrid event-B machines. Sci. Comp. Prog. (2017, to appear)Google Scholar
  24. 24.
    Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRefzbMATHGoogle Scholar
  25. 25.
    Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)CrossRefzbMATHGoogle Scholar
  26. 26.
  27. 27.
    Zhu, H., Qin, S., He, J., Bowen, J.: PTSC: probability, time and shared-variable concurrency. Innov. Syst. Softw. Eng. 5, 271–284 (2009)CrossRefGoogle Scholar
  28. 28.
    Zhu, H., Yang, F., He, J., Bowen, J., Sanders, J., Qin, S.: Linking operational semantics and algebraic semantics for a probabilistic timed shared-variable language. J. Log. Alg. Prog. 81, 2–25 (2012)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.School of Computer ScienceUniversity of ManchesterManchesterUK
  2. 2.Shanghai Key Laboratory of Trustworthy Computing, MOE International Joint Laboratory of Trustworthy Software, International Research Center of Trustworthy SoftwareEast China Normal UniversityShanghaiChina

Personalised recommendations