Formal reasoning about systems biology using theorem proving

Abstract

System biology provides the basis to understand the behavioral properties of complex biological organisms at different levels of abstraction. Traditionally, analysing systems biology based models of various diseases have been carried out by paper-and-pencil based proofs and simulations. However, these methods cannot provide an accurate analysis, which is a serious drawback for the safety-critical domain of human medicine. In order to overcome these limitations, we propose a framework to formally analyze biological networks and pathways. In particular, we formalize the notion of reaction kinetics in higher-order logic and formally verify some of the commonly used reaction based models of biological networks using the HOL Light theorem prover. Furthermore, we have ported our earlier formalization of Zsyntax, i.e., a deductive language for reasoning about biological networks and pathways, from HOL4 to the HOL Light theorem prover to make it compatible with the above-mentioned formalization of reaction kinetics. To illustrate the usefulness of the proposed framework, we present the formal analysis of three case studies, i.e., the pathway leading to TP53 Phosphorylation, the pathway leading to the death of cancer stem cells and the tumor growth based on cancer stem cells, which is used for the prognosis and future drug designs to treat cancer patients.

Scientific Prospects for Cannabis-Microbiome Research to Ensure Quality and Safety of Products

“…Hence, there is a growing interest for acquiring evidence-based knowledge via integrated and multiplatform Omics-studies on Cannabis. In this regard, systems biology [1,2] is well-equipped to integrate findings and define the genetic variability and functional metabolites [3] in a model plant system. Model plant research, such as that of well-known Arabidopsis thaliana [4][5][6][7] and the extensively-studied medicinal plant, Papaver somniferum [8][9][10][11][12], highlight the significance of gathering information about regulation of plant fitness and homeostatic mechanisms of metabolites [13] orchestrated by the host genome and its affiliated microbial metagenome [14].…”

Formal reasoning about synthetic biology using higher‐order‐logic theorem proving

“…Furthermore, the inherent correctness of the theorem proving method confirms that all the needed assumptions are explicitly existing with the respective theorem. Also, because of the expressiveness feature of the higher-order logic, our methodology permits us to model the biological circuits dynamics involving differential and derivative ((13), (15), (17), (19), (21)) in their true form, while, in their corresponding model checking-based analysis [20], they are discretised and demonstrated using a state-transition system, which compromises the accuracy, correctness and completeness of the corresponding analysis.…”

“…Formal methods [14] are computer-based mathematical methods that are being extensively used for the accurate modelling, specification and verification of many complex real-world systems [15][16][17]. They are classified into two categories, i.e.…”

Formalization of Transform Methods Using HOL Light

“…The uniqueness of the first integral can be directly handled by Lerch's theorem, whereas, for the case of (−∞, 0], the integral can be first reflected and then the formally verified Lerch's theorem can be used to verify its uniqueness as well. Another future direction is to use this formalization in our project on system biology [30], for finding the analytical solutions of the differential equation based reaction kinetic models of the biological systems.…”