Modeling and Verification of a Dual Chamber Implantable Pacemaker

Loading...
Thumbnail Image
Penn collection
Real-Time and Embedded Systems Lab (mLAB)
Degree type
Discipline
Subject
CPS Medical
CPS Formal Methods
Medical Devices
Implantable Pacemaker
Software Verification
Cyber-Physical Systems
Computer Engineering
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
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 paper, we use a dual chamber implantable pacemaker as a case study for modeling and verification of control algorithms for medical devices in UPPAAL. We present detailed models of different components of the pacemaker based on the algorithm descriptions from Boston Scientific. We formalize basic safety requirements based on specifications from Boston Scientific as well as additional physiological knowledge. The most critical potential safety violation for a pacemaker is that it may lead the closed-loop system into an undesirable pattern (for example, Tachycardia). Modern pacemakers are implemented with termination algorithms to prevent such conditions. We show how to identify these conditions and check correctness of corresponding termination algorithms by augmenting the basic models with monitors for detecting undesirable patterns. Along with emerging tools for code generation from UPPAAL models, this effort enables model driven design and certification of software for medical devices.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2012-04-16
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
From the 18th International Conference, TACAS 2012, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2012, Tallinn, Estonia, March 24 – April 1, 2012.
Recommended citation
@incollection{ year={2012}, isbn={978-3-642-28755-8}, booktitle={Tools and Algorithms for the Construction and Analysis of Systems}, volume={7214}, series={Lecture Notes in Computer Science}, editor={Flanagan, Cormac and König, Barbara}, doi={10.1007/978-3-642-28756-5_14}, title={Modeling and Verification of a Dual Chamber Implantable Pacemaker}, url={http://dx.doi.org/10.1007/978-3-642-28756-5_14}, publisher={Springer Berlin Heidelberg}, keywords={Medical Devices; Implantable Pacemaker; Software Verification; Cyber-Physical Systems}, author={Jiang, Zhihao and Pajic, Miroslav and Moarref, Salar and Alur, Rajeev and Mangharam, Rahul}, pages={188-203}, language={English} }
Collection