Abstract:Background: Probabilistic Boolean networks (PBNs) have been proposed for analyzing external control in gene regulatory networks with incorporation of uncertainty. A context-sensitive PBN with perturbation (CS-PBNp), extending a PBN with context-sensitivity to reflect the inherent biological stability and random perturbations to express the impact of external stimuli, is considered to be more suitable for modeling small biological systems intervened by conditions from the outside. In this paper, we apply probabilistic model checking, a formal verification technique, to optimal control for a CS-PBNp that minimizes the expected cost over a finite control horizon. Results: We first describe a procedure of modeling a CS-PBNp using the language provided by a widely used probabilistic model checker PRISM. We then analyze the reward-based temporal properties and the computation in probabilistic model checking; based on the analysis, we provide a method to formulate the optimal control problem as minimum reachability reward properties. Furthermore, we incorporate control and state cost information into the PRISM code of a CS-PBNp such that automated model checking a minimum reachability reward property on the code gives the solution to the optimal control problem. We conduct experiments on two examples, an apoptosis network and a WNT5A network. Preliminary experiment results show the feasibility and effectiveness of our approach. Conclusions: The approach based on probabilistic model checking for optimal control avoids explicit computation of large-size state transition relations associated with PBNs. It enables a natural depiction of the dynamics of gene regulatory networks, and provides a canonical form to formulate optimal control problems using temporal properties that can be automated solved by leveraging the analysis power of underlying model checking engines. This work will be helpful for further utilization of the advances in formal verification techniques in system biology.

Simulation-based model checking approach to cell fate specification during Caenorhabditis elegans vulval development by hybrid functional Petri net with extension

Online Model Checking Approach Based Parameter Estimation to A Neuronal Fate Decision Simulation Model in Caenorhabditis Elegans with Hybrid Functional Petri Net with Extension

Petri Net Models for the Semi-Automatic Construction of Large Scale Biological Networks

Modeling of Cell-to-cell Communication Processes with Petri Nets Using the Example of Quorum Sensing.

A Petri Nets-Based Framework for Whole-Cell Modeling

Modelling and Simulation of Metabolic Networks Petri Nets Approach and Perspective

Improved statistical model checking methods for pathway analysis

Model Checking Tap Withdrawal in C. Elegans

MODELING AND ANALYZING BIOLOGICAL SYSTEMS USING COLORED HIERARCHICAL PETRI NETS ILLUSTRATED BY C. ELEGANS VULVAL DEVELOPMENT

Statistical Model Checking based Analysis of Biological Networks

Requirement Model Checking of Safety-Critical Software Based on Expanded Petri Net

Quantitative Resolving Cell Fate in the Early Embryogenesis of Caenorhabditis elegans

Mirach: Efficient Model Checker For Quantitative Biological Pathway Models

Modeling the C. elegans germline stem cell genetic network using automated reasoning

Establishment of Signaling Interactions with Cellular Resolution for Every Cell Cycle of Embryogenesis

Modeling and Analyzing Biological Oscillations in Molecular Networks

Computable early <i>Caenorhabditis elegans</i> embryo with a phase field model

An Atlas of Network Topologies Reveals Design Principles for Caenorhabditis Elegans Vulval Precursor Cell Fate Patterning

Model checking optimal finite-horizon control for probabilistic gene regulatory networks

Analysis of Pattern Formation by Colored Petri Nets with Quantitative Regulation of Gene Expression Level.

Simulating and model checking membrane systems using strategies in Maude