Computation Tree Regular Logic for genetic regulatory networks

Radu Mateescu 1 Pedro Tiago Monteiro 2, 3 Estelle Dumas 2 Hidde de Jong 2
1 VASY - System validation - Research and applications
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 IBIS - Modeling, simulation, measurement, and control of bacterial regulatory networks
LAPM - Laboratoire Adaptation et pathogénie des micro-organismes [Grenoble], Inria Grenoble - Rhône-Alpes, Institut Jean Roget
Abstract : Model checking has proven to be a useful analysis technique not only for concurrent systems, but also for the genetic regulatory networks (GRNs) that govern the functioning of living cells. The applications of model checking in systems biology have revealed that temporal logics should be able to capture both branching-time and fairness properties. At the same time, they should have a user-friendly syntax easy to employ by non-experts. In this paper, we define CTRL (Computation Tree Regular Logic), an extension of CTL with regular expressions and fairness operators that attempts to match these criteria. CTRL subsumes both CTL and LTL, and has a reduced set of temporal operators indexed by regular expressions, inspired from the modalities of PDL (Propositional Dynamic Logic). We also develop a translation of CTRL into HMLR (Hennessy-Milner Logic with Recursion), an equational variant of the modal μ-calculus. This has allowed us to obtain an on-the-fly model checker with diagnostic for CTRL by directly reusing the verification technology available in the CADP toolbox. We illustrate the application of the CTRL model checker by analyzing the GRN controlling the carbon starvation response of Escherichia coli.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01178207
Contributor : Hidde de Jong <>
Submitted on : Friday, July 17, 2015 - 4:14:01 PM
Last modification on : Wednesday, April 3, 2019 - 2:06:04 AM

Links full text

Identifiers

Collections

LIG | UGA | INRIA

Citation

Radu Mateescu, Pedro Tiago Monteiro, Estelle Dumas, Hidde de Jong. Computation Tree Regular Logic for genetic regulatory networks. S. Cha and J.-Y. Choi and M. Kim and I. Lee and M. Viswanathan. Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis (ATVA'08), 5311, Springer-Verlag, pp.48-63, 2008, Lecture Notes in Computer Science, ⟨10.1007/978-3-540-88387-6_6⟩. ⟨hal-01178207⟩

Share

Metrics

Record views

248