Formal Methods for Modeling Biological Regulatory Networks

Abstract

SummaryThis chapter presents how the formal methods can be used to analyse biological regulatory networks, which are at the core of all biological phenomena as, for example, cell differentiation or temperature control. The dynamics of such a system, i.e. its semantics, is often described by an ordinary differential equation system, but has also been abstracted into a discrete formalism due to R. Thomas. This second description is well adapted to stateof-the-art measurement techniques in biology, which often provide qualitative and coarse-grained descriptions of biological regulatory networks. This formalism permits us to design a formal framework for analysing the dynamics of biological systems. The verification tools, as model checking, can then be used not only to verify if the modelling is coherent with known biological properties, but also to help biologists in the modelling process. Actually, for a given biological regulatory network, a large class of semantics can be automatically built and model checking allows the selection of the semantics, which are coherent with the biological requirement, i.e. the temporal specification. This modelling process is illustrated with the well studied genetic regulatory network controlling immunity in bacteriophage lambda.