Invariant Verification of Nonlinear Hybrid Automata Networks of Cardiac Cells

  • Zhenqi Huang
  • Chuchu Fan
  • Alexandru Mereacre
  • Sayan Mitra
  • Marta Kwiatkowska
Conference paper

DOI: 10.1007/978-3-319-08867-9_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8559)
Cite this paper as:
Huang Z., Fan C., Mereacre A., Mitra S., Kwiatkowska M. (2014) Invariant Verification of Nonlinear Hybrid Automata Networks of Cardiac Cells. In: Biere A., Bloem R. (eds) Computer Aided Verification. CAV 2014. Lecture Notes in Computer Science, vol 8559. Springer, Cham

Abstract

Verification algorithms for networks of nonlinear hybrid automata (HA) can aid us understand and control biological processes such as cardiac arrhythmia, formation of memory, and genetic regulation. We present an algorithm for over-approximating reach sets of networks of nonlinear HA which can be used for sound and relatively complete invariant checking. First, it uses automatically computed input-to-state discrepancy functions for the individual automata modules in the network \(\mathcal{A}\) for constructing a low-dimensional model \(\mathcal{M}\). Simulations of both \(\mathcal{A}\) and \(\mathcal{M}\) are then used to compute the reach tubes for \(\mathcal{A}\). These techniques enable us to handle a challenging verification problem involving a network of cardiac cells, where each cell has four continuous variables and 29 locations. Our prototype tool can check bounded-time invariants for networks with 5 cells (20 continuous variables, 295 locations) typically in less than 15 minutes for up to reasonable time horizons. From the computed reach tubes we can infer biologically relevant properties of the network from a set of initial states.

Keywords

Biological networks hybrid systems invariants verification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Zhenqi Huang
    • 1
  • Chuchu Fan
    • 1
  • Alexandru Mereacre
    • 2
  • Sayan Mitra
    • 1
  • Marta Kwiatkowska
    • 2
  1. 1.Department of Electrical and Computer EngineeringUniversity of Illinois at Urbana-ChampaignUSA
  2. 2.Department of Computer ScienceUniversity of OxfordUnited Kingdom

Personalised recommendations