ABSTRACT
Verifying that a computational model implements the conceptual model of some dynamic biological phenomena is an important yet non-trivial task. In this paper, we discuss a variety of steps that contribute to this verification process, using the Bio-PEPA process algebra as a modelling language and describing the verification steps that are supported by the Bio-PEPA tool. In particular, we elaborate on both static analysis based on the structure of models and dynamic analysis of generated stochastic simulation traces performed using the Traviando trace analyser. We illustrate the approach with a model of a JAK/STAT signalling pathway.
- }}O. Balci. Quality assessment, verification, and validation of modeling and simulation applications. In Winter Simulation Conference, pages 122--129, 2004. Google ScholarDigital Library
- }}Bio-PEPA Home Page. http://www.biopepa.org/.Google Scholar
- }}C. Chaouiya. Petri net modelling of biological networks. Briefings in Bioinformatics, 8(4):210--219, 2007.Google ScholarCross Ref
- }}F. Ciocchetta, A. Duguid, S. Gilmore, M. L. Guerriero, and J. Hillston. The Bio-PEPA tool suite. In Proceedings of QEST'09, pages 309--310, 2009. Google ScholarDigital Library
- }}F. Ciocchetta and J. Hillston. Bio-PEPA: a Framework for the Modelling and Analysis of Biological Systems. Theoretical Computer Science, 410(33--34):3065--3084, 2009. Google ScholarDigital Library
- }}A. Duguid, S. Gilmore, M. L. Guerriero, J. Hillston, and L. Loewe. Design and Development of Software Tools for Bio-PEPA. In Proc. of WSC'09, pages 956--967. IEEE Press, 2009. Google ScholarDigital Library
- }}F. Fages and A. Rizk. On the analysis of numerical data time series in temporal logic. In Computational Methods in Systems Biology '07, pages 48--63. Springer, 2007. LNCS 4695. Google ScholarDigital Library
- }}E. Grafahrend-Belau, F. Schreiber, M. Heiner, A. Sackmann, B. H. Junker, S. Grunwald, A. Speer, K. Winder, and I. Koch. Modularization of biochemical networks based on classification of Petri net t-invariants. BMC Bioinformatics, 9(90), 2008.Google Scholar
- }}M. L. Guerriero. Qualitative and Quantitative Analysis of a Bio-PEPA Model of the Gp130/JAK/STAT Signalling Pathway. Trans. on Computational and Systems Biology XI, pages 90--115, 2009. Google ScholarDigital Library
- }}M. Heiner. Understanding network behavior by structured representations of transition invariants. In Algorithmic Bioprocesses. Springer-Verlag, 2009.Google Scholar
- }}M. Heiner, D. Gilbert, and R. Donaldson. Petri Nets for Systems and Synthetic Biology. In SFM'08, volume 5016 of LNCS, pages 215--264, 2008. Google Scholar
- }}P. Kemper and C. Tepper. Automated trace analysis of discrete-event system models. IEEE Transactions on Software Engineering, 35(2):195--208, 2009. Google ScholarDigital Library
- }}X. Liu and D. Gilbert. BioNessie: A biochemical networks simulation environment. Journal of Cell Research, 2010. To appear.Google Scholar
- }}J. Martinez and M. Silva. A simple and fast algorithm to obtain all invariants of a generalized Petri net. In Selected Papers from the First and the Second European Workshop on Application and Theory of Petri Nets, pages 301--310. Springer-Verlag, 1982. Google Scholar
- }}MATLAB. http://www.mathworks.com/.Google Scholar
- }}MC2(PLTLc) Home Page. http://www.brc.dcs.gla.ac.uk/software/mc2/.Google Scholar
- }}B. O. Palsson. Systems Biology: Properties of Reconstructed Networks. Cambridge University Press, 2006. Google ScholarDigital Library
- }}A. Sackmann, D. Formanowicz, P. Formanowicz, I. Koch, and J. Blazewicz. An analysis of the Petri net based model of the human body iron homeostasis process. Computational Biology and Chemistry, 31(1):1--10, 2007. Google ScholarDigital Library
- }}S. Schuster and C. Hilgetag. What information about the conserved-moiety structure of chemical reaction systems can be derived from their stoichiometry? Journal of Physical Chemistry, 99(20):8017--8023, 1995.Google ScholarCross Ref
- }}Traviando Home Page. www.cs.wm.edu/~kemper/traviando.html.Google Scholar
Index Terms
- On verifying Bio-PEPA models
Recommendations
Soter: an automatic safety verifier for erlang
AGERE! 2012: Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractionsThis paper presents Soter, a fully-automatic program analyser and verifier for Erlang modules. The fragment of Erlang accepted by Soter includes the higher-order functional constructs and all the key features of actor concurrency, namely, dynamic and ...
Bio-PEPA for Epidemiological Models
Many models have been defined in order to describe the evolution of a disease in a population. The modelling of diseases is helpful to understand the mechanisms for their spread and to predict their future evolution. Most of the models in the literature ...
Hybrid semantics for Bio-PEPA
This paper investigates the stochastic, continuous and instantaneous (hybrid) modelling of systems defined in Bio-PEPA, a quantitative process algebra for biological modelling. This is achieved by mapping a Bio-PEPA model to a model in stochastic HYPE, ...
Comments