Abstract
We describe the modelling of a post-translational oscillator using a process algebra and the specification of complex properties of its dynamics using a spatio-temporal logic. We show that specifications in the Logic of Behaviour in Context can be seen as hypotheses about oscillations and other biochemical behaviours, to be tested automatically by model-checking software. By using these techniques we show that the theoretical model behaves in a manner in keeping with known properties of biological circadian oscillators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Part of the CPiWorkBench: http://banks.ac/software/.
References
Abraham, U., Granada, A.E., Westermark, P.O., Heine, M., Kramer, A., Herzel, H.: Coupling governs entrainment range of circadian clocks. Mol. Syst. Biol. 6, 1 (2010)
Ballarini, P., Guerriero, M.L.: Query-based verification of qualitative trends and oscillations in biochemical systems. Theor. Comput. Sci. 411(20), 2019–2036 (2010)
Ballarini, P., Mardare, R., Mura, I.: Analysing biochemical oscillation through probabilistic model checking. Electron. Notes Theor. Comput. Sci. 229(1), 3–19 (2009)
Banks, C.J., Stark, I.: A Logic of Behaviour in Context. Inf. Comput. 236, 3–18 (2014)
Calzone, L., Chabrier-Rivier, N., Fages, F., Soliman, S.: Machine learning biochemical networks from temporal logic properties. In: Priami, C., Plotkin, G. (eds.) Transactions on Computational Systems Biology VI. LNCS (LNBI), vol. 4220, pp. 68–94. Springer, Heidelberg (2006)
Chickarmane, V., Kholodenko, B.N., Sauro, H.M.: Oscillatory dynamics arising from competitive inhibition and multisite phosphorylation. J. Theor. Biol. 244(1), 68–76 (2007)
Dluhoš, P., Brim, L., Šafránek, D.: On expressing and monitoring oscillatory dynamics. Electron. Proc. Theor. Comput. Sci. 92, 73–87 (2012)
Granada, A., Hennig, R.M., Ronacher, B., Kramer, A., Herzel, H.: Phase response curves elucidating the dynamics of coupled oscillators. Methods Enzymol. 454, 1–27 (2009)
Johnson, C.H., Mori, T., Xu, Y.: A cyanobacterial circadian clockwork. Curr. Biol. 18(17), R816–R825 (2008)
Jolley, C.C., Ode, K.L., Ueda, H.R.: A design principle for a posttranslational biochemical oscillator. Cell Rep. 2(4), 938–950 (2012)
Kwiatkowski, M.: A formal computational framework for the study of molecular evolution. Ph.D. thesis, University of Edinburgh (2010)
Kwiatkowski, M., Stark, I.: The continuous \(\pi \)-calculus: a process algebra for biochemical modelling. In: Heiner, M., Uhrmacher, A.M. (eds.) CMSB 2008. LNCS (LNBI), vol. 5307, pp. 103–122. Springer, Heidelberg (2008)
Liu, P., Kevrekidis, I.G., Shvartsman, S.Y.: Substrate-dependent control of ERK phosphorylation can lead to oscillations. Biophys. J. 101(11), 2572–2581 (2011)
Nakajima, M., Imai, K., Ito, H., Nishiwaki, T., Murayama, Y., Iwasaki, H., Oyama, T., Kondo, T.: Reconstitution of circadian oscillation of cyanobacterial KaiC phosphorylation in vitro. Science 308(5720), 414–415 (2005)
O’Neill, J.S., van Ooijen, G., Dixon, L.E., Troein, C., Corellou, F., Bouget, F.-Y., Reddy, A.B., Millar, A.J.: Circadian rhythms persist without transcription in a eukaryote. Nature 469(7331), 554–558 (2011)
Seaton, D.D., Krishnan, J.: The coupling of pathways and processes through shared components. BMC Syst. Biol. 5(1), 103 (2011)
van Zon, J.S., Lubensky, D.K., Altena, P.R.H., ten Wolde, P.R.: An allosteric model of circadian KaiC phosphorylation. Proc. Natl. Acad. Sci. U.S.A. 104(18), 7420–7425 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
A Basic Jolley Model
The basic Jolley PTO model is constructed in c\(\pi \) as follows:
where

B Coupled jPTOs Model
The coupled model is constructed from the same substrate and enzyme species as the basic model in Appendix A. The second jPTO is a copy of the original substrate, renamed so it forms a distinct species:
The process term is the same as above, but with the addition of the new (copy) substrate:
where
and the global affinity net is then extended to allow the new substrate to interact with the enzymes:

C Weaker Coupled jPTOs
For the weaker coupled model we have a separate phosphatase for each substrate. The model in Appendix B. is extended by replacing species F with the following:
and the process term is extended:
where
and the affinity net is altered so each substrate only has affinity for one of the phosphatases:

D Driving Other Reactions
To construct the model which drives another phosphorylation reaction, we first construct P which is the molecule to be phosphorylated:
where \(d = 10^{-4}\) and \(M_P = \{ x \leftrightarrow u : 1, x \leftrightarrow r : 1 \}\).
The model is then the same as the basic model in Appendix A, but with a new site, which interacts with the P molecule, added to the \( S11 \) state of the substrate:
the new molecule added to the process:
where
and the affinity net is extended with
E Perturbation
To construct the model with a pulse of inhibitor, we take the model in Appendix D and replace the driven species P with an inhibitor \( In \) which decays and a species \( ProdIn \) which autonomously produces the inhibitor:
where \(M_{In} = \{ x \leftrightarrow u : 0.1 \}\) and \(d=5\times 10^{-3}\) and the inhibitor producer added to the process:
where
In this model the inhibitor binds to the substrate in its S11 state. The models where the inhibitor binds to one or the other of the enzymes is constructed in a similar way, with a corresponding new site on the enzyme instead of the substrate. When binding to the enzyme, however the rate should be adjusted from \( 3\times 10^{-4}\) to 5.
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Banks, C.J., Seaton, D.D., Stark, I. (2015). Analysis of a Post-translational Oscillator Using Process Algebra and Spatio-Temporal Logic. In: Roux, O., Bourdon, J. (eds) Computational Methods in Systems Biology. CMSB 2015. Lecture Notes in Computer Science(), vol 9308. Springer, Cham. https://doi.org/10.1007/978-3-319-23401-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-23401-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23400-7
Online ISBN: 978-3-319-23401-4
eBook Packages: Computer ScienceComputer Science (R0)