Title :
Simulation and Verification for Computational Modelling of Signalling Pathways
Author :
Kwiatkowska, Marta ; Norman, Gethin ; Parker, David ; Tymchyshyn, Oksana ; Heath, John ; Gaffney, Eamonn
Author_Institution :
Sch. of Comput. Sci., Univ. of Birmingham, Edgbaston
Abstract :
Modelling of the dynamics of biochemical reaction networks typically proceeds by solving ordinary differential equations or stochastic simulation via the Gillespie algorithm. More recently, computational methods such as process algebra techniques have been successfully applied to the analysis of signalling pathways. One advantage of these is that they enable automatic verification of the models, via model checking, against qualitative and quantitative temporal logic specifications, for example, "what is the probability that the protein eventually degrades?". Such verification is exhaustive, that is, the analysis is carried out over all paths, producing exact quantitative measures. In this paper, we give an overview of the simulation, verification and differential equation approaches to modelling biochemical reaction networks. We discuss the advantages and disadvantages of the respective methods, using as an illustration a fragment of the FGF signalling pathway
Keywords :
biology computing; differential equations; formal verification; process algebra; signalling; stochastic processes; temporal logic; Gillespie algorithm; biochemical reaction networks; computational modelling; model checking; ordinary differential equations; process algebra techniques; signalling pathways; stochastic simulation; temporal logic specifications; Biological system modeling; Computational modeling; Computer simulation; Degradation; Differential equations; Mathematical model; Proteins; Signal processing; Stochastic processes; Stochastic systems;
Conference_Titel :
Simulation Conference, 2006. WSC 06. Proceedings of the Winter
Conference_Location :
Monterey, CA
Print_ISBN :
1-4244-0500-9
Electronic_ISBN :
1-4244-0501-7
DOI :
10.1109/WSC.2006.322941