Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Formal Approach for Tuning Stochastic Oscillators (2405.09183v1)

Published 15 May 2024 in cs.FL

Abstract: Periodic recurrence is a prominent behavioural of many biological phenomena, including cell cycle and circadian rhythms. Although deterministic models are commonly used to represent the dynamics of periodic phenomena, it is known that they are little appropriate in the case of systems in which stochastic noise induced by small population numbers is actually responsible for periodicity. Within the stochastic modelling settings automata-based model checking approaches have proven an effective means for the analysis of oscillatory dynamics, the main idea being that of coupling a period detector automaton with a continuous-time Markov chain model of an alleged oscillator. In this paper we address a complementary aspect, i.e. that of assessing the dependency of oscillation related measure (period and amplitude) against the parameters of a stochastic oscillator. To this aim we introduce a framework which, by combining an Approximate Bayesian Computation scheme with a hybrid automata capable of quantifying how distant an instance of a stochastic oscillator is from matching a desired (average) period, leads us to identify regions of the parameter space in which oscillation with given period are highly likely. The method is demonstrated through a couple of case studies, including a model of the popular Repressilator circuit.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. Analyzing oscillatory behavior with formal methods. In Anne Remke and Mariëlle Stoelinga, editors, Stochastic Model Checking. Rigorous Dependability Analysis Using Model Checking Techniques for Stochastic Systems - International Autumn School, ROCKS 2012, Vahrn, Italy, October 22-26, 2012, Advanced Lectures, volume 8453 of Lecture Notes in Computer Science, pages 1–25. Springer, 2012.
  2. Verifying continuous time Markov chains. In Rajeev Alur and Thomas A. Henzinger, editors, Computer Aided Verification, pages 269–276, Berlin, Heidelberg, 1996. Springer Berlin Heidelberg.
  3. Model-Checking Algorithms for Continuous-Time Markov Chains. Software Engineering, IEEE Transactions on, 29:524– 541, 07 2003.
  4. Hasl: A new approach for performance evaluation and model checking from concepts to experimentation. Performance Evaluation, 90:53 – 77, 2015.
  5. P. Ballarini and M.L. Guerriero. Query-based verification of qualitative trends and oscillations in biochemical systems. Theoretical Computer Science, 411(20):2019 – 2036, 2010.
  6. Paolo Ballarini. Analysing oscillatory trends of discrete-state stochastic processes through hasl statistical model checking. International Journal on Software Tools for Technology Transfer, pages 1–22, 2015.
  7. Applications of an expressive statistical model checking approach to the analysis of genetic circuits. Theor. Comput. Sci., 599:4–33, 2015.
  8. Analysing Biochemical Oscillation through Probabilistic Model Checking. Electronic Notes in Theoretical Computer Science, 2009.
  9. Adaptive approximate bayesian computation. Biometrika, 96(4):983–990, 2009.
  10. Mahmoud Bentriou. Statistical inference and verification of Chemical Reaction Networks. PhD thesis, École doctorale Interfaces, University Paris Saclay, 2021.
  11. Reachability design through approximate bayesian computation. In International Conference on Computational Methods in Systems Biology, pages 207–223. Springer, 2019.
  12. Automaton-abc: A statistical method to estimate the probability of spatio-temporal properties for parametric markov population models. Theor. Comput. Sci., 893:191–219, 2021.
  13. Assimilation de données par filtrage particulaire régularisé dans un modèle d’épidémiologie. pages 1–6, 2008.
  14. Smoothed model checking for uncertain Continuous-Time Markov Chains. Inf. Comput., 247:235–253, 2016.
  15. Exploring parameter space of stochastic biochemical systems using quantitative model checking. In Natasha Sharygina and Helmut Veith, editors, Computer Aided Verification, pages 107–123, Berlin, Heidelberg, 2013. Springer Berlin Heidelberg.
  16. Luca Cardelli. Artificial Biochemistry, pages 429–462. Springer Berlin Heidelberg, Berlin, Heidelberg, 2009.
  17. Precise parameter synthesis for stochastic biochemical systems. In Pedro Mendes, Joseph O. Dada, and Kieran Smallbone, editors, Computational Methods in Systems Biology, pages 86–98, Cham, 2014. Springer International Publishing.
  18. Modeling and querying biomolecular interaction networks. Theor. Comput. Sci., 325:25–44, 2004.
  19. Automatic verification of finite state concurrent systems using temporal logic specifications: A practical approach. In John R. Wright, Larry Landweber, Alan J. Demers, and Tim Teitelbaum, editors, Conference Record of the Tenth Annual ACM Symposium on Principles of Programming Languages, Austin, Texas, USA, January 1983, pages 117–126. ACM Press, 1983.
  20. An adaptive sequential Monte Carlo method for approximate Bayesian computation. Statistics and Computing, 22(5):1009–1020, 2012.
  21. M. Elowitz and S. Leibler. A synthetic oscillatory network of transcriptional regulators. Nature, 403(335), 2000.
  22. Albert Goldbeter. Computational approaches to cellular rhythms. Nature, 420:238–245, 2002.
  23. Approximate parameter synthesis for probabilistic time-bounded reachability. In 2008 Real-Time Systems Symposium, pages 173–182, 2008.
  24. Thomas PJ Lindner B. MacLaurin J, Fellous JM. Stochastic oscillators in biology: introduction to the special issue. Biol Cybern., (116(2)):119–120., 2022.
  25. Approximate bayesian computational methods. Statistics and Computing, 22(6):1167–1180, Nov 2012.
  26. Abc(smc)22{}^{\mbox{2}}start_FLOATSUPERSCRIPT 2 end_FLOATSUPERSCRIPT: Simultaneous inference and model checking of chemical reaction networks. In Alessandro Abate, Tatjana Petrov, and Verena Wolf, editors, Computational Methods in Systems Biology - 18th International Conference, CMSB 2020, Konstanz, Germany, September 23-25, 2020, Proceedings, volume 12314 of Lecture Notes in Computer Science, pages 255–279. Springer, 2020.
  27. Bayesian verification of chemical reaction networks, 2020.
  28. Amir Pnueli. The temporal logic of programs. In 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October - 1 November 1977, pages 46–57. IEEE Computer Society, 1977.
  29. Handbook of approximate Bayesian computation. Chapman and Hall/CRC, 2018.
  30. A method for determining the dependence of calcium oscillations on inositol trisphosphate oscillations. Proceedings of the National Academy of Sciences, 103(6):1675–1680, 2006.
  31. D. Spieler. Characterizing oscillatory and noisy periodic behavior in markov population models. In Proc. QEST’13, 2013.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now