International Workshop on Hybrid Systems Biology

Hybrid Systems Biology pp 195-210

Model Checking Tap Withdrawal in C. Elegans

  • Md. Ariful Islam
  • Richard De Francisco
  • Chuchu Fan
  • Radu Grosu
  • Sayan Mitra
  • Scott A. Smolka
Conference paper

DOI: 10.1007/978-3-319-26916-0_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9271)
Cite this paper as:
Islam M.A., De Francisco R., Fan C., Grosu R., Mitra S., Smolka S.A. (2015) Model Checking Tap Withdrawal in C. Elegans. In: Abate A., Šafránek D. (eds) Hybrid Systems Biology. Lecture Notes in Computer Science, vol 9271. Springer, Cham

Abstract

We present what we believe to be the first formal verification of a biologically realistic (nonlinear ODE) model of a neural circuit in a multicellular organism: Tap Withdrawal (TW) in C. Elegans, the common roundworm. TW is a reflexive behavior exhibited by C. Elegans in response to vibrating the surface on which it is moving; the neural circuit underlying this response is the subject of this investigation. Specially, we perform reach-tube-based reachability analysis on the TW circuit model of Wicks et al. (1996) to estimate key model parameters. Underlying our approach is the use of Fan and Mitra’s recently developed technique for automatically computing local discrepancy (convergence and divergence rates) of general nonlinear systems.

The results we obtain are a significant extension of those of Wicks et al. (1996), who equip their model with fixed parameter values that reproduce the predominant TW response they observed experimentally in a population of 590 worms. In contrast, our techniques allow us to much more fully explore the model’s parameter space, identifying in the process the parameter ranges responsible for the predominant behavior as well as the non-dominant ones. The verification framework we developed to conduct this analysis is model-agnostic, and can thus be re-used on other complex nonlinear systems.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Md. Ariful Islam
    • 1
  • Richard De Francisco
    • 1
  • Chuchu Fan
    • 3
  • Radu Grosu
    • 1
    • 2
  • Sayan Mitra
    • 3
  • Scott A. Smolka
    • 1
  1. 1.Department of Computer ScienceStony Brook UniversityNew YorkUSA
  2. 2.Department of Computer EngineeringVienna University of TechnologyViennaAustria
  3. 3.Department of Electrical and Computer EngineeringUniversity of Illinois Urbana ChampaignChampaignUSA

Personalised recommendations