Abstract
Cosimulation techniques are popular in the design and early testing of cyber-physical systems. Such systems are typically composed of heterogeneous components and specified using a variety of languages and tools; this makes their formal analysis beyond simulation challenging. We here present work on formalised models and proofs about cosimulations in our theorem prover Isabelle/UTP, illustrated by an industrial case study from the railways sector. Novel contributions are a mechanised encoding of the FMI framework for cosimulation, simplification and translation of (case-study) models into languages supported by our proof system, and an encoding of an FMI instantiation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Modelica Association: Functional Mock-up Interface for Model Exchange and Co-Simulation. Technical Report Document Version 2.0, Linköping University (Sweden), July 2014. http://fmi-standard.org/downloads/
Cavalcanti, A., Sampaio, A., Woodcock, J.: A refinement strategy for \({ Circus}\). Form. Asp. Comput. 15(2), 146–181 (2003)
Cavalcanti, A., Woodcock, J., Amálio, N.: Behavioural models for FMI co-simulations. In: Sampaio, A., Wang, F. (eds.) ICTAC 2016. LNCS, vol. 9965, pp. 255–273. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46750-4_15
Chaochen, Z., Hoare, T., Ravn, A.P.: A calculus of durations. Inf. Process. Lett. 40(5), 269–276 (1991)
Broman, D., et al.: Determinate composition of FMUs for co-simulation. In: Proceedings of EMSOFT 2013, pp. 2:1–2:12. IEEE Press, September 2013
Larsen, P.G., et al.: Tutorial for Overture/VDM-RT. Technical Report TR-005, September 2015. http://overturetool.org/documentation/tutorials.html
Blochwitz, T., et al.: The functional mockup interface for tool independent exchange of simulation models. In: Proceedings of the 8th International Modelica Conference (2011)
Foster, S., Cavalcanti, A., Canham, S., Pierce, K., Woodcock, J.: Final Semantics of VDM-RT. Deliverable 2.2b, INTO-CPS Project, H2020 Grant 644047, December 2016. http://projects.au.dk/fileadmin/D2.2b_Final_VDM-RT_Semantics.pdf
Foster, S., Thiele, B., Cavalcanti, A., Woodcock, J.: Towards a UTP semantics for modelica. In: Bowen, J.P., Zhu, H. (eds.) UTP 2016. LNCS, vol. 10134, pp. 44–64. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52228-9_3
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, Cham (2015). https://doi.org/10.1007/978-3-319-14806-9_2
Gomes, C., Thule, C., Broman, D., Larsen, P.G., Vangheluwe, H.: Co-simulation: state of the art. ArXiv e-prints, arXiv:1702.00686, February 2017
Jifeng, H., Qin, L.: A hybrid relational modelling language. In: Gibson-Robinson, T., Hopcroft, P., Lazić, R. (eds.) Concurrency, Security, and Puzzles. LNCS, vol. 10160, pp. 124–143. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51046-0_7
Hoare, T.: Communicating Sequential Processes. Prentice-Hall, Upper Saddle River (1985)
Immler, F., Hölzl, J.: Numerical analysis of ordinary differential equations in Isabelle/HOL. In: Beringer, L., Felty, A. (eds.) ITP 2012. LNCS, vol. 7406, pp. 377–392. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32347-8_26
Iugan, L.G., Boucheneb, H., Nicolescu, G.: A generic conceptual framework based on formal representation for the design of continuous/discrete co-simulation tools. Des. Autom. Embed. Syst. 19(3), 243–275 (2015)
Jones, C.B.: Systematic Software Development using VDM. Prentice-Hall, Upper Saddle River (1990)
Lausdahl, K., Verhoef, M., Larsen, P.G., Wolff, S.: Overview of VDM-RT constructs and semantic issues. In Proceedings of the 8th Overture Workshop, CS-TR, vol. 1224, pp. 57–67, September 2010
Modelica Association: Modelica® – A Unified Object-Oriented Language for Systems Modeling, Language Specification, Version 3.4, April 2017. https://www.modelica.org/documents/
Morgan, C.: Programming from Specifications. Prentice-Hall, Upper Saddle River (1996)
Petzold, L.: Differential/algebraic equations are not ODEs. SIAM J. Sci. Stat. Comput. 3(3), 367–384 (1982)
van Amerongen, J., Kleijn, C., Gamble, C.: Continuous-time modelling in 20-sim. In: Fitzgerald, J., Larsen, P.G., Verhoef, M. (eds.) Collaborative Design for Embedded Systems, pp. 27–59. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54118-6_3
Woodcock, J., Davies, J.: Using Z: Specification, Refinement, and Proof. Prentice-Hall, Upper Saddle River (1996)
Zeyda, F., Foster, S., Cavalcanti, A.: Mechanisation of the FMI. Technical report, University of York, UK, June 2017. https://github.com/isabelle-utp/utp-main/blob/master/fmi/fmi_report.pdf
Acknowledgement
We would like to thank the anonymous reviewers for their valuable comments. The work was funded by the INTO-CPS EC grant 644047.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Zeyda, F., Ouy, J., Foster, S., Cavalcanti, A. (2018). Formalising Cosimulation Models. In: Cerone, A., Roveri, M. (eds) Software Engineering and Formal Methods. SEFM 2017. Lecture Notes in Computer Science(), vol 10729. Springer, Cham. https://doi.org/10.1007/978-3-319-74781-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-74781-1_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74780-4
Online ISBN: 978-3-319-74781-1
eBook Packages: Computer ScienceComputer Science (R0)