Formal Analysis of the Biological Circuits using Higher-order-logic Theorem Proving

12/16/2019
by   Adnan Rashid, et al.
0

Synthetic Biology is an interdisciplinary field that utilizes well-established engineering principles, ranging from electrical, control and computer systems, for analyzing the biological systems, such as biological circuits, enzymes, pathways and controllers. Traditionally, these biological systems, i.e., the genetic circuits are analyzed using paper-and-pencil proofs and computer-based simulations techniques. However, these methods cannot provide accurate results due to their inherent limitations such as human error-proneness, round-off errors and the unverified algorithms present in the core of the tools, providing such analyses. In this paper, we propose to use higher-order-logic theorem proving as a complementary technique for analyzing these systems and thus overcome the above-mentioned issues. In particular, we propose a higher-order-logic theorem proving based framework to formally reason about the genetic circuits used in synthetic biology. The main idea is to, first, model the continuous dynamics of the genetic circuits using differential equations. The next step is to obtain the systems' transfer function from their corresponding block diagram representations. Finally, the transfer function based analysis of these differential equation based models is performed using the Laplace transform. To illustrate the practical utilization of our proposed framework, we formally analyze the genetic circuits of activated and repressed expressions of protein.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2018

Formalization of Lerch's Theorem using HOL Light

The Laplace transform is an algebraic method that is widely used for ana...
research
07/18/2018

Formal Modeling of Robotic Cell Injection Systems in Higher-order Logic

Robotic cell injection is used for automatically delivering substances i...
research
01/18/2020

FASiM: A Framework for Automatic Formal Analysis of Simulink Models of Linear Analog Circuits

Simulink is a graphical environment that is widely adapted for the model...
research
11/19/2021

Formalization of Transform Methods in Higher-order Logic: A Survey

Most of the engineering and physical systems are generally characterized...
research
11/24/2021

Formalization of Bond Graph using Higher-order-logic Theorem Proving

Bond graph is a unified graphical approach for describing the dynamics o...
research
12/24/2021

Towards the Formal Performance Analysis of Multistate Coherent Systems using HOL Theorem Proving

Many practical engineering systems and their components have multiple pe...
research
02/19/2023

Two Cellular Resource Based Models Linking Growth and Parts Characteristics Aids the Study and Optimization of Synthetic Gene Circuits

A major challenge in synthetic genetic circuit development is the inter-...

Please sign up or login with your details

Forgot password? Click here to reset