Skip to main content
SpringerLink
Log in

Combining Refinement and Signal-Temporal Logic for Biological Systems

  • Conference paper
  • First Online:
Intelligent Computer Mathematics (CICM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10383))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.cl.cam.ac.uk/~jrh13/hol-light/.

References

  1. Abrial, J.-R.: The B-book: Assigning Programs to Meanings. Cambridge University Press, New York, NY, USA (1996)

    Book  MATH  Google Scholar 

  2. Abrial, J.-R.: Modeling in Event-B: System and Software Engineering, 1st edn. Cambridge University Press, New York, NY, USA (2010)

    Book  MATH  Google Scholar 

  3. Alur, R., Feder, T., Henzinger, T.A.: The benefits of relaxing punctuality. J. ACM 43(1), 116–146 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Iancu, B., Czeizler, E., Czeizler, E., Petre, I.: Quantitative refinement of reaction models. Int. J. Unconventional Comput. 8(5–6), 529–550 (2012)

    MATH  Google Scholar 

  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

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Computational Biomodeling Laboratory, Department of Computer Science, Åbo Akademi University, Turku Centre for Computer Science, 20500, Turku, Finland

    Usman Sanwal

  2. Department of Computing and Software, McMaster University, Hamilton, Canada

    Umair Siddique

Authors
  1. Usman Sanwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Umair Siddique
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Usman Sanwal .

Editor information

Editors and Affiliations

  1. Radboud University, Nijmegen, The Netherlands

    Herman Geuvers

  2. Coventry University, Coventry, United Kingdom

    Matthew England

  3. National University of Sciences and Technology, Islamabad, Pakistan

    Osman Hasan

  4. Jacobs University Bremen, Bremen, Germany

    Florian Rabe

  5. FIZ Karlsruhe, Berlin, Germany

    Olaf Teschke

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Sanwal, U., Siddique, U. (2017). Combining Refinement and Signal-Temporal Logic for Biological Systems. In: Geuvers, H., England, M., Hasan, O., Rabe, F., Teschke, O. (eds) Intelligent Computer Mathematics. CICM 2017. Lecture Notes in Computer Science(), vol 10383. Springer, Cham. https://doi.org/10.1007/978-3-319-62075-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-62075-6_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-62074-9

  • Online ISBN: 978-3-319-62075-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation