Towards Semantically Integrated Models and Tools for Cyber-Physical Systems Design

  • Peter Gorm LarsenEmail author
  • John Fitzgerald
  • Jim Woodcock
  • René Nilsson
  • Carl Gamble
  • Simon Foster
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9953)


We describe an approach to the model-based engineering of embedded and cyber-physical systems, based on the semantic integration of diverse discipline-specific notations and tools. Using the example of a small unmanned aerial vehicle, we explain the need for multiple notations and collaborative modelling. Learning from experience with binary co-modelling based on a bespoke operational semantics, we describe current work delivering an extended approach that enables integration of multiple models and tools in a consistent tool chain, founded on an extensible semantic framework exploiting the Unifying Theories of Programming.



Crescendo and Symphony were developed in DESTECS (FP7, 248134), and COMPASS (FP7, 287829). Our current work is partially supported by the INTO-CPS project (Horizon 2020, 664047). We would like to thank all the participants of those projects for their efforts making this a reality.


  1. 1.
    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. Theoret. Comput. Sci. 138, 3–34 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    van Amerongen, J.: Dynamical Systems for Creative Technology. Controllab Products, Enschede (2010)Google Scholar
  3. 3.
    Broenink, J.F., Larsen, P.G., Verhoef, M., Kleijn, C., Jovanovic, D., Pierce, K., Wouters, F.: Design support and tooling for dependable embedded control software. In: Proceedings of Serene 2010 International Workshop on Software Engineering for Resilient Systems, pp. 77–82. ACM, April 2010Google Scholar
  4. 4.
    Broy, M., Cengarle, M.V., Geisberger, E.: Cyber-physical systems: imminent challenges. In: Calinescu, R., Garlan, D. (eds.) Monterey Workshop 2012. LNCS, vol. 7539, pp. 1–28. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-34059-8_1 CrossRefGoogle Scholar
  5. 5.
    Camacho, E.F., Alba, C.B.: Model Predictive Control. Advanced Textbooks in Control and Signal Processing. Springer, London (2007)CrossRefGoogle Scholar
  6. 6.
    Carloni, L.P., Passerone, R., Pinto, A., Sangiovanni-Vincentelli, A.L.: Languages and tools for hybrid systems design. Found. Trends Electron. Des. Autom. 1(1/2) (2006)Google Scholar
  7. 7.
    Derler, P., Lee, E.A., Sangiovanni-Vincentelli, A.: Modeling cyber-physical systems. Proc. IEEE (special issue on CPS) 100(1), 13–28 (2012)Google Scholar
  8. 8.
    Fitzgerald, J., Larsen, P.G., Pierce, K., Verhoef, M.: A formal approach to collaborative modelling and co-simulation for embedded systems. Math. Struct. Comput. Sci. 23(4), 726–750 (2013)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Fitzgerald, J., Larsen, P.G., Verhoef, M. (eds.): Collaborative Design for Embedded Systems - Co-modelling and Co-simulation. Springer, Heidelberg (2014)Google Scholar
  10. 10.
    Foster, S., Miyazawa, A., Woodcock, J., Cavalcanti, A., Fitzgerald, J., Larsen, P.: An approach for managing semantic heterogeneity in systems of systems engineering. In: Proceedings of the 9th International Conference on Systems of Systems Engineering. IEEE (2014)Google Scholar
  11. 11.
    Foster, S., Thiele, B., Cavalcanti, A., Woodcock, J.: Towards a UTP semantics for Modelica. In: 6th International Symposium on Unifying Theories of Programming (2016)Google Scholar
  12. 12.
    Foster, S., Zeyda, F., Woodcock, J.: Isabelle/UTP: a mechanised theory engineering framework. In: Naumann, D. (ed.) UTP 2014. LNCS, vol. 8963, pp. 21–41. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-14806-9_2 Google Scholar
  13. 13.
    Fritzson, P.: Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. Wiley-IEEE Press, Chichester (2004)Google Scholar
  14. 14.
    Gamble, C., Pierce, K.: Design patterns for use in co-modelling. In: Fitzgerald, J., Larsen, P.G., Verhoef, M. (eds.) Collaborative Design for Embedded Systems, pp. 319–356. Springer, Heidelberg (2014)Google Scholar
  15. 15.
    Grujic, I., Nilsson, R.: Model-based development and evaluation of control for complex multi-domain systems: attitude control for a quadrotor UAV. Technical report 23, Department of Engineering, Aarhus University, January 2016Google Scholar
  16. 16.
    Haber, A., Ringert, J.O., Rumpe, B.: MontiArc - Architectural Modeling of Interactive Distributed and Cyber-Physical Systems. Technical report AIB-2012-03, RWTH Aachen, February 2012Google Scholar
  17. 17.
    He, J.: 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 (1994)Google Scholar
  18. 18.
    Hoare, T.: Communication Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)zbMATHGoogle Scholar
  19. 19.
    Hoare, T., Jifeng, H.: Unifying Theories of Programming. Prentice Hall, Englewood Cliffs (1998)zbMATHGoogle Scholar
  20. 20.
    Kesten, Y., Pnueli, A.: Timed and hybrid statecharts and their textual representation. In: Vytopil, J. (ed.) FTRTFT 1992. LNCS, vol. 571, pp. 591–620. Springer, Heidelberg (1992). doi: 10.1007/3-540-55092-5_32 CrossRefGoogle Scholar
  21. 21.
    Kleijn, C.: Modelling and simulation of fluid power systems with 20-sim. Int. J. Fluid Power 7(3), November 2006Google Scholar
  22. 22.
    Larsen, P.G., Battle, N., Ferreira, M., Fitzgerald, J., Lausdahl, K., Verhoef, M.: The overture initiative - integrating tools for VDM. SIGSOFT Softw. Eng. Notes 35(1), 1–6 (2010). CrossRefGoogle Scholar
  23. 23.
    Lee, E.A.: Computing needs time. Commun. ACM 52(5), 70–79 (2009)CrossRefGoogle Scholar
  24. 24.
    Oliveira, M., Cavalcanti, A., Woodcock, J.: A UTP semantics for circus. Formal Aspects Comput. 21, 3–32 (2009)CrossRefzbMATHGoogle Scholar
  25. 25.
    Peleska, J.: Industrial-Strength Model-Based Testing - State of the Art and Current Challenges. Electronic Proceedings in Theoretical Computer Science abs/1303.1006, 3–28 (2013)Google Scholar
  26. 26.
    Reed, G., Roscoe, A., et al.: Timed CSP: theory and practice. In: Bakker, J.W., Huizing, C., Roever, W.P., Rozenberg, G. (eds.) REX 1991. LNCS, vol. 600, pp. 640–675. Springer, Heidelberg (1992). doi: 10.1007/BFb0032011 Google Scholar
  27. 27.
    OMG Systems Modeling Language (OMG SysML\(^{{\rm {TM}}}\)): Technical report Version 1.4, Object Management Group, September 2015.
  28. 28.
    Verhoef, M., Larsen, P.G., Hooman, J.: Modeling and validating distributed embedded real-time systems with VDM++. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 147–162. Springer, Heidelberg (2006). doi: 10.1007/11813040_11 CrossRefGoogle Scholar
  29. 29.
    Wang, B., Baras, J.S.: HybridSim: a modeling and co-simulation toolchain for cyber-physical systems. In: 17th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2013, Delft, The Netherlands, 30 October–1 November 2013, pp. 33–40. IEEE Computer Society (2013)Google Scholar
  30. 30.
    Wei, K., Woodcock, J., Cavalcanti, A.: Circus Time with reactive designs. In: Wolff, B., Gaudel, M.-C., Feliachi, A. (eds.) UTP 2012. LNCS, vol. 7681, pp. 68–87. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-35705-3_3 CrossRefGoogle Scholar
  31. 31.
    Woodcock, J.: Engineering UToPiA - formal semantics for CML. In: Jones, C., Pihlajasaari, P., Sun, J. (eds.) FM 2014. LNCS, vol. 8442, pp. 22–41. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-06410-9_3 CrossRefGoogle Scholar
  32. 32.
    Woodcock, J., Davies, J.: Using Z - Specification, Refinement, and Proof. Series in Computer Science. Prentice Hall International, Englewood Cliffs (1996)zbMATHGoogle Scholar
  33. 33.
    Zhou, C., Hoare, C.A.R., Ravn, A.P.: A calculus of durations. Inf. Process. Lett. 40(5), 269–276 (1991)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Peter Gorm Larsen
    • 1
  • John Fitzgerald
    • 2
  • Jim Woodcock
    • 3
  • René Nilsson
    • 1
  • Carl Gamble
    • 2
  • Simon Foster
    • 3
  1. 1.Department of EngineeringAarhus UniversityAarhusDenmark
  2. 2.School of Computing ScienceNewcastle UniversityNewcastle upon TyneUK
  3. 3.Department of Computer ScienceUniversity of YorkYorkUK

Personalised recommendations