Contribution of Computational Tree Logic to Biological Regulatory Networks: Example from Pseudomonas Aeruginosa
The Computational Tree Logic allows us to express some properties of genetic regulatory networks. These systems are studied using the feedback circuits evolved by René Thomas which constitute the semantic of our formal approach. We illustrate this formal language with the system of mucus production in pseudomonas aeruginosa, which is a mucoid bacteria that plays an important role in the cystic fibrosis. With the Thomas’ theory, we could wonder if the mucoid state could be a steady state alternative to the non-mucoid state.We would like to know whether it is possible to have a recurrent mucoid state. Model-checking allows us to prove that the formula which expresses this property is satisfied by certain models. Moreover, using this formal language we can propose scenarii for confronting the model to experimentation.
Unable to display preview. Download preview PDF.
- [B02]G. Bernot, J. Guespin-Michel, A. Zemirline, J.-P. Comet, F. Delaplace, P. Ballet, and P. Amar. Modelling, observability and experiment: a case study, positive feedback loop in a genetic regulatory network. Research report, LaMI, Univ. Evry, France, 2002. 47Google Scholar
- [CE81]E. M. Clarke and E. A. Emerson. Design and syntheses of synchronization skeletons using branching time temporal logic. In Proc. Logics of Programs Workshop, Yorktown Heights, New York, volume 131 of LNCS, pages 52–71. Springer, May 1981. 50Google Scholar
- [EH82]E. A. Emerson and J. Y. Halpern. Decision procedures and expressiveness in the temporal logic of branching time. In Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, San Francisco, California, pages 169-180, 5–7 May 1982. 50Google Scholar
- [G01]J. Guespin-Michel and M. Kaufman. Positive feedback circuits and adaptive regulation in bacteria. Acta Biotheoretica, 49, 2001. 48, 51, 55Google Scholar
- [R00]M. Huth and M. Ryan. Logic in Computer Science: Modelling and reasoning about systems. Cambridge University Press, 2000. 47, 50, 55Google Scholar
- [ST93]E. H. Snoussi and R. Thomas. Logical identification of all steady states: the concept of feedback loop characteristic states. Bulletin of Mathematical Biology, 1993. 48, 49Google Scholar
- [TK01]R. Thomas and M. Kaufman. Multistationarity, the basis of cell differentiation and memory. i structural conditions of multistationarity and other nontrivial behavior. Chaos, 2001. 51Google Scholar