← Back to Research

Theorem Proving · HOL Light

Formal Reasoning about Synthetic Biology using Higher-order-logic Theorem Proving

A framework for formally reasoning about genetic circuits and their controllers — replacing paper-and-pencil proofs and simulation with deductive, machine-checked analysis.

Abstract

Synthetic biology is an interdisciplinary field that applies well-established engineering principles — electrical, control, and computer systems — to analyze biological systems such as circuits, enzymes, pathways, and controllers. Controllers play a pivotal role in regulating genetic circuits and other biological organisms, but are traditionally analyzed using paper-and-pencil proofs and computer simulations, which suffer from human error-proneness, round-off errors, and unverified underlying algorithms.

We propose higher-order-logic theorem proving as a complementary technique: modeling the continuous dynamics of genetic circuits and controllers with differential equations derived from reaction-based models, deriving transfer functions from block-diagram representations, and performing Laplace-transform-based stability analysis. We illustrate the framework on genetic circuits of activated and repressed protein expression, autoactivation, and phase lag/lead controllers.

Framework

From reaction kinetics to verified stability.

Genetic CircuitReaction ModelReaction kineticsDifferential Equation& Block DiagramHOL LightTransfer FunctionLaplace-transformbased analysisStabilityAnalysisVerified resultIllustrated on protein-expression circuits and phase lag/lead controllers

People

Related Publications

Conference Paper · 2020
Formal Analysis of the Biological Circuits using Higher-order-logic Theorem Proving
S. Abed, A. Rashid, O. Hasan
ACM/SIGAPP Symposium on Applied Computing (SAC), pp. 355–360, Brno, Czech Republic
Journal Paper · 2020
Formal Reasoning about Synthetic Biology using Higher-order-logic Theorem Proving
S. Abed, A. Rashid, O. Hasan
IET Systems Biology, Vol. 14, No. 5, pp. 271–283
View all publications →