Abstract
Models of the cardiac conduction system are usually at two extremes: (1) high fidelity models with excellent precision but lacking a real-time response for emulation (hardware in the loop simulation); or (2) models amenable for emulation, but that do not exhibit appropriate dynamic response, which is necessary for arrhythmia susceptibility. We introduce two abstractions to remedy the situation. The first abstraction is a new cell model, which is a semi-linear hybrid automata. The proposed model is as computationally efficient as current state-of-the-art cell models amenable for emulation. Yet, unlike these models, it is also able to capture the dynamic response of the cardiac cell like the higher-fidelity models. The second abstraction is the use of smooth-tokens to develop a new path model, connecting cells, which is efficient in terms of memory consumption. Moreover, the memory requirements of the path model can be statically bounded and are invariant to the emulation step size. Results show that the proposed semi-linear abstraction for the cell reduces the execution time by up to 44%. Furthermore, the smooth-tokens based path model reduces the memory consumption by 40 times when compared to existing path models. This paves the way for the emulation of complex cardiac conduction systems, using hardware code-generators.
- Houssam Abbas, Kuk Jin Jiang, Zhihao Jiang, and Rahul Mangharam. 2016. Towards model checking of implantable cardioverter defibrillators. In Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control. ACM, New York, NY, USA, 87--92. Google Scholar
Digital Library
- Homa Alemzadeh, Ravishankar K. Iyer, Zbigniew Kalbarczyk, and Jai Raman. 2013. Analysis of safety-critical computer failures in medical devices. Security 8 Privacy, IEEE 11, 4 (2013), 14--26. Google Scholar
Digital Library
- N. Allen, S. Andalam, P. Roop, A. Malik, M. Trew, and N. Patel. 2016. Modular code generation for emulating the electrical conduction system of the human heart. In 2016 Design, Automation Test in Europe Conference Exhibition (DATE). 648--653. Google Scholar
Digital Library
- Rajeev Alur, Costas Courcoubetis, Thomas A. Henzinger, and Pei-Hsin Ho. 1993. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems. Springer-Verlag, London, UK, 209--229. Google Scholar
Digital Library
- Rajeev Alur, Aditya Kanade, S. Ramesh, and K. C. Shashidhar. 2008. Symbolic analysis for improving simulation coverage of Simulink/Stateflow models. In Proceedings of the International Conference on Embedded Software. ACM, 89--98. Google Scholar
Digital Library
- Christel Baier and Joost-Pieter Katoen. 2008. Principles of Model Checking. The MIT Press. Google Scholar
Digital Library
- Benoît Barbot, Marta Kwiatkowska, Alexandru Mereacre, and Nicola Paoletti. 2015. Estimation and verification of hybrid heart models for personalised medical and wearable devices. In 13th International Conference on Computational Methods in Systems Biology (CMSB 2015) (LNCS), Vol. 9308. Springer, 3--7.Google Scholar
Cross Ref
- Christopher Brooks, Edward A. Lee, David Lorenzetti, Thierry Nouidui, and Michael Wetter. 2015. Demo: CyPhySim — A cyber-physical systems simulator. In 18th International Conference on Hybrid Systems: Computation and Control (HSCC 2015). ACM, 301--302. Presented as a demo at HSCC 2015, Seattle. Google Scholar
Digital Library
- Taolue Chen, Marco Diciolla, Marta Kwiatkowska, and Alexandru Mereacre. 2014. Quantitative verification of implantable cardiac pacemakers over hybrid heart models. Information and Computation 236 (2014), 87--101. Google Scholar
Digital Library
- Jasmin Fisher and Thomas A. Henzinger. 2007. Executable cell biology. Nature Biotechnology 25, 11 (2007), 1239--1249.Google Scholar
Cross Ref
- Michael R. Franz. 2003. The electrical restitution curve revisited. Journal of Cardiovascular Electrophysiology 14 (2003), S140--S147.Google Scholar
Cross Ref
- Radu Grosu, Gregory Batt, Flavio H. Fenton, James Glimm, Colas Le Guernic, Scott A. Smolka, and Ezio Bartocci. 2011. From cardiac cells to genetic regulatory networks. In Proceedings of the International Conference on Computer Aided Verification (CAV’11). Springer-Verlag, Berlin, Heidelberg, 396--411. Google Scholar
Digital Library
- C. Huang, F. Vahid, and T. Givargis. 2011. A custom FPGA processor for physical model ordinary differential equation solving. IEEE Embedded Systems Letters 3, 4 (Dec 2011), 113--116. Google Scholar
Digital Library
- Z. JIang, H. Abbas, K. Jang, and R. Mangharam. 2016. The challenges of high-confidence medical device software. IEEE Computer January Outlook 49, 1 (Jan. 2016), 34--42. Google Scholar
Digital Library
- Z. Jiang, M. Pajic, and R. Mangharam. 2012. Cyber-physical modeling of implantable cardiac medical devices. Proc. IEEE 100, 1 (Jan 2012), 122--137.Google Scholar
- Zhihao Jiang, Miroslav Pajic, Salar Moarref, Rajeev Alur, and Rahul Mangharam. 2014. Closed-loop verification of medical devices with model abstraction and refinement. International Journal on Software Tools for Technology Transfer 16, 2 (Apr 2014), 191--213. Google Scholar
Digital Library
- M. Kwiatkowska, H. Lea-Banks, A. Mereacre, and N. Paoletti. 2014. Formal modelling and validation of rate-adaptive pacemakers. In International Conference on Healthcare Informatics. 23--32. Google Scholar
Digital Library
- Edward A. Lee, Mehrdad Niknami, Thierry S. Nouidui, and Michael Wetter. 2015. Modeling and simulating cyber-physical systems using CyPhySim. In Proceedings of the 12th International Conference on Embedded Software. IEEE Press, 115--124. Google Scholar
Digital Library
- George Ralph Mines. 1913. On dynamic equilibrium in the heart. The Journal of Physiology 46, 4--5 (1913), 349--383.Google Scholar
Cross Ref
- J. B. Nolasco and Roger W. Dahlen. 1968. A graphic method for the study of alternation in cardiac action potentials. Journal of Applied Physiology 25, 2 (1968).Google Scholar
Cross Ref
- M. L. Trew, B. H. Smail, J. Zhao. 2013. 3D impulse propagation in myocardium. Circulation Research 112 (2013), 834--848.Google Scholar
- N. A. Trayanova. 2014. Your personal virtual heart. IEEE Spectrum (November 2014).Google Scholar
Cross Ref
- P. Ye, E. Entcheva, S. A. Smolka, and R. Grosu. 2008. Modelling excitable cells using cycle-linear hybrid automata. Systems Biology, IET 2, 1 (January 2008), 24--32.Google Scholar
Cross Ref
- Eugene Yip, Sidharta Andalam, Partha S. Roop, Avinash Malik, Mark Trew, Weiwei Ai, and Nitish Patel. 2016. Towards the emulation of the cardiac conduction system for pacemaker testing. CoRR 1603.05315 (2016).Google Scholar
Index Terms
A Novel Emulation Model of the Cardiac Conduction System
Recommendations
Towards the Emulation of the Cardiac Conduction System for Pacemaker Validation
Special Issue on Medical CPS PapersThe heart is a vital organ that relies on the orchestrated propagation of electrical stimuli to coordinate each heartbeat. Abnormalities in the heart’s electrical behaviour can be managed with a cardiac pacemaker. Recently, the closed-loop testing of ...
Real-Time Heart Model for Implantable Cardiac Device Validation and Verification
ECRTS '10: Proceedings of the 2010 22nd Euromicro Conference on Real-Time SystemsDesigning bug-free medical device software is challenging, especially in complex implantable devices that may be used in unanticipated contexts. Safety recalls of pacemakers and implantable cardioverter defibrillators due to firmware problems between ...
Quantitative verification of implantable cardiac pacemakers over hybrid heart models
We develop a model-based framework which supports approximate quantitative verification of implantable cardiac pacemaker models over hybrid heart models. The framework is based on hybrid input-output automata and can be instantiated with user-specified ...






Comments