Abstraction-Tree For Closed-loop Model Checking of Medical Devices

作者: Zhihao Jiang , Houssam Abbas , P Mosterman , Rahul Mangharam

DOI:

关键词: Programming languageModel checkingSet (abstract data type)RahulAbstraction (linguistics)AutomatonSubject-matter expertContext (language use)Tree (data structure)Computer science

摘要: ion-Tree For Closed-loop Model Checking of Medical Devices Disciplines Computer Engineering | Electrical and This technical report is available at ScholarlyCommons: http://repository.upenn.edu/mlab_papers/73 Abstraction Trees for Closed-Loop Devicesion Zhihao Jiang, Houssam Abbas, Pieter J. Mosterman, Rahul Mangharam 1 Department Systems Engineering, University Pennsylvania 2 School Science, McGill University, Canada 3 MathWorks, USA Abstract. paper proposes a methodology closed-loop model checking medical devices, illustrates it with case study on implantable cardiac pacemakers. To evaluate the performance device human body, device’s physiological environment must be developed, consisting (e.g., pacemaker) heart) model-checked. Formal modeling its application in pose several challenges that are addressed this paper. Pacemakers should guarantee safe operations across large varieties heart conditions, which represented by an incomplete set timed automata models. A domain-specific abstraction rules developed can over-approximate timing behaviors or group models, such new introduced mostly physiologically meaningful. The serve as systematic method to cover conditions may not explicitly accounted initial systematically performed using models tree, obtain most concrete counter-example(s) correspond property violation. These counter-examples, along their context, then presented physician determine validity. proposed creates separation between steps requiring domain expertise (model creation definition) automated (rule application, checking, refinement). While illustrated pacemaker verification, more broadly applicable verification other devices.

参考文章(16)
Dominique Méry, Neeraj Kumar Singh, None, Pacemaker's Functional Behaviors in Event-B ,(2009)
Natalia A. Trayanova, Patrick M. Boyle, Advances in modeling ventricular arrhythmias: from mechanisms to the clinic Wiley Interdisciplinary Reviews: Systems Biology and Medicine. ,vol. 6, pp. 209- 224 ,(2014) , 10.1002/WSBM.1256
Zhihao Jiang, A Connolly, R Mangharam, Using the Virtual Heart Model to validate the mode-switch pacemaker operation international conference of the ieee engineering in medicine and biology society. ,vol. 2010, pp. 6690- 6693 ,(2010) , 10.1109/IEMBS.2010.5626262
Kim G. Larsen, Paul Pettersson, Wang Yi, UPPAAL in a Nutshell International Journal on Software Tools for Technology Transfer. ,vol. 1, pp. 134- 152 ,(1997) , 10.1007/S100090050010
Md. Ariful Islam, Abhishek Murthy, Antoine Girard, Scott A. Smolka, Radu Grosu, Compositionality results for cardiac cell dynamics international conference on hybrid systems computation and control. pp. 243- 252 ,(2014) , 10.1145/2562059.2562138
Zhihao Jiang, Miroslav Pajic, Rajeev Alur, Rahul Mangharam, Closed-loop verification of medical devices with model abstraction and refinement International Journal on Software Tools for Technology Transfer. ,vol. 16, pp. 191- 213 ,(2014) , 10.1007/S10009-013-0289-7
Zhihao Jiang, M. Pajic, R. Mangharam, Cyber–Physical Modeling of Implantable Cardiac Medical Devices Proceedings of the IEEE. ,vol. 100, pp. 122- 137 ,(2012) , 10.1109/JPROC.2011.2161241
Zhihao Jiang, Miroslav Pajic, Allison Connolly, Sanjay Dixit, Rahul Mangharam, Real-Time Heart Model for Implantable Cardiac Device Validation and Verification euromicro conference on real-time systems. pp. 239- 248 ,(2010) , 10.1109/ECRTS.2010.36
Rajeev Alur, David L. Dill, A theory of timed automata Theoretical Computer Science. ,vol. 126, pp. 183- 235 ,(1994) , 10.1016/0304-3975(94)90010-8
Zhihao Jiang, Miroslav Pajic, Rahul Mangharam, Model-Based Closed-Loop Testing of Implantable Pacemakers 2011 IEEE/ACM Second International Conference on Cyber-Physical Systems. pp. 131- 140 ,(2011) , 10.1109/ICCPS.2011.28