Modelling and Analysis of E. coli Respiratory Chain

  • Adrian Ţurcanu
  • Laurenţiu Mierlă
  • Florentin Ipate
  • Alin Stefanescu
  • Hao Bai
  • Mike Holcombe
  • Simon Coakley
Part of the Emergence, Complexity and Computation book series (ECC, volume 7)


In this chapter we present some results obtained in the study of the bacterium E. coli related to its behavior at different level of oxygen in the environment. The biological model is expressed in terms of different molecules and their reactions. First, an agent-based model of E. coli is implemented in the FLAME framework for multi-agents and some simulation results are given. Each agent is represented by an X-machine and the model corresponds to communicating X-machines. Then this model is transformed into a kernel P system. This kernel P system is implemented in the Rodin platform and in Spin and some properties are verified using the associated model checkers. Formulated using the LTL formalism, the verified properties refer to the variation of the number of different molecules as a result of the occurring reactions. Our main contribution is a simplified model of E. coli that preserves the main properties of the initial model, and can be formally verified using a model checker.


Model Checker Oxygen Molecule Linear Temporal Logic Formal Verification Execution Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was partially supported by the Romanian National Authority for Scientific Research, CNCS-UEFISCDI, via MuVeT project [2], code PN-II-ID-PCE-2011-3-0688


  1. 1.
    FLAME web site.
  2. 2.
  3. 3.
  4. 4.
    Spin web site.
  5. 5.
  6. 6.
    J.-R. Abrial, Modeling in Event-B. System and software engineering. (Cambridge University Press, New York, 2010)Google Scholar
  7. 7.
    J.-R. Abrial, S. Hallerstede, Refinement, decomposition, and instantiation of discrete models: Application to Event-B. Fundam. Informaticae 77, 1–28 (2007)zbMATHMathSciNetGoogle Scholar
  8. 8.
    O. Andrei, M. Calder, Trend-based analysis of a population model of the AKAP scaffold protein. Trans. Comput. Syst. Biol. 7625, 1–25 (2012)CrossRefGoogle Scholar
  9. 9.
    O. Andrei, G. Ciobanu, D. Lucanu, A rewriting logic framework for operational semantics of membrane systems. Theor. Comput. Sci. 373(3), 163–181 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    D. Benque, S. Bourton, C. Cockerton, B. Cook, J. Fisher, S. Ishtiaq, N. Piterman, A. Taylor, M. Vardi,in Proceedings of CAV’12, BMA: visual tool for modeling and analyzing biological networks. vol. 7358 of LNCS (Springer, 2012), pp. 686–692Google Scholar
  11. 11.
    F. Bernardini, M. Gheorghe, F.J. Romero-Campero, N. Walkinshaw, in WMC 2007, A hybrid approach to modeling biological systems, vol. 4860 of LNCS (Springer, 2007), pp. 138–159Google Scholar
  12. 12.
    J. Blakes, J. Twycross, F.J. Romero-Campero, N. Krasnogor, The Infobiotics workbench: an integrated in silico modelling platform for systems and synthetic biology. Bioinformatics 27(23), 3323–3324 (2011)CrossRefGoogle Scholar
  13. 13.
    G. Ciobanu, M.J. Pérez-Jiménez, G. Păun, (eds.), Applications of Membrane Computing. Natural Computing Series (Springer, Heidelberg, 2006)Google Scholar
  14. 14.
    E. Csuhaj-Varjú, M. Gheorghe, M. Stannett, in Proceedings of UCNC’12. P systems controlled by general topologies, vol. 7445 of LNCS (Springer, 2012), pp. 70–81Google Scholar
  15. 15.
    D. Díaz-Pernil, C. Graciani, M. Gutierrez-Naranjo, I. Pérez-Hurtado, M. Pérez-Jiménez. Software for P systems, in The Oxford Handbook of Membrane Computing, ed. by Gh. Păun, G. Rozenberg, A. Salomaa (Oxford University Press, Oxford, 2010), pp. 118–143Google Scholar
  16. 16.
    D. Díaz-Pernil, I. Pérez-Hurtado, M. Pérez-Jiménez, A. Riscos-Núñez, in Proceedings of WMC’08. A P-Lingua programming environment for membrane computing, vol. 5391 of LNCS (Springer, Heidelberg, 2008), pp. 187–203Google Scholar
  17. 17.
    S. Eilenberg, Automata, Languages and Machines (Academic Press, New York, 1994)Google Scholar
  18. 18.
    M. Gheorghe, F. Ipate, C. Dragomir. A kernel P system, in Proceedings of BWMC10. Fénix Editora, Seville, 2012, pp. 153–170Google Scholar
  19. 19.
    M. Gheorghe, F. Ipate, R. Lefticaru, C. Dragomir, in Proceedings of CMC’10, An integrated approach to P systems formal verification, (ProBusiness Verlag, Heidelberg, 2010), pp. 225–238Google Scholar
  20. 20.
    M. Gheorghe, F. Ipate, R. Lefticaru, M.J. Pérez-Jiménez, A. Turcanu, L. Mierla, L. Valencia Cabrera, F.M. Garcia-Quismondo, 3-Col problem modelling using simple kernel P systems. Int. J. Comput. Math. 90(4), 816–830 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  21. 21.
    A. Hinton, M. Z. Kwiatkowska, G. Norman, D. Parker, in Proceedings of TACAS’06. PRISM: a tool for automatic verification of probabilistic systems, vol. 3920 of LNCS (Springer, Heidelberg, 2006), pp. 441–444Google Scholar
  22. 22.
    M. Holcombe, X-machines as a basis for dynamic system specification. Softw. Eng. J. 3(2), 69–76 (1988)CrossRefGoogle Scholar
  23. 23.
    M. Holcombe et al., Modelling complex biological systems using an agent-based approach. Integr. Biol. 4, 53–64 (2012)CrossRefGoogle Scholar
  24. 24.
    G. Holzmann, The model checker SPIN. IEEE Trans. Softw. Eng. 5(23), 279–295 (1997)CrossRefGoogle Scholar
  25. 25.
    F. Ipate, T. Balanescu, P. Kefalas, M. Holcombe, G. Eleftherakis, A new model of communicating stream X-machine systems. Rom. J. Inf. Sci. Technol. 6(1–2), 165–184 (2003)Google Scholar
  26. 26.
    F. Ipate, R. Lefticaru, L. Mierla, L. Valencia Cabrera, H. Han, G. Zhang, C. Dragomir, M. J. Pérez-Jiménez, M. Gheorghe, in Proceedings of BIC-TA’13. Kernel P systems: applications and implementations, vol. 202 of Advances in Intelligent Systems and Computing (Springer, 2013), pp. 1081–1089Google Scholar
  27. 27.
    F. Ipate, R. Lefticaru, C. Tudose, Formal verification of P systems using SPIN. Int. J. Found Comput. Sci. 22(1), 133–142 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  28. 28.
    F. Ipate, A. Turcanu, in Proceedings of BWMC9. Modelling, verification and testing of P systems using Rodin and ProB, (Fénix Editora, Seville, 2011), pp. 209–220Google Scholar
  29. 29.
    M. Kwiatkowska, G. Norman, D. Parker. Symbolic Systems Biology, chapter Probabilistic Model Checking for Systems Biology. (Jones and Bartlett, 2010), pp. 31–59Google Scholar
  30. 30.
    M. Leuschel, M. Butler, ProB: an automated analysis toolset for the B method. Int. J. Softw.Tools for Technol. Transf. 10(2), 185–203 (2008)CrossRefGoogle Scholar
  31. 31.
    A. Obtulowicz, G. Paun, (In search of) Probabilistic P systems. Biosystems 70(2), 107–121 (2003)CrossRefGoogle Scholar
  32. 32.
    I. Pérez-Hurtado, L. V. Cabrera, M. J. Pérez-Jiménez, M. A. Colomer, in Proceedings of BIC-TA’10. MeCoSim: a general purpose software tool for simulating biological phenomena by means of P systems, (IEEE Xplore, 2010), pp. 637–643Google Scholar
  33. 33.
    G. Păun, Computing with membranes. J. Comput. Sys. Sci. 61(1), 108–143 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  34. 34.
    G. Păun, G. Rozenberg, A. Salomaa (eds.), The Oxford Handbook of Membrane Computing (Oxford University Press, Oxford, 2010)Google Scholar
  35. 35.
    P. Richmond, D. Walker, S. Coakley, D. Romano, High performance cellular level agent-based simulation with FLAME for the GPU. Briefings in Bioinf. 11(3), 334–347 (2010)CrossRefGoogle Scholar
  36. 36.
    A. Turcanu, F. Ipate, in Proceedings of CMC’11. Modelling, testing and verification of P systems with active membranes using Rodin and ProB, (Paris-Est University Press, Paris, 2011), pp. 459–468Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Adrian Ţurcanu
    • 1
  • Laurenţiu Mierlă
    • 1
  • Florentin Ipate
    • 1
    • 2
  • Alin Stefanescu
    • 1
  • Hao Bai
    • 3
  • Mike Holcombe
    • 3
  • Simon Coakley
    • 3
  1. 1.Department of Computer ScienceUniversity of PiteştiPiteştiRomania
  2. 2.Department of Computer ScienceUniversity of BucharestBucharestRomania
  3. 3.Department of Computer ScienceUniversity of SheffieldSheffieldUK

Personalised recommendations