Temporal Logic Patterns for Querying Qualitative Models of Genetic Regulatory Networks

Authors:
Pedro T. Monteiro;Delphine Ropers;Radu Mateescu;Ana T. Freitas;Hidde de Jong
Affiliations:
INRIA Grenoble-Rhône-Alpes, 655 Av. de l'Europe, Montbonnot, 38334 St. Ismier Cedex, France and IST/INESC-ID, 9 Rua Alves Redol, 1000-029 Lisboa, Portugal;INRIA Grenoble-Rhône-Alpes, 655 Av. de l'Europe, Montbonnot, 38334 St. Ismier Cedex, France;INRIA Grenoble-Rhône-Alpes, 655 Av. de l'Europe, Montbonnot, 38334 St. Ismier Cedex, France;IST/INESC-ID, 9 Rua Alves Redol, 1000-029 Lisboa, Portugal;INRIA Grenoble-Rhône-Alpes, 655 Av. de l'Europe, Montbonnot, 38334 St. Ismier Cedex, France
Venue:
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Year:
2008

Citing 13
Cited 1

Qualitative reasoning: modeling and simulation with incomplete knowledge

Qualitative reasoning: modeling and simulation with incomplete knowledge
Proving properties of continuous systems: qualitative simulation and temporal logic

Artificial Intelligence
Patterns in property specifications for finite-state verification

Proceedings of the 21st international conference on Software engineering
Model checking

Model checking
An automata-theoretic approach to branching-time model checking

Journal of the ACM (JACM)
A hybrid input-output approach to model metabolic systems: an application to intracellular Thiamine kinetics

Computers and Biomedical Research
NuSMV 2: An OpenSource Tool for Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Modeling and querying biomolecular interaction networks

Theoretical Computer Science - Special issue: Computational systems biology
On the use of qualitative reasoning to simulate and identify metabolic pathways

Bioinformatics
System Modeling in Cellular Biology: From Concepts to Nuts and Bolts

System Modeling in Cellular Biology: From Concepts to Nuts and Bolts
Brief paper: Symbolic reachability analysis of genetic regulatory networks using discrete abstractions

Automatica (Journal of IFAC)
Analysis and verification of qualitative models of genetic regulatory networks: a model-checking approach

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
CADP 2006: a toolbox for the construction and analysis of distributed processes

CAV'07 Proceedings of the 19th international conference on Computer aided verification

On approximative reachability analysis of biochemical dynamical systems

Transactions on Computational Systems Biology XIV

Quantified Score

Hi-index	0.00

Visualization

Abstract

Formal verification based on model checking provides a powerful technology to query qualitative models of dynamical systems. The application of model-checking approaches is hampered, however, by the difficulty for non-expert users to formulate appropriate questions in temporal logic. In order to deal with this problem, we propose the use of patterns, that is, high-level query templates capturing recurring questions which can be automatically translated to temporal logic. We develop a set of patterns for the analysis of qualitative models of genetic regulatory networks, which are sufficiently generic though to be useful in other application domains. The applicability of the patterns has been investigated by the analysis of a model of the network of global regulators controlling the carbon starvation response in Escherichia coli.