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.

Heuristic Statistical Model Checking Approach for Complex Stochastic Systems

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study.

Learning Probabilistic Models for Model Checking: an Evolutionary Approach and an Empirical Study

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Survey for Stochastic Model Checking

Automatically ‘verifying’ Discrete-Time Complex Systems Through Learning, Abstraction and Refinement

Towards a Statistical Model Checking Method for Safety-Critical Cyber-Physical System Verification

Periodic structures in lipid monolayer phase transitions.

Online Model Checking for Dependable Real-Time Systems

Formal Verification of Heuristic Autonomous Intersection Management Using Statistical Model Checking

Faster Statistical Model Checking for Unbounded Temporal Properties

A Survey of Statistical Model Checking

An efficient statistical model checker for nondeterminism and rare events

Improve Model Checking Efficiency Using Specific Knowledge about the System

Verification of Lean-Kanban Processes with Probabilistic Model Checking

Heuristic-Guided Abstraction Refinement

Statistical Model Checking of Complex Robotic Systems

A Fault Propagation Modeling and Analysis Method Based on Model Checking

What Are the Odds? Improving the foundations of Statistical Model Checking

A Statistical Model Checker for Nondeterminism and Rare Events

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