Model Checking Tap Withdrawal in C. Elegans
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.
KeywordsModel Check Neural Circuit Central Pattern Generator Reachability Analysis Synaptic Conductance
We would like to thank Junxing Yang, Heraldo Memelli, Farhan Ali, and Elizabeth Cherry for their numerous contributions to this project. Our research is supported in part by the following grants: NSF IIS 1447549, NSF CAR 1054247, AFOSR FA9550-14-1-0261, AFOSR YIP FA9550-12-1-0336, CCF-0926190, and NASA NNX12AN15H.
- 2.Duggirala, P.S., Mitra, S., Viswanathan, M.: Verification of annotated models from executions. In: Proceedings of the International Conference on Embedded Software, EMSOFT 2013, Montreal, Canada. IEEE, September–October 2013Google Scholar
- 3.Duggirala, P.S., Mitra, S., Viswanathan, M., Potok, M.: C2E2: a verification tool for stateflow models. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 68–82. Springer, Heidelberg (2015)Google Scholar
- 4.Duggirala, P.S., Wang, L., Mitra, S., Viswanathan, M., Muñoz, C.: Temporal precedence checking for switched models and its application to a parallel landing protocol. In: Jones, C., Pihlajasaari, P., Sun, J. (eds.) FM 2014. LNCS, vol. 8442, pp. 215–229. Springer, Heidelberg (2014)CrossRefGoogle Scholar
- 5.Fan, C., Mitra, S.: Bounded verification using on-the-fly discrepancy computation. Technical report UILU-ENG-15-2201, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, February 2015Google Scholar
- 8.Huang, Z., Fan, C., Mereacre, A., Mitra, S., Kwiatkowska, M.: Invariant verification of nonlinear hybrid automata networks of cardiac cells. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 373–390. Springer, Heidelberg (2014)Google Scholar
- 9.Islam, M.A., Murthy, A., Girard, A., Smolka, S.A., Grosu, R.: Compositionality results for cardiac cell dynamics. In: Proceedings of the 17th International Conference on Hybrid Systems: Computation and Control. ACM (2014)Google Scholar
- 10.Iyengar, S.M., Talcott, C., Mozzachiodi, R., Cataldo, E., Baxter, D.A.:Executable symbolic models of neural processes. Netw. tools appl. biol. NETTAB07 (2007)Google Scholar
- 12.Murthy, A., Islam, M.A., Grosu, R. Smolka, S.A.: Computing bisimulation functions using SOS optimization and delta-decidability over the reals. In: Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control. ACM (2015)Google Scholar
- 14.Varshney, L.R.: Individual differences (2015). http://blog.openworm.org/post/107263481195/individual-differences
- 15.Wicks, S.R., Rankin, C.H.: Integration of mechanosensory stimuli in caenorhabditis elegans. J. Neurosci. 15(3), 2434–2444 (1995)Google Scholar
- 16.Wicks, S.R., Roehrig, C.J., Rankin, C.H.: A dynamic network simulation of the nematode tap withdrawal circuit: predictions concerning synaptic function using behavioral criteria. J. Neurosci. 16(12), 4017–4031 (1996)Google Scholar