Computational Methods in Systems Biology

Volume 2602 of the series Lecture Notes in Computer Science pp 47-56


Contribution of Computational Tree Logic to Biological Regulatory Networks: Example from Pseudomonas Aeruginosa

  • Sabine PeresAffiliated withPhysiologie Mitochondriale, INSERM EMI 9929
  • , Jean-Paul Comet Affiliated withLaMI, Tour Evry 2

* Final gross prices may vary according to local VAT.

Get Access


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.