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

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 694)

Abstract

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.

References

  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). LeeShesha.org
  3. 3.
    Hoare, T., He, J.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)MATHGoogle Scholar
  4. 4.
    Zhou, C., Hoare, T., Ravn, A.: A calculus of durations. Inf. Process. Lett. 40, 269–276 (1991)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Walter, W.: Ordinary Differential Equations. Graduate Texts in Mathematics, vol. 182. Springer, New York (1998)MATHGoogle Scholar
  6. 6.
    Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)CrossRefMATHGoogle Scholar
  7. 7.
    Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)CrossRefMATHGoogle 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. http://sites.lero.ie/download.aspx?f=Sztipanovits-Keynote.pdf CrossRefGoogle Scholar
  13. 13.
    Willems, J.: Open dynamical systems: their aims and their origins. Ruberti Lecture, Rome (2007). http://homes.esat.kuleuven.be/~jwillems/Lectures/2007/Rubertilecture.pdf
  14. 14.
    National Science and Technology Council. Trustworthy cyberspace: strategic plan for the federal cybersecurity research and development program (2011). http://www.whitehouse.gov/sites/default/files/microsites/ostp/fed_cybersecurity_rd_strategic_plan_2011.pdf
  15. 15.
    Geisberger, E., Broy M. (eds.): Living in a networked world. Integrated research agenda cyber-physical systems (agendaCPS) (2015). http://www.acatech.de/fileadmin/user_upload/Baumstruktur_nach_Website/Acatech/root/de/Publikationen/Projektberichte/acaetch_STUDIE_agendaCPS_eng_WEB.pdf
  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)CrossRefMATHGoogle Scholar
  17. 17.
    Henzinger, T.: The theory of hybrid automata. In: Proceedings of IEEE LICS-96, pp. 278–292. IEEE (1996). http://mtc.epfl.ch/~tah/Publications/the_theory_of_hybrid_automata.pdf
  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)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Platzer, A.: Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer, Heidelberg (2010)CrossRefMATHGoogle 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)CrossRefMATHGoogle Scholar
  25. 25.
    Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)CrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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