Temporal Logic Patterns for Querying Dynamic Models of Cellular Interaction Networks

Pedro T. Monteiro 1 Delphine Ropers 1 Radu Mateescu 2 Ana T. Freitas 3 Hidde de Jong 1, *
* Corresponding author
1 HELIX - Computer science and genomics
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
2 VASY - System validation - Research and applications
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Motivation: Models of the dynamics of cellular interaction networks have become increasingly larger in recent years. Formal verification based on model checking provides a powerful technology to keep up with this increase in scale and complexity. The application of modelchecking approaches is hampered, however, by the difficulty for nonexpert users to formulate appropriate questions in temporal logic. Results: In order to deal with this problem, we propose the use of patterns, that is, high-level query templates that capture recurring biological questions and can be automatically translated into temporal logic. The applicability of the developed set of patterns has been investigated by the analysis of an extended model of the network of global regulators controlling the carbon starvation response in Escherichia coli. Availability: GNA and the model of the carbon starvation response network are available at http://www-helix.inrialpes.fr/gna
Liste complète des métadonnées

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00357805
Contributor : Pedro T. Monteiro <>
Submitted on : Monday, February 2, 2009 - 9:30:52 AM
Last modification on : Tuesday, April 2, 2019 - 1:48:06 AM
Document(s) archivé(s) le : Friday, October 12, 2012 - 10:30:17 AM

File

Bioinformatics_ECCB2008_Patter...
Files produced by the author(s)

Identifiers

Collections

Citation

Pedro T. Monteiro, Delphine Ropers, Radu Mateescu, Ana T. Freitas, Hidde de Jong. Temporal Logic Patterns for Querying Dynamic Models of Cellular Interaction Networks. Bioinformatics, Oxford University Press (OUP), 2008, ECCB 2008 CONFERENCE PROCEEDINGS 22-26 SEPTEMBER 2008, CAGLIARI, ITALY, 24 (16), pp.i227-i233. ⟨10.1093/bioinformatics/btn275⟩. ⟨inria-00357805⟩

Share

Metrics

Record views

546

Files downloads

142