Advertisement

Combining Refinement and Signal-Temporal Logic for Biological Systems

  • Usman Sanwal
  • Umair Siddique
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10383)

Abstract

System-level modeling and analysis of biological phenomena have become an important research topic amongst different fields including mathematics, computer science, electrical and system engineering. This is a consequence of the recent development in these fields which can be utilized to understand the dynamics of complex biological organisms such as cancer, malaria and diabetes, etc. However, the concept of model refinement (i.e., the transformation of an abstract models into a detailed model) is largely unexplored in biology. In this paper, we describe our ongoing project which aims at combining the concept of model refinement and temporal logic for the analysis of a wide class of biological systems.

Keywords

Biomodeling Refinement Event-B Signal-Temporal Logic 

References

  1. 1.
    Abrial, J.-R.: The B-book: Assigning Programs to Meanings. Cambridge University Press, New York, NY, USA (1996)CrossRefzbMATHGoogle Scholar
  2. 2.
    Abrial, J.-R.: Modeling in Event-B: System and Software Engineering, 1st edn. Cambridge University Press, New York, NY, USA (2010)CrossRefzbMATHGoogle Scholar
  3. 3.
    Alur, R., Feder, T., Henzinger, T.A.: The benefits of relaxing punctuality. J. ACM 43(1), 116–146 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Danos, V., Feret, J., Fontana, W., Harmer, R., Krivine, J.: Rule-based modelling and model perturbation. In: Priami, C., Back, R.-J., Petre, I. (eds.) Transactions on Computational Systems Biology XI. LNCS, vol. 5750, pp. 116–137. Springer, Heidelberg (2009). doi: 10.1007/978-3-642-04186-0_6 CrossRefGoogle Scholar
  5. 5.
    Donzé, A.: Breach, a toolbox for verification and parameter synthesis of hybrid systems. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 167–170. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-14295-6_17 CrossRefGoogle Scholar
  6. 6.
    Donzé, A., Maler, O.: Robust satisfaction of temporal logic over real-valued signals. In: Chatterjee, K., Henzinger, T.A. (eds.) FORMATS 2010. LNCS, vol. 6246, pp. 92–106. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-15297-9_9 CrossRefGoogle Scholar
  7. 7.
    Gratie, D.E., Iancu, B., Azimi, S., Petre, I.: Quantitative model refinement in four different frameworks, with applications to the heat shock response. In: Petre, L., Sekerinski, E. (eds.) From Action Systems to Distributed Systems, pp. 201–214. Taylor & Francis, Boca Raton (2016)CrossRefGoogle Scholar
  8. 8.
    Gratie, D.E., and Petre, I.: Hiding the combinatorial state space explosion of biomodels through colored petri nets. Annals of University of Bucharest, LXI, pp. 23–41 (2014)Google Scholar
  9. 9.
    Iancu, B., Czeizler, E., Czeizler, E., Petre, I.: Quantitative refinement of reaction models. Int. J. Unconventional Comput. 8(5–6), 529–550 (2012)zbMATHGoogle Scholar
  10. 10.
    Maler, O., Nickovic, D., Pnueli, A.: Checking temporal properties of discrete, timed and continuous behaviors. In: Avron, A., Dershowitz, N., Rabinovich, A. (eds.) Pillars of Computer Science. LNCS, vol. 4800, pp. 475–505. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-78127-1_26 CrossRefGoogle Scholar
  11. 11.
    Petre, I., Mizera, A., Hyder, C.L., Meinander, A., Mikhailov, A., Morimoto, R.I., Sistonen, L., Eriksson, J.E., Back, R.-J.: A simple mass-action model for the eukaryotic heat shock response and its mathematical validation. Nat. Comput. 10(1), 595–612 (2011)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Sanwal, U., Petre, L., and Petre, I.: Stepwise construction of a metabolic network in Event-B: the heat shock response. TUCS Technical reports, (1160) (2016)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Computational Biomodeling Laboratory, Department of Computer ScienceÅbo Akademi University, Turku Centre for Computer ScienceTurkuFinland
  2. 2.Department of Computing and SoftwareMcMaster UniversityHamiltonCanada

Personalised recommendations