Skip to main content
Erschienen in: International Journal of Computer Assisted Radiology and Surgery 1/2014

01.01.2014 | Original Article

Formal verification of software-based medical devices considering medical guidelines

verfasst von: Zamira Daw, Rance Cleaveland, Marcus Vetter

Erschienen in: International Journal of Computer Assisted Radiology and Surgery | Ausgabe 1/2014

Einloggen, um Zugang zu erhalten

Abstract

Objective

    Software-based devices have increasingly become an important part of several clinical scenarios. Due to their critical impact on human life, medical devices have very strict safety requirements. It is therefore necessary to apply verification methods to ensure that the safety requirements are met. Verification of software-based devices is commonly limited to the verification of their internal elements without considering the interaction that these elements have with other devices as well as the application environment in which they are used. Medical guidelines define clinical procedures, which contain the necessary information to completely verify medical devices. The objective of this work was to incorporate medical guidelines into the verification process in order to increase the reliability of the software-based medical devices.

Materials and  methods

   Medical devices are developed using the model-driven method deterministic models for signal processing of embedded systems (DMOSES). This method uses unified modeling language (UML) models as a basis for the development of medical devices. The UML activity diagram is used to describe medical guidelines as workflows. The functionality of the medical devices is abstracted as a set of actions that is modeled within these workflows. In this paper, the UML models are verified using the UPPAAL model-checker. For this purpose, a formalization approach for the UML models using timed automaton (TA) is presented.

Results

    A set of requirements is verified by the proposed approach for the navigation-guided biopsy. This shows the capability for identifying errors or optimization points both in the workflow and in the system design of the navigation device. In addition to the above, an open source eclipse plug-in was developed for the automated transformation of UML models into TA models that are automatically verified using UPPAAL.

Conclusions

    The proposed method enables developers to model medical devices and their clinical environment using clinical workflows as one UML diagram. Additionally, the system design can be formally verified automatically.
