Safety Assurance of Medical Cyber-Physical Systems using Hybrid Automata : A Case Study on Analgesic Infusion Pump ∗

Interactions between the medical devices and the human body in Medical Cyber Physical Systems (MCPSes) are considered for verifying patient’s safety. The discrete and continuous dynamics of an MCPS require a hybrid approach towards modeling and analysis. In this regard, hybrid automata is used to model analgesic infusion pumps, an exemplary MCPS application. Excursions of unsafe states in this model such as respiratory distress due to drug overdose, are analyzed by hybrid automata reachability analysis. However, given the time delayed dynamics of traditional reachability analysis using Zonotope approximations of states is not feasible. Thus, we propose a zero order hold approximation on the time delayed state variables and perform the reachability analysis on the resulting approximate model. We also provide a bound on the maximum error of the reachability analysis methodology.

[1]  J. R. Jacobs,et al.  Algorithm for optimal linear model-based control with application to pharmacokinetic model-driven drug delivery , 1990, IEEE Transactions on Biomedical Engineering.

[2]  Elbert Hendricks,et al.  Linear Systems Control: Deterministic and Stochastic Methods , 2008 .

[3]  Antoine Girard,et al.  Zonotope/Hyperplane Intersection for Hybrid Systems Reachability Analysis , 2008, HSCC.

[4]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[5]  D. Greenhalgh,et al.  Temperature threshold for burn injury: an oximeter safety study. , 2004, The Journal of burn care & rehabilitation.

[6]  Ayan Banerjee,et al.  Spatio-temporal hybrid automata for safe cyber-physical systems: A medical case study , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[7]  Sriram Sankaranarayanan,et al.  Model-Based Dependability Analysis of Programmable Drug Infusion Pumps , 2011, FORMATS.

[8]  Elliot B. Sloane,et al.  Ensuring patient safety in wireless medical device networks , 2006, Computer.

[9]  H M Byrne,et al.  A mathematical model to study the effects of drug resistance and vasculature on the response of solid tumors to chemotherapy. , 2000, Mathematical biosciences.

[10]  Zhihao Jiang,et al.  Real-Time Heart Model for Implantable Cardiac Device Validation and Verification , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[11]  Xinzhi Liu,et al.  Stability theory of hybrid dynamical systems with time delay , 2006, IEEE Trans. Autom. Control..

[12]  Qing-Yi Tong,et al.  Stability analysis of hybrid systems with time-varying delayed perturbations via single Lyapunov function , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[13]  Antoine Girard,et al.  SpaceEx: Scalable Verification of Hybrid Systems , 2011, CAV.

[14]  Ashish Tiwari,et al.  HybridSAL Relational Abstracter , 2012, CAV.

[15]  Sandeep K. S. Gupta,et al.  Performance modeling of critical event management for ubiquitous computing applications , 2006, MSWiM '06.

[16]  Matthias Althoff,et al.  Reachability analysis of linear systems with uncertain parameters and inputs , 2007, 2007 46th IEEE Conference on Decision and Control.

[17]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[18]  Insup Lee,et al.  Generic Infusion Pump Hazard Analysis and Safety Requirements Version 1.0 , 2009 .

[19]  Louise E. Moser,et al.  Formal verification of safety‐critical systems , 1990, Softw. Pract. Exp..

[20]  D. Ward,et al.  The hybrid model: a new pharmacokinetic model for computer-controlled infusion pumps , 1994, IEEE Transactions on Biomedical Engineering.

[21]  Goran Frehse,et al.  PHAVer: algorithmic verification of hybrid systems past HyTech , 2005, International Journal on Software Tools for Technology Transfer.

[22]  Sandeep K. S. Gupta,et al.  CAAC -- An Adaptive and Proactive Access Control Approach for Emergencies in Smart Infrastructures , 2014, ACM Trans. Auton. Adapt. Syst..

[23]  Raoul Praful Jetley,et al.  A formal methods approach to medical device review , 2006, Computer.

[24]  Bruce H. Krogh,et al.  Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations , 1999, HSCC.

[25]  Olivier Bournez,et al.  Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems , 2000, HSCC.

[26]  L.G. Bleris,et al.  Implementation of Model Predictive Control for Glucose Regulation on a General Purpose Microprocessor , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[27]  Insup Lee,et al.  Toward patient safety in closed-loop medical device systems , 2010, ICCPS '10.