Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Leveraging Applications of Formal Methods, Verification and Validation: Discussion, Dissemination, Applications (ISoLA 2016)

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

Included in the following conference series:

Abstract

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.

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 EPUB and 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

Notes

  1. 1.

    Figure 5 is not a well-formed SysML block diagram: we have condensed the presentation for reasons of space.

  2. 2.

    http://www.destecs.org.

  3. 3.

    http://www.crescendotool.org.

  4. 4.

    A zero-crossing is a point where the sign of a mathematical function changes (e.g. from positive to negative), represented by a crossing of the axis (zero value) in the graph of the function. It is a commonly used term in electronics, mathematics, sound, and image processing.

  5. 5.

    http://into-cps.au.dk/.

  6. 6.

    FMI essentially defines a standardised interface to be used in computer simulations to develop complex CPSs.

  7. 7.

    http://www.modelio.org/.

  8. 8.

    https://www.openmodelica.org/.

References

  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)

    Article  MathSciNet  MATH  Google Scholar 

  2. van Amerongen, J.: Dynamical Systems for Creative Technology. Controllab Products, Enschede (2010)

    Google Scholar 

  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 2010

    Google Scholar 

  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

    Chapter  Google Scholar 

  5. Camacho, E.F., Alba, C.B.: Model Predictive Control. Advanced Textbooks in Control and Signal Processing. Springer, London (2007)

    Book  Google Scholar 

  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. 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. 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)

    Article  MathSciNet  Google Scholar 

  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. 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. 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. 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. Fritzson, P.: Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. Wiley-IEEE Press, Chichester (2004)

    Google Scholar 

  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. 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 2016

    Google Scholar 

  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 2012

    Google Scholar 

  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. Hoare, T.: Communication Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)

    MATH  Google Scholar 

  19. Hoare, T., Jifeng, H.: Unifying Theories of Programming. Prentice Hall, Englewood Cliffs (1998)

    MATH  Google Scholar 

  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

    Chapter  Google Scholar 

  21. Kleijn, C.: Modelling and simulation of fluid power systems with 20-sim. Int. J. Fluid Power 7(3), November 2006

    Google Scholar 

  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). http://doi.acm.org/10.1145/1668862.1668864

    Article  Google Scholar 

  23. Lee, E.A.: Computing needs time. Commun. ACM 52(5), 70–79 (2009)

    Article  Google Scholar 

  24. Oliveira, M., Cavalcanti, A., Woodcock, J.: A UTP semantics for circus. Formal Aspects Comput. 21, 3–32 (2009)

    Article  MATH  Google Scholar 

  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. 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. OMG Systems Modeling Language (OMG SysML\(^{{\rm {TM}}}\)): Technical report Version 1.4, Object Management Group, September 2015. http://www.omg.org/spec/SysML/1.4/

  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

    Chapter  Google Scholar 

  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. 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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  32. Woodcock, J., Davies, J.: Using Z - Specification, Refinement, and Proof. Series in Computer Science. Prentice Hall International, Englewood Cliffs (1996)

    MATH  Google Scholar 

  33. Zhou, C., Hoare, C.A.R., Ravn, A.P.: A calculus of durations. Inf. Process. Lett. 40(5), 269–276 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Department of Engineering, Aarhus University, Aarhus, Denmark

    Peter Gorm Larsen & René Nilsson

  2. School of Computing Science, Newcastle University, Newcastle upon Tyne, UK

    John Fitzgerald & Carl Gamble

  3. Department of Computer Science, University of York, York, UK

    Jim Woodcock & Simon Foster

Authors
  1. Peter Gorm Larsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Fitzgerald
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jim Woodcock
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. René Nilsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Carl Gamble
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Simon Foster
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter Gorm Larsen .

Editor information

Editors and Affiliations

  1. Lero, Limerick, Ireland

    Tiziana Margaria

  2. TU Dortmund, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Larsen, P.G., Fitzgerald, J., Woodcock, J., Nilsson, R., Gamble, C., Foster, S. (2016). Towards Semantically Integrated Models and Tools for Cyber-Physical Systems Design. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation: Discussion, Dissemination, Applications. ISoLA 2016. Lecture Notes in Computer Science(), vol 9953. Springer, Cham. https://doi.org/10.1007/978-3-319-47169-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47169-3_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47168-6

  • Online ISBN: 978-3-319-47169-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation