Skip to main content
Article
Modeling and Verification of a Dual Chamber Implantable Pacemaker
Proceedings of the 18th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Zhihao Jiang, University of Pennsylvania
  • Miroslav Pajic, University of Pennsylvania
  • Salar Moarref, University of Pennsylvania
  • Rajeev Alur, University of Pennsylvania
  • Rahul Mangharam, University of Pennsylvania
Document Type
Conference Paper
Date of this Version
1-6-2012
DOI
10.1007/978-3-642-28756-5_14
Abstract

The design and implementation of software for medical devices is challenging due to their rapidly increasing functionality and the tight coupling of computation, control, and communication. The safety-critical nature and the lack of existing industry standards for verification, make this an ideal domain for exploring applications of formal modeling and analysis. In this study, we use a dual chamber implantable pacemaker as a case study for modeling and verification of control algorithms for medical devices in UPPAAL. We begin with detailed models of the pacemaker, based on the specifications and algorithm descriptions from Boston Scientific. We then define the state space of the closed-loop system based on its heart rate and developed a heart model which can non-deterministically cover the whole state space. For verification, we first specify unsafe regions within the state space and verify the closed-loop system against corresponding safety requirements. As stronger assertions are attempted, the closed-loop unsafe state may result from healthy open-loop heart conditions. Such unsafe transitions are investigated with two clinical cases of Pacemaker Mediated Tachycardia and their corresponding correction algorithms in the pacemaker. Along with emerging tools for code generation from UPPAAL models, this effort enables model-driven design and certification of software for medical devices.

Permission Statement
The final publication is available at www.springerlink.com
Keywords
  • Medical Devices,
  • Implantable Pacemaker,
  • Software Verification,
  • Cyber-Physical Systems
Disciplines
Citation Information
Zhihao Jiang, Miroslav Pajic, Salar Moarref, Rajeev Alur, et al.. "Modeling and Verification of a Dual Chamber Implantable Pacemaker" Proceedings of the 18th International Conference on Tools and Algorithms for the Construction and Analysis of Systems Vol. 7214 (2012) p. 188 - 203
Available at: http://works.bepress.com/rahul_mangharam/38/