Towards Scalable Modeling of Biology in Event-B

Biology offers many examples of large-scale, complex, concurrent systems: many processes take place in parallel, compete on resources and influence each other’s behavior. The scalable modeling of biological systems continues to be a very active field of research. In this paper we introduce a new approach based on Event-B, a state-based formal method with refinement as its central ingredient, allowing us to check for model consistency step-by-step in an automated way. Our approach based on functions leads to an elegant and concise modeling method. We demonstrate this approach by constructing what is, to our knowledge, the largest ever built Event-B model, describing the ErbB signaling pathway, a key evolutionary pathway with a significant role in development and in many types of cancer. The Event-B model for the ErbB pathway describes 1320 molecular reactions through 242 events.

[1]  B. Kholodenko,et al.  Quantification of Short Term Signaling by the Epidermal Growth Factor Receptor* , 1999, The Journal of Biological Chemistry.

[2]  B. Kholodenko,et al.  Ligand-dependent responses of the ErbB signaling network: experimental and modeling analyses , 2007, Molecular systems biology.

[3]  Michael J. Butler,et al.  Applying Atomicity and Model Decomposition to a Space Craft System in Event-B , 2011, NASA Formal Methods.

[4]  Kaisa Sere,et al.  Self-Recovering Sensor-Actor Networks , 2010, FOCLASA.

[5]  D. Lauffenburger,et al.  Input–output behavior of ErbB signaling pathways as revealed by a mass action model trained against dynamic data , 2009, Molecular systems biology.

[6]  Petter Sandvik,et al.  On Proving Recoverability of Smart Electrical Grids , 2014, NASA Formal Methods.

[7]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[8]  Ion Petre,et al.  Quantitative Refinement of Reaction Models , 2012, Int. J. Unconv. Comput..

[9]  Arnaud Lanoix.  Event-B Specification of a Situated Multi-Agent System: Study of a Platoon of Vehicles , 2008, 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering.

[10]  Ralph-Johan Back,et al.  Decentralization of process nets with centralized control , 1983, PODC '83.

[11]  Vincent Danos,et al.  Rule-Based Modelling and Model Perturbation , 2009, Trans. Comp. Sys. Biology.

[12]  E. Gilles,et al.  Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors , 2002, Nature Biotechnology.

[13]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[14]  R. Heinrich,et al.  Control of MAPK signalling: from complexity to what really matters , 2005, Oncogene.

[15]  Paul Workman,et al.  Inhibitors of the heat shock response: Biology and pharmacology , 2007, FEBS letters.

[16]  R. Voellmy,et al.  Transduction of the stress signal and mechanisms of transcriptional regulation of heat shock/stress protein gene expression in higher eukaryotes. , 1994, Critical reviews in eukaryotic gene expression.

[17]  Ion Petre,et al.  Quantitative Model Refinement in Four Different Frameworks, with Applications to the Heat Shock Response , 2016, From Action Systems to Distributed Systems.

[18]  Thai Son Hoang,et al.  Rodin: an open toolset for modelling and reasoning in Event-B , 2010, International Journal on Software Tools for Technology Transfer.

[19]  Michael J. Butler,et al.  An incremental development of the Mondex system in Event-B , 2007, Formal Aspects of Computing.

[20]  Thai Son Hoang,et al.  Developing topology discovery in Event-B , 2009, Sci. Comput. Program..

[21]  C. A. R. Hoare,et al.  Prespecification in Data Refinement , 1987, Inf. Process. Lett..

[22]  H. Kitano,et al.  A comprehensive pathway map of epidermal growth factor receptor signaling , 2005, Molecular systems biology.

[23]  Ion Petre,et al.  Refinement-based modeling of the ErbB signaling pathway , 2019, Comput. Biol. Medicine.

[24]  Kaisa Sere,et al.  Superposition refinement of reactive systems , 2005, Formal Aspects of Computing.

[25]  Ion Petre,et al.  Stepwise construction of a metabolic network in Event-B: The heat shock response , 2017, Comput. Biol. Medicine.

[26]  Maryam Kamali,et al.  Formal Analysis of Proactive, Distributed Routing , 2015, SEFM.

[27]  Petter Sandvik,et al.  Node Coordination in Peer-to-Peer Networks , 2012, COORDINATION.

[28]  Ion Petre,et al.  A simple mass-action model for the eukaryotic heat shock response and its mathematical validation , 2011, Natural Computing.

[29]  Shmuel Katz,et al.  A superimposition control construct for distributed systems , 1993, TOPL.

[30]  Axel Kowald,et al.  Systems Biology in Practice: Concepts, Implementation and Application , 2005 .