Modelling and Analysing a Mechanical Lung Ventilator in mCRL2
Pages 341 - 359
Abstract
We model the Mechanical Lung Ventilator (MLV) in the process algebra mCRL2. The functional requirements of the MLV are formalised in the modal -calculus, and we use model checking to analyse whether these requirements hold true of our model. Our formalisation of the MLV and its requirements reveal a few subtle imprecisions and unclarities in the informal document and we analyse their impact.
References
[1]
ISO/IEC/IEEE Health informatics–Personal health device communication–Part 20601: Application profile–Optimized exchange protocol. ISO/IEEE 11073-20601:2010(E), pp. 1–208 (2010).
[2]
Abba, A., et al.: The novel Mechanical Ventilator Milano for the COVID-19 pandemic. Phys. Fluids (Woodbury, N.Y.: 1994) 33(3), 037122 (2021).
[3]
Arney, D., Jetley, R., Jones, P., Lee, I., Sokolsky, O.: Formal methods based development of a PCA infusion pump reference model: generic infusion pump (GIP) project. In: 2007 Joint Workshop on High Confidence Medical Devices, Software, and Systems and Medical Device Plug-and-Play Interoperability (HCMDSS-MDPnP 2007), pp. 23–33 (2007).
[4]
Arshad H, Horne R, Johansen C, Owe O, and Willemse TAC Mousavi MR and Philippou A Process algebra can save lives: static analysis of XACML access control policies using mCRL2 Formal Techniques for Distributed Objects, Components, and Systems 2022 Cham Springer 11-30
[5]
Bartholomeus M, Luttik B, and Willemse T Howar F and Barnat J Modelling and analysing ERTMS hybrid level 3 with the mCRL2 toolset Formal Methods for Industrial Critical Systems 2018 Cham Springer 98-114
[6]
Bergstra JA and Klop JW Process algebra for synchronous communication Inf. Control 1984 60 1 109-137
[7]
Bombarda A, Bonfanti S, Gargantini A, and Riccobene E Developing a prototype of a mechanical ventilator controller from requirements to code with ASMETA Electron. Proc. Theor. Comput. Sci. 2021 349 13-29
[8]
Bonfanti, S., Gargantini, A.: Mechanical Lung Ventilator (2023). https://github.com/foselab/abz2024_casestudy_MLV/blob/main/Mechanical_Lung_Ventilator%201_5.pdf
[9]
Bonfanti, S., Gargantini, A.: The mechanical lung ventilator case study. In: Bonfanti, S., et al. (eds.) ABZ 2024. LNCS, vol. 14759, pp. 281–288. Springer, Cham (2024)
[10]
Bonfanti S, Gargantini A, and Mashkoor A A systematic literature review of the use of formal methods in medical software systems J. Softw. Evol. Process 2018 30 5
[11]
Bonivento W, Gargantini A, Krücken R, and Razeto A The Mechanical Ventilator Milano Nucl. Phys. News 2021 31 3 30-33
[12]
Bunte O et al. Vojnar T, Zhang L, et al. The mCRL2 toolset for analysing concurrent systems Tools and Algorithms for the Construction and Analysis of Systems 2019 Cham Springer 21-39
[13]
Daw Z, Cleaveland R, and Vetter M Formal verification of software-based medical devices considering medical guidelines Int. J. Comput. Assist. Radiol. Surg. 2014 9 1 145-153
[14]
Groote JF and Keiren JJA Peters K and Willemse TAC Tutorial: designing distributed software in mCRL2 Formal Techniques for Distributed Objects, Components, and Systems 2021 Cham Springer 226-243
[15]
Groote JF, Keiren JJA, Luttik B, de Vink EP, and Willemse TAC Arbab F and Jongmans S-S Modelling and analysing software in mCRL2 Formal Aspects of Component Software 2020 Cham Springer 25-48
[16]
Groote JF and Mateescu R Haeberer AM Verification of temporal properties of processes in a setting with data Algebraic Methodology and Software Technology 1998 Heidelberg Springer 74-90
[17]
Groote JF and Mousavi MR Modeling and Analysis of Communicating Systems 2014 Cambridge The MIT Press
[18]
Groote, J.F., Willemse, T.A.C.: A symmetric protocol to establish service level agreements. Logical Methods Comput. Sci. 16(3) (2020).
[19]
Groote JF and Willemse TAC Model-checking processes with data Sci. Comput. Program. 2005 56 3 251-273
[20]
Harrison MD et al. Formal techniques in the safety analysis of software components of a new dialysis machine Sci. Comput. Program. 2019 175 17-34
[21]
Hommersom A, Groot P, Lucas PJ, Balser M, and Schmitt J Verification of medical guidelines using background knowledge in task networks IEEE Trans. Knowl. Data Eng. 2007 19 6 832-846
[22]
Hwong YL, Keiren JJA, Kusters VJJ, Leemans S, and Willemse TAC Formalising and analysing the control software of the Compact Muon Solenoid experiment at the Large Hadron Collider Sci. Comput. Program. 2013 78 12 2435-2452
[23]
Jetley R, Purushothaman Iyer S, and Jones P A formal methods approach to medical device review Computer 2006 39 4 61-67
[24]
Keiren, J.J.A., Klabbers, M.D.: Modelling and verifying IEEE STD 11073-20601 session setup using mCRL2. In: Proceedings of the Workshop on Automated Verification of Critical Systems (AVoCS 2012), vol. X, pp. 1–15 (2012). http://journal.ub.tu-berlin.de/eceasst/article/view/793
[25]
Laveaux M, Wesselink W, and Willemse TAC On-the-fly solving for symbolic parity games Tools and Algorithms for the Construction and Analysis of Systems 2022 Cham Springer 137-155
[26]
Manley RW A new mechanical ventilator Anaesthesia 1961 16 3 317-323
[27]
Masci P, Zhang Y, Jones P, Curzon P, and Thimbleby H Gnesi S and Rensink A Formal verification of medical device user interfaces using PVS Fundamental Approaches to Software Engineering 2014 Heidelberg Springer 200-214
[28]
Mashkoor, A., Egyed, A.: Analysis of experiences with the engineering of a medical device using state-based formal methods. In: 2018 IEEE International Conference on Software Quality, Reliability and Security (QRS), pp. 75–82 (2018).
[29]
Stramaglia A and Keiren JJA Groote JF and Huisman M Formal verification of an industrial UML-like model using mCRL2 Formal Methods for Industrial Critical Systems 2022 Cham Springer 86-102
[30]
van Dortmont, D., Keiren, J.J.A., Willemse, T.A.C.: Models for: modelling and analysing a mechanical lung ventilator in mCRL2 (2024).
[31]
Wesselink, W., Willemse, T.A.C.: Evidence extraction from parameterised Boolean equation systems. In: Proceedings of the 3rd International Workshop on Automated Reasoning in Quantified Non-Classical Logics (ARQNL 2018) Affiliated with the International Joint Conference on Automated Reasoning (IJCAR 2018), vol. 2095. CEUR-WS, Oxford (2018). https://ceur-ws.org/Vol-2095/paper6.pdf
[32]
Wiggelinkhuizen, J.E.: Feasibility of formal model checking in the Vitatron environment. Master’s thesis, Eindhoven University of Technology, Eindhoven (2008). https://research.tue.nl/en/studentTheses/feasibility-of-formal-model-checking-in-the-vitatron-environment
Index Terms
- Modelling and Analysing a Mechanical Lung Ventilator in mCRL2
Index terms have been assigned to the content through auto-classification.
Recommendations
FRETting and Formal Modelling: A Mechanical Lung Ventilator
Rigorous State-Based MethodsAbstractIn this paper, we use NASA’s Formal Requirements Elicitation Tool (FRET) and the Event-B formal method to model and verify the requirements for the ABZ 2024 case study, the Mechanical Lung Ventilator. We use the FRET requirements to guide the ...
Formal Modelling and Verification of an Interlocking Using mCRL2
Formal Methods for Industrial Critical SystemsAbstractThis paper presents an application of the formal modelling and model checking toolkit mCRL2 and the model-based testing tool JTorX in the signalling domain. The mCRL2 toolkit is used to formally model the behaviour of a system at the core of ...
The Mechanical Lung Ventilator Case Study
Rigorous State-Based MethodsAbstractThis paper introduces the ABZ 2024 Case Study: Mechanical Lung Ventilator (MLV), inspired by the Mechanical Ventilator Milano developed during COVID-19. The case study reports the specification of the Mechanical Lung Ventilator used to ventilate ...
Comments
Information & Contributors
Information
Published In
Jun 2024
404 pages
ISBN:978-3-031-63789-6
DOI:10.1007/978-3-031-63790-2
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 25 June 2024
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025