Literatur
1.
Zurück zum Zitat Health IT and Patient Safety (2012) Building safer systems for better care. Committee on patient safety and health information technology, Institute of Medicine Health IT and Patient Safety (2012) Building safer systems for better care. Committee on patient safety and health information technology, Institute of Medicine
2.
Zurück zum Zitat Lee EA (2006) The problem with threads. Technical report, EECS Department, University of California, Berkeley Lee EA (2006) The problem with threads. Technical report, EECS Department, University of California, Berkeley
3.
Zurück zum Zitat Baier C, Katoen JP (2008) Principles of model checking (representation and mind series). MIT Press, Cambridge, MA Baier C, Katoen JP (2008) Principles of model checking (representation and mind series). MIT Press, Cambridge, MA
4.
Zurück zum Zitat Pazzi L, Pradelli M (2008) A state-based systemic view of behavior for safe medical computer applications. In: Proceedings of the 2008 21st IEEE international symposium on computer-based medical systems, CBMS ’08. IEEE Computer Society, Washington, DC, USA, pp 108–113. doi:10.1109/CBMS.2008.94 Pazzi L, Pradelli M (2008) A state-based systemic view of behavior for safe medical computer applications. In: Proceedings of the 2008 21st IEEE international symposium on computer-based medical systems, CBMS ’08. IEEE Computer Society, Washington, DC, USA, pp 108–113. doi:10.​1109/​CBMS.​2008.​94
5.
Zurück zum Zitat Pérez B, Porres I (2008) Verification of clinical guidelines by model checking. In: Proceedings of the 2008 21st IEEE international symposium on computer-based medical systems, CBMS ’08. IEEE Computer Society, Washington, DC, USA, pp 114–119. doi:10.1109/CBMS.2008.86 Pérez B, Porres I (2008) Verification of clinical guidelines by model checking. In: Proceedings of the 2008 21st IEEE international symposium on computer-based medical systems, CBMS ’08. IEEE Computer Society, Washington, DC, USA, pp 114–119. doi:10.​1109/​CBMS.​2008.​86
6.
Zurück zum Zitat Holzmann CJ (1997) The model checker SPIN. IEEE Trans Softw Eng 23:279–295 Holzmann CJ (1997) The model checker SPIN. IEEE Trans Softw Eng 23:279–295
8.
Zurück zum Zitat Hoare CAR (1983) Communicating sequential processes. Commun ACM 26:100–106 Hoare CAR (1983) Communicating sequential processes. Commun ACM 26:100–106
11.
Zurück zum Zitat Pajic M, Mangharam R, Sokolsky O, David Arney JMG, Lee I (2011) IEEE transactions of industrial informatics (TII), Special section on cyber-physical systems (submitted) Pajic M, Mangharam R, Sokolsky O, David Arney JMG, Lee I (2011) IEEE transactions of industrial informatics (TII), Special section on cyber-physical systems (submitted)
13.
Zurück zum Zitat Daw Z, Vetter M (2009) Deterministic UML models with interconnected activities and state machines for embedded systems. In: Model driven engineering languages and systems, 12th international conference, MODELS 2009 Daw Z, Vetter M (2009) Deterministic UML models with interconnected activities and state machines for embedded systems. In: Model driven engineering languages and systems, 12th international conference, MODELS 2009
14.
Zurück zum Zitat Daw Z, Englert C, Alvarez F, Boercsoek J, Vetter M (2011) Model-driven timing analysis and verification for safety-critical embedded systems. In: Proceedings of the 24th international congress on condition monitoring and diagnostics, engineering management Daw Z, Englert C, Alvarez F, Boercsoek J, Vetter M (2011) Model-driven timing analysis and verification for safety-critical embedded systems. In: Proceedings of the 24th international congress on condition monitoring and diagnostics, engineering management
15.
Zurück zum Zitat Alur R, Dill DL (1994) A theory of timed automata. Theor Comput Sci 126(2):183–235CrossRef Alur R, Dill DL (1994) A theory of timed automata. Theor Comput Sci 126(2):183–235CrossRef
16.
Zurück zum Zitat Emerson EA, Sistla AP (1984) Deciding branching time logic. In: Proceedings of the sixteenth annual ACM symposium on theory of computing, STOC ’84. ACM, New York, NY, USA, pp 14–24. doi:10.1145/800057.808661 Emerson EA, Sistla AP (1984) Deciding branching time logic. In: Proceedings of the sixteenth annual ACM symposium on theory of computing, STOC ’84. ACM, New York, NY, USA, pp 14–24. doi:10.​1145/​800057.​808661
Metadaten
Titel
Formal verification of software-based medical devices considering medical guidelines
verfasst von
Zamira Daw
Rance Cleaveland
Marcus Vetter
Publikationsdatum
01.01.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Computer Assisted Radiology and Surgery / Ausgabe 1/2014
Print ISSN: 1861-6410
Elektronische ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-013-0919-2

Weitere Artikel der Ausgabe 1/2014

International Journal of Computer Assisted Radiology and Surgery 1/2014 Zur Ausgabe

Screening-Mammografie offenbart erhöhtes Herz-Kreislauf-Risiko

26.04.2024 Mammografie Nachrichten

Routinemäßige Mammografien helfen, Brustkrebs frühzeitig zu erkennen. Anhand der Röntgenuntersuchung lassen sich aber auch kardiovaskuläre Risikopatientinnen identifizieren. Als zuverlässiger Anhaltspunkt gilt die Verkalkung der Brustarterien.

S3-Leitlinie zu Pankreaskrebs aktualisiert

23.04.2024 Pankreaskarzinom Nachrichten

Die Empfehlungen zur Therapie des Pankreaskarzinoms wurden um zwei Off-Label-Anwendungen erweitert. Und auch im Bereich der Früherkennung gibt es Aktualisierungen.

Fünf Dinge, die im Kindernotfall besser zu unterlassen sind

18.04.2024 Pädiatrische Notfallmedizin Nachrichten

Im Choosing-Wisely-Programm, das für die deutsche Initiative „Klug entscheiden“ Pate gestanden hat, sind erstmals Empfehlungen zum Umgang mit Notfällen von Kindern erschienen. Fünf Dinge gilt es demnach zu vermeiden.

„Nur wer sich gut aufgehoben fühlt, kann auch für Patientensicherheit sorgen“

13.04.2024 Klinik aktuell Kongressbericht

Die Teilnehmer eines Forums beim DGIM-Kongress waren sich einig: Fehler in der Medizin sind häufig in ungeeigneten Prozessen und mangelnder Kommunikation begründet. Gespräche mit Patienten und im Team können helfen.

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.