A semantic equivalence for Bio-PEPA based on discretisation of continuous values

Bio-PEPA is a process algebra for modelling biological systems. An important aspect of Bio-PEPA is the ability it provides to discretise concentrations resulting in a smaller, more manageable state space. The discretisation is based on a step size which determines the size of each discrete level and also the number of levels. This paper considers the relationship between two discretisations of the same Bio-PEPA model that differ only in the step size and hence the number of levels, by using the idea of equivalence from concurrency and process algebra. We present a novel behavioural semantic equivalence, compression bisimilarity, and investigate when this equates two discretisations of the same model and the circumstances in which this equivalence is a congruence with respect to the synchronisation operator.

[1]  Leila Ribeiro,et al.  Modelling, property verification and behavioural equivalence of lactose operon regulation , 2007, Comput. Biol. Medicine.

[2]  Luca Bortolussi,et al.  HYPE Applied to the Modelling of Hybrid Biological Systems , 2008, MFPS.

[3]  Paolo Milazzo,et al.  Bisimulations in calculi modelling membranes , 2008, Formal Aspects of Computing.

[4]  Luca Cardelli,et al.  A Compositional Approach to the Stochastic Dynamics of Gene Networks , 2006, Trans. Comp. Sys. Biology.

[5]  Maria Luisa Guerriero,et al.  Modelling Biological Compartments in Bio-PEPA , 2008, MeCBIC.

[6]  Luca Cardelli,et al.  Brane Calculi , 2004, CMSB.

[7]  Vashti Galpin,et al.  Equivalences for a biological process algebra , 2011, Theor. Comput. Sci..

[8]  E. Shapiro,et al.  Cellular abstractions: Cells as computation , 2002, Nature.

[9]  Federica Ciocchetta.  Bio-PEPA with SBML-like events , 2008 .

[10]  Corrado Priami.  Computational Methods in Systems Biology, International Conference, CMSB 2006, Trento, Italy, October 18-19, 2006, Proceedings , 2006, CMSB.

[11]  Maria Luisa Guerriero,et al.  Modelling Biological Clocks with Bio-PEPA: Stochasticity and Robustness for the Neurospora crassa Circadian Network , 2009, CMSB.

[12]  Jane Hillston,et al.  Bio-PEPA: A framework for the modelling and analysis of biological systems , 2009, Theor. Comput. Sci..

[13]  Muffy Calder,et al.  Process Algebra Modelling Styles for Biomolecular Processes , 2009, Trans. Comp. Sys. Biology.

[14]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[15]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[16]  Gabriel Ciobanu,et al.  On the relationship between membranes and ambients , 2008, Biosyst..

[17]  Rob J. van Glabbeek,et al.  The Linear Time-Branching Time Spectrum (Extended Abstract) , 1990, CONCUR.

[18]  Alberto Policriti,et al.  Hybrid dynamics of stochastic programs , 2010, Theor. Comput. Sci..

[19]  Corrado Priami,et al.  Application of a stochastic name-passing calculus to representation and simulation of molecular processes , 2001, Inf. Process. Lett..

[20]  François Fages,et al.  Formal Cell Biology in Biocham , 2008, SFM.

[21]  Vincent Danos,et al.  Computational Methods in Systems Biology, International Conference, CMSB 2004, Paris, France, May 26-28, 2004, Revised Selected Papers , 2005, CMSB.

[22]  Marta Simeoni,et al.  Taming the complexity of biochemical models through bisimulation and collapsing: theory and practice , 2004, Theor. Comput. Sci..

[23]  Jane Hillston,et al.  A compositional approach to performance modelling , 1996 .

[24]  Jane Hillston,et al.  Formal Methods for Computational Systems Biology , 2008 .

[25]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[26]  Cosimo Laneve,et al.  A Simple Calculus for Proteins and Cells , 2007, Electron. Notes Theor. Comput. Sci..

[27]  Jane Hillston,et al.  Equivalence and Discretisation in Bio-PEPA , 2009, CMSB.

[28]  Corrado Priami,et al.  Beta Binders for Biological Interactions , 2004, CMSB.

[29]  Maria Luisa Guerriero,et al.  Qualitative and Quantitative Analysis of a Bio-PEPA Model of the Gp130/JAK/STAT Signalling Pathway , 2009, Trans. Comp. Sys. Biology.

[30]  Cosimo Laneve,et al.  Formal molecular biology , 2004, Theor. Comput. Sci..

[31]  Muffy Calder,et al.  Some Investigations Concerning the CTMC and the ODE Model Derived From Bio-PEPA , 2009, FBTC@ICALP.

[32]  Monika Heiner,et al.  Petri Nets for Systems and Synthetic Biology , 2008, SFM.

[33]  R. J. vanGlabbeek.  The linear time - branching time spectrum , 1990 .