Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Leveraging Applications of Formal Methods

ISoLA 2020: Leveraging Applications of Formal Methods, Verification and Validation: Applications pp 307–325Cite as

Towards Automated Service-Oriented Verification of Embedded Control Software Modeled in Simulink

  • Conference paper
  • First Online:

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

Abstract

The verification of hybrid embedded control systems is a difficult and time intensive task. In previous work, we have presented a compositional, service-oriented verification approach for hybrid systems that are modeled in Simulink using differential dynamic logic and the interactive theorem prover KeYmaera X. In this paper, we discuss the challenges that arise during this verification process with a hybrid system from the medical domain, namely a generic infusion pump (GIP). We discuss the manual effort necessary to verify this (comparatively large) system and propose partial automations that reduce the effort and increase the practical applicability of the verification process.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Notes

  1. 1.

    The Simulink model of the GIP and all models and proofs are available online: https://www.uni-muenster.de/EmbSys/research/projects/SoVer-HySiM.html.

References

  1. MathWorks: MATLAB Simulink. www.mathworks.com/products/simulink.html

  2. Liebrenz, T., Herber, P., Glesner, S.: Deductive verification of hybrid control systems modeled in Simulink with KeYmaera X. In: Sun, J., Sun, M. (eds.) ICFEM 2018. LNCS, vol. 11232, pp. 89–105. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02450-5_6

    Chapter  Google Scholar 

  3. Liebrenz, T., Herber, P., Glesner, S.: A service-oriented approach for decomposing and verifying hybrid system models. In: Arbab, F., Jongmans, S.-S. (eds.) FACS 2019. LNCS, vol. 12018, pp. 127–146. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-40914-2_7

    Chapter  Google Scholar 

  4. Platzer, A.: Differential dynamic logic for hybrid systems. J. Autom. Reason. 41(2), 143–189 (2008)

    Article  MathSciNet  Google Scholar 

  5. Fulton, N., Mitsch, S., Quesel, J.-D., Völp, M., Platzer, A.: KeYmaera X: an axiomatic tactical theorem prover for hybrid systems. In: Felty, A.P., Middeldorp, A. (eds.) CADE 2015. LNCS (LNAI), vol. 9195, pp. 527–538. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21401-6_36

    Chapter  Google Scholar 

  6. Generic infusion pump research project. https://rtg.cis.upenn.edu/gip/. Accessed 18 May 2020

  7. Bouissou, O., Chapoutot, A.: An operational semantics for Simulink’s simulation engine. ACM SIGPLAN Notices 47(5), 129–138 (2012)

    Article  Google Scholar 

  8. Herber, P., Reicherdt, R., Bittner, P.: Bit-precise formal verification of discrete-time MATLAB/Simulink models using SMT solving. In: 2013 Proceedings of the International Conference on Embedded Software (EMSOFT), pp. 1–10. IEEE (2013)

    Google Scholar 

  9. Araiza-Illan, D., Eder, K., Richards, A.: Formal verification of control systems’ properties with theorem proving. In: 2014 UKACC International Conference on Control (CONTROL), pp. 244–249. IEEE (2014)

    Google Scholar 

  10. Reicherdt, R., Glesner, S.: Formal verification of discrete-time MATLAB/Simulink models using Boogie. In: Giannakopoulou, D., Salaün, G. (eds.) SEFM 2014. LNCS, vol. 8702, pp. 190–204. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10431-7_14

    Chapter  Google Scholar 

  11. MathWorks: White Paper: Code Verification and Run-Time Error Detection Through Abstract Interpretation. Technical report (2008)

    Google Scholar 

  12. O’Halloran, C.: Automated verification of code automatically generated from Simulink®. Autom. Softw. Eng. 20(2), 237–264 (2013)

    Article  Google Scholar 

  13. Boström, P.: Contract-based verification of Simulink models. In: Qin, S., Qiu, Z. (eds.) ICFEM 2011. LNCS, vol. 6991, pp. 291–306. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24559-6_21

    Chapter  Google Scholar 

  14. Sanfelice, R., Copp, D., Nanez, P.: A toolbox for simulation of hybrid systems in Matlab/Simulink: hybrid equations (HyEQ) toolbox. In: 16th International Conference on Hybrid Systems: Computation and Control, pp. 101–106. ACM (2013)

    Google Scholar 

  15. Chutinan, A., Krogh, B.H.: Computational techniques for hybrid system verification. IEEE Trans. Autom. Control 48(1), 64–75 (2003)

    Article  MathSciNet  Google Scholar 

  16. Minopoli, S., Frehse, G.: SL2SX translator: from Simulink to SpaceEx models. In: 19th International Conference on Hybrid Systems: Computation and Control, pp. 93–98. ACM (2016)

    Google Scholar 

  17. Barbot, B., Bérard, B., Duplouy, Y., Haddad, S.: Integrating Simulink Models into the Model Checker Cosmos. In: Khomenko, V., Roux, O.H. (eds.) PETRI NETS 2018. LNCS, vol. 10877, pp. 363–373. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91268-4_19

    Chapter  Google Scholar 

  18. Ballarini, P., Barbot, B., Duflot, M., Haddad, S., Pekergin, N.: HASL: a new approach for performance evaluation and model checking from concepts to experimentation. Perform. Eval. 90, 53–77 (2015)

    Article  Google Scholar 

  19. Filipovikj, P., Mahmud, N., Marinescu, R., Seceleanu, C., Ljungkrantz, O., Lönn, H.: Simulink to UPPAAL statistical model checker: analyzing automotive industrial systems. In: Fitzgerald, J., Heitmeyer, C., Gnesi, S., Philippou, A. (eds.) FM 2016. LNCS, vol. 9995, pp. 748–756. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48989-6_46

    Chapter  Google Scholar 

  20. David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: UPPAAL SMC tutorial. Int. J. Softw. Tools Technol. Transfer 17(4), 397–415 (2015)

    Article  Google Scholar 

  21. Berger, P., Katoen, J.-P., Ábrahám, E., Waez, M.T.B., Rambow, T.: Verifying auto-generated C code from Simulink. In: Havelund, K., Peleska, J., Roscoe, B., de Vink, E. (eds.) FM 2018. LNCS, vol. 10951, pp. 312–328. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95582-7_18

    Chapter  Google Scholar 

  22. 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). https://doi.org/10.1007/3-540-57318-6_30

    Chapter  Google Scholar 

  23. Henzinger, T.A., Ho, P.H., Wong-Toi, H.: HyTech: a model checker for hybrid systems. Int. J. Softw. Tools Technol. Transfer 1(1–2), 110–122 (1997). https://doi.org/10.1007/s100090050008

    Article  MATH  Google Scholar 

  24. Frehse, G.: PHAVer: algorithmic verification of hybrid systems past HyTech. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 258–273. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31954-2_17

    Chapter  MATH  Google Scholar 

  25. Aştefănoaei, L., Bensalem, S., Bozga, M.: A compositional approach to the verification of hybrid systems. In: Ábrahám, E., Bonsangue, M., Johnsen, E.B. (eds.) Theory and Practice of Formal Methods. LNCS, vol. 9660, pp. 88–103. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-30734-3_8

    Chapter  Google Scholar 

  26. Cubuktepe, M., Ahmadi, M., Topcu, U., Hencey, B.: Compositional analysis of hybrid systems defined over finite alphabets. IFAC-PapersOnLine 51(16), 115–120 (2018)

    Article  Google Scholar 

  27. Benvenuti, L., Bresolin, D., Collins, P., Ferrari, A., Geretti, L., Villa, T.: Assume-guarantee verification of nonlinear hybrid systems with ARIADNE. Int. J. Robust Nonlinear Control 24(4), 699–724 (2014)

    Article  MathSciNet  Google Scholar 

  28. Müller, A., Mitsch, S., Retschitzegger, W., Schwinger, W., Platzer, A.: Change and delay contracts for hybrid system component verification. In: Huisman, M., Rubin, J. (eds.) FASE 2017. LNCS, vol. 10202, pp. 134–151. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-662-54494-5_8

    Chapter  Google Scholar 

  29. MathWorks: MATLAB Simulink. https://mathworks.com/help/simulink/referencelist.html?type=block

  30. Liebrenz, T., Herber, P., Göthel, T., Glesner, S.: Towards service-oriented design of hybrid systems modeled in Simulink. In: IEEE 41st Annual Computer Software and Applications Conference (COMPSAC), 2017. vol. 2, pp. 469–474. IEEE (2017)

    Google Scholar 

  31. Mitsch, S., Platzer, A.: The KeYmaera X proof IDE: concepts on usability in hybrid systems theorem proving. In: 3rd Workshop on Formal Integrated Development Environment. Volume 240 of Electronic Proceedings in Theoretical Computer Science, pp. 67–81. Open Publishing Association (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Embedded Systems Group, University of Münster, Münster, Germany

    Timm Liebrenz & Paula Herber

  2. Software and Embedded Systems Engineering Group, TU Berlin, Berlin, Germany

    Sabine Glesner

Authors
  1. Timm Liebrenz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paula Herber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sabine Glesner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Timm Liebrenz or Sabine Glesner .

Editor information

Editors and Affiliations

  1. University of Limerick and Lero, Limerick, Ireland

    Tiziana Margaria

  2. TU Dortmund, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liebrenz, T., Herber, P., Glesner, S. (2020). Towards Automated Service-Oriented Verification of Embedded Control Software Modeled in Simulink. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation: Applications. ISoLA 2020. Lecture Notes in Computer Science(), vol 12478. Springer, Cham. https://doi.org/10.1007/978-3-030-61467-6_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61467-6_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61466-9

  • Online ISBN: 978-3-030-61467-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation