A logical framework for systems biology

E De Maria, J Despeyroux, AP Felty - … on Formal Methods in Macro-Biology, 2014 - Springer
E De Maria, J Despeyroux, AP Felty
International Conference on Formal Methods in Macro-Biology, 2014Springer
We propose a novel approach for the formal verification of biological systems based on the
use of a modal linear logic. We show how such a logic can be used, with worlds as instants
of time, as an unified framework to encode both biological systems and temporal properties
of their dynamic behaviour. To illustrate our methodology, we consider a model of the
P53/Mdm2 DNA-damage repair mechanism. We prove several properties that are important
for such a model to satisfy and serve to illustrate the promise of our approach. We formalize …
Abstract
We propose a novel approach for the formal verification of biological systems based on the use of a modal linear logic. We show how such a logic can be used, with worlds as instants of time, as an unified framework to encode both biological systems and temporal properties of their dynamic behaviour. To illustrate our methodology, we consider a model of the P53/Mdm2 DNA-damage repair mechanism. We prove several properties that are important for such a model to satisfy and serve to illustrate the promise of our approach. We formalize the proofs of these properties in the Coq Proof Assistant, with the help of a Lambda Prolog prover for partial automation of the proofs.
Springer