Modeling and simulation of cardiac tissue using hybrid I/O automata

We propose a new biological framework based on the Lynch et al. theory of Hybrid I/O Automata (HIOAs) for modeling and simulating excitable tissue. Within this framework, we view an excitable tissue as a composition of two main kinds of component: a diffusion medium and a collection of cells, both modeled as an HIOA. This approach yields a notion of decomposition that allows us to describe a tissue as the parallel composition of several interacting tissues, a property that could be exploited to parallelize, and hence improve, the efficiency of the simulation process. We also demonstrate the feasibility of our HIOA-based framework to capture and mimic different kinds of wave-propagation behavior in 2D isotropic cardiac tissue, including normal wave propagation along the tissue; the creation of spiral waves; the break-up of spiral waves into more complex patterns such as fibrillation; and the recovery of the tissue to the rest via electrical defibrillation.

[1]  Marta Simeoni,et al.  Modeling Cellular Behavior with Hybrid Automata: Bisimulation and Collapsing , 2003, CMSB.

[2]  Claire J. Tomlin,et al.  A hybrid systems approach to modeling and analyzing planar cell polarity , 2002 .

[3]  J. Tyson,et al.  A cellular automation model of excitable media including curvature and dispersion. , 1990, Science.

[4]  D DiFrancesco,et al.  A model of cardiac electrical activity incorporating ionic pumps and concentration changes. , 1985, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[5]  Ezio Bartocci,et al.  Spatial Network of Hybrid I/O Automata for Modelling Excitable Tissue , 2008 .

[6]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[7]  G Bub,et al.  Bursting calcium rotors in cultured cardiac myocyte monolayers. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Tuckerman,et al.  Spiral-wave dynamics in a simple model of excitable media: The transition from simple to compound rotation. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[9]  Nancy A. Lynch,et al.  The Theory of Timed I/o Automata , 2003 .

[10]  C. Luo,et al.  A dynamic model of the cardiac ventricular action potential. II. Afterdepolarizations, triggered activity, and potentiation. , 1994, Circulation research.

[11]  I. V. Ramakrishnan,et al.  Learning Cycle-Linear Hybrid Automata for Excitable Cells , 2007, HSCC.

[12]  Ashish Tiwari,et al.  Automated Symbolic Reachability Analysis; with Application to Delta-Notch Signaling Automata , 2003, HSCC.

[13]  Vijay Kumar,et al.  Modular Specification of Hybrid Systems in CHARON , 2000, HSCC.

[14]  Yoram Rudy,et al.  The Cardiac Ventricular Action Potential , 2011 .

[15]  Nancy A. Lynch,et al.  The Theory of Timed I/O Automata (Synthesis Lectures in Computer Science) , 2006 .

[16]  H. Kitano,et al.  Computational systems biology , 2002, Nature.

[17]  Pravin Varaiya,et al.  Design and Evaluation Tools for Automated Highway Systems , 1995, Hybrid Systems.

[18]  S. Smolka,et al.  Modelling excitable cells using cycle-linear hybrid automata. , 2008, IET systems biology.

[19]  A. Karma,et al.  New paradigm for drug therapies of cardiac fibrillation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[21]  Nancy A. Lynch,et al.  High-level modeling and analysis of TCAS , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[22]  Eugene Asarin,et al.  The d/dt Tool for Verification of Hybrid Systems , 2002, CAV.

[23]  Pei Ye,et al.  Symbolic Analysis of the Neuron Action Potential , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[24]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[25]  Ezio Bartocci,et al.  Learning and Detecting Emergent Behavior in Networks of Cardiac Myocytes , 2008, HSCC.

[26]  Ezio Bartocci,et al.  Spatial Networks of Hybrid I/O Automata for Modeling Excitable Tissue , 2007, FBTC@CONCUR.

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

[28]  Alvin Shrier,et al.  Propagation through heterogeneous substrates in simple excitable media models. , 2002, Chaos.