Formal analysis of the biological circuits using higher-order-logic theorem proving

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.

[1]  Tom Melham,et al.  Hardware Verification using Higher−Order Logic , 1986 .

[2]  Zhen Zhang,et al.  Utilizing stochastic model checking to analyze genetic circuits , 2012, 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[3]  Helmut Veith,et al.  Progress on the State Explosion Problem in Model Checking , 2001, Informatics.

[4]  John Harrison,et al.  HOL Light: A Tutorial Introduction , 1996, FMCAD.

[5]  Johann Schumann,et al.  Automated Theorem Proving in Software Engineering , 2001, Springer Berlin Heidelberg.

[6]  Osman Hasan,et al.  Formal Verification of Steady-State Errors in Unity-Feedback Control Systems , 2014, FMICS.

[7]  Sofiène Tahar,et al.  Formal Verification Methods , 2015 .

[8]  John Harrison,et al.  Handbook of Practical Logic and Automated Reasoning , 2009 .

[9]  Karen M Polizzi What is synthetic biology? , 2013, Methods in molecular biology.

[10]  Constantine H. Houpis,et al.  Linear Control System Analysis and Design with MATLAB , 2013 .

[11]  Osman Hasan,et al.  Formalization of Laplace Transform Using the Multivariable Calculus Theory of HOL-Light , 2013, LPAR.

[12]  Calin Belta,et al.  Experimentally driven verification of synthetic biological circuits , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[13]  Linda G Griffith,et al.  Engineering principles of clinical cell-based tissue engineering. , 2004, The Journal of bone and joint surgery. American volume.

[14]  Umair Siddique,et al.  Formalization of Zsyntax to Reason About Molecular Pathways in HOL4 , 2014, SBMF.

[15]  Stig Allenmark Evaluation of analytical methods in biological systems. Part A: Analysis of biogenic amines , 1983 .

[16]  Osman Hasan,et al.  Formal Analysis of Linear Control Systems Using Theorem Proving , 2017, ICFEM.

[17]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[18]  Magda Osman,et al.  Control Systems Engineering , 2010 .

[19]  Osman Hasan,et al.  Formalization of Transform Methods Using HOL Light , 2017, CICM.

[20]  James W. Haefner,et al.  Modeling Biological Systems , 1996, Springer US.

[21]  Ezio Bartocci,et al.  A Temporal Logic Approach to Modular Design of Synthetic Biological Circuits , 2013, CMSB.

[22]  Paul R. Wellin,et al.  Computer simulations with Mathematica - explorations in complex physical and biological systems , 1995 .

[23]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[24]  M. J. Hatcher,et al.  Modeling Biological Systems: Principles and Applications , 1997 .