Model Checking Liveness Properties of Genetic Regulatory Networks

Grégory Batt, Calin Belta, Ron WeissLecture Notes in Computer Science 2007 · DOI · OpenAlex

Introduction

In synthetic biology, the design and verification of gene regulatory networks are complicated by significant parameter uncertainty. Biological constants, such as protein degradation rates and binding affinities, are often difficult to measure precisely. To address this, researchers employ formal methods like model checking to explore all possible system behaviors. However, traditional discrete abstractions used to make these models computable often introduce "spurious time-converging behaviors." These mathematical artifacts suggest a system might remain in a state indefinitely, even when physics dictates it must progress, thereby breaking "liveness" checks—the ability to prove that a desired state will eventually be reached.

Discrete Abstractions and Transient Regions

The authors propose a method using Piecewise-Multiaffine (PMA) differential equations, which provide a more realistic, graded response compared to simpler step-function models. The core innovation lies in the identification of Transient Regions within the state space. These are regions that every possible solution trajectory must exit within a finite amount of time.

State space abstraction into rectangular regions showing the vector field flow.

To identify these regions, the authors developed sufficient conditions based on the system's velocity vectors. If the zero vector is not contained within the convex hull of the velocity vectors at the vertices of a rectangular region, that region is guaranteed to be transient. This logic was implemented in a tool called RoVerGeNe (Robust Verification of Gene Networks), which adds "fairness constraints" to a standard model checker (NuSMV). This ensures the checker ignores physically impossible paths that appear to get stuck in transient regions.

Case Study: Synthetic Transcriptional Cascade

The approach was evaluated using a model of a synthetic transcriptional cascade built in E. coli. The system consists of a four-gene chain (tetR, lacI, cI, eyfp) where each gene product inhibits the expression of the subsequent gene. This model is grounded in experimental data from a landmark 2005 study by Hooshangi et al.

The synthetic transcriptional cascade in E. coli and its steady-state behavior.

The verification process involved testing the system against 11 uncertain production and degradation rate parameters. By checking entire "hyper-rectangles" of parameters rather than single points, the method provides a formal guarantee: if the property holds for the abstraction, it holds for every possible parameter combination within that specified range.

Key Results and Robustness

The RoVerGeNe tool successfully verified complex liveness properties for the 5-dimensional state space. The study identified specific robustness thresholds:

  • ±10% Parameter Variation: The transcriptional cascade was proven robust, meaning it always reaches target fluorescence levels despite the uncertainty.
  • ±20% Parameter Variation: The property failed. The model checker identified a specific scenario where low production rates and high degradation rates prevented the system from reaching its goal.

Computationally, the process was highly efficient, taking less than four hours on standard 2007-era hardware. This demonstrates that the approach is feasible for realistic, moderately complex biological circuits.

Conclusion and Future Work

By bridging the gap between discrete logic and continuous physics, this method allows for the robust verification of synthetic biological systems under uncertainty. While the current implementation is tailored to PMA systems and uses sufficient (but not necessary) conditions for transience, it represents a significant step forward. Future work will focus on extending these techniques to more general non-linear systems and addressing the scalability challenges inherent in larger metabolic networks.

Summary updated

BibTeX
@inproceedings{batt2007model,
  author = {Grégory Batt and Calin Belta and Ron Weiss},
  title = {{Model Checking Liveness Properties of Genetic Regulatory Networks}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2007},
  doi = {10.1007/978-3-540-71209-1\_25},
}
Figure