Abstract
One of the goals of synthetic biology is to build genetic circuits to control the behavior of a cell for different application domains, such as medical, environmental, and biotech. During the design process of genetic circuits, biologists are often interested in the probability of a system to work under different conditions. Since genetic circuits are noisy and stochastic in nature, the verification process becomes very complicated. The state space of stochastic genetic circuit models is usually too large to be handled by classical model checking techniques. Therefore, the verification of genetic circuit models is usually performed by the statistical approach of model checking. In this work, we present a workflow for checking genetic circuit models using a stochastic model checker (Uppaal) and a stochastic simulator (D-VASim). We demonstrate with experimentations that the proposed workflow is not only sufficient for the model checking of genetic circuits, but can also be used to design the genetic circuits with desired timings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gardner, T.S., Cantor, C.R., Collins, J.J.: Construction of a genetic toggle switch in Escherichia coli. Nature 403, 339–342 (2000)
Weiss, R., Basu, S.: The device physics of cellular logic gates. In: The First Workshop on Non-Silicon Computing, pp. 54–61 (2002)
Elowitz, M.B., Leibler, S.: A synthetic oscillatory network of transcriptional regulators. Nature 403, 335–338 (2000)
Anderson, J.C., et al.: Environmentally controlled invasion of cancer cells by engineering bacteria. J. Mol. Biol. 355, 619–627 (2006)
Atsumi, S., Liao, J.C.: Metabolic engineering for advanced biofuels production from Escherichia coli. Curr. Opin. Biotech. 19(5), 414–419 (2008)
Cases, I., De Lorenzo, V.: Genetically modified organisms for the environment: stories of success and failure and what we have learned from them. Int. Microbiol. 8, 213–222 (2005)
Ro, D.-K., et al.: Production of the antimalarial drug precursor artemisinic acid in engineered yeast. Nature 440, 940–943 (2006)
McAdams, H.H., Shapiro, L.: Circuit simulation of genetic networks. Science 269, 650–656 (1995)
Bartley, B., et al.: Synthetic biology open language (SBOL) version 2.0.0. J. Integr. Bioinform. 12(2) (2015)
Ellis, T., et al.: Diversity-based, model-guided construction of synthetic gene networks with predicted functions. Nat. Biotech. 27, 465–471 (2009)
Sydney, R., et al.: Programming gene expression with combinatorial promoters. Mol. Syst. Biol. 3, 145 (2007)
Canton, B., et al.: Refinement and standardization of synthetic biological parts and devices. Nat. Biotech. 26, 788–793 (2008)
Kaern, M., et al.: The engineering of genetic regulatory networks. Annu. Rev. Biomed. Eng. 5, 179–206 (2003)
Knight, T.: Idempotent vector design for standard assembly of biobricks. MIT Artificial Intelligence Laboratory (2003). http://hdl.handle.net/1721.1/21168
Salis, H.M., Mirsky, E.A., Voigt, C.A.: Automated design of synthetic ribosome binding sites to control protein expression. Nat. Biotechnol. 27, 946–950 (2009)
Mutalik, V.K., et al.: Precise and reliable gene expression via standard transcription and translation initiation elements. Nat. Methods 10, 354–360 (2013)
Cambray, G., et al.: Measurement and modeling of intrinsic transcription terminators. Nucleic Acids Res. 41, 5139–5148 (2013)
Rodrigo, G., Jaramillo, A.: AutoBioCAD: Full biodesign automation of genetic circuits. ACS Synth. Biol. 2, 230–236 (2013)
Krig, D., Weiss, R.: Signal-amplifying genetic circuit enables in vivo observation of weak promoter activation in the Rhl quorum sensing system. Biotechnol. Bioeng. 89(6), 709–718 (2005)
Nistala, G.J., et al.: A modular positive feedback-based gene amplifier. J. Biol. Eng. 4(1), 4 (2010)
Nevozhay, D., et al.: Negative autoregulation linearizes the dose-response and supresses the heterogeneity of gene expression. Proc. Natl. Acad. Sci. USA 106(13), 5123–5128 (2009)
Ajo-Franklin, C.M., et al.: Rational design of memory in eukaryotic cells. Genes Dev. 21(18), 2271–2276 (2007)
Fritz, G., Buchler, N., Hwa, T., Gerland, U.: Designing sequential transcription logic: a simple genetic circuit for conditional memory. Syst. Synth. Biol. 1, 89–98 (2007)
Cherry, J.L., Adler, F.R.: How to make a biological switch. J. Theor. Biol. 203(2), 117–133 (2000)
Weber, W., et al.: A genetic time-delay circuitry in mammalian cell. Biotechnol. Bioeng. 98(4), 894–902 (2007)
Bashor, C.J., et al.: Using engineered scaffold interactions to reshape MAP kinase pathway signalling dynamics. Science 319(5869), 1539–1543 (2008)
Guet, C.C., Elowitz, M.B., Hsing, W., Leibler, S.: Combinatorial synthesis of genetic networks. Science 296, 1466–1470 (2002)
Dueber, J.E., Yeh, B.J., Chak, K.: LimWA: reprogramming control of an allosteric signaling switch through modular recombination. Science 301, 1904–1908 (2003)
Anderson, J.C., Voigt, C.A., Arkin, A.P.: Environmental signal integration by a modular AND gate. Mol. Syst. Biol. 3, 133 (2007)
Win, M.N., Smolke, C.D.: Higher-order cellular information processing with synthetic RNA devices. Science 322, 456–460 (2008)
MacDonald, J.T., Barnes, C., Kitney, R.I., Freemont, P.S., Stan, G.-B.V.: Computational design approaches and tools for synthetic biology. Integr. Biol. 3, 97–108 (2011)
Chandran, D., Bergmann, F.T., Sauro, H.M., Densmore, D.: Computer-aided design for synthetic biology. In: Koeppl, H., Setti, G., di Bernardo, M., Densmore, D. (eds.) Design and Analysis of Biomolecular Circuits, pp. 203–224. Springer, New York (2011). doi:10.1007/978-1-4419-6766-4_10
Beal, J., Lu, T., Weiss, R.: Automatic compilation from high-level biologically-oriented programming language to genetic regulatory networks. PLoS ONE 6, e22490 (2011)
Funahashi, A., et al.: Cell designer 3.5: a versatile modeling tool for biochemical networks. Proc. IEEE 96, 1254–1265 (2008)
Myers, C.J., et al.: iBioSim: a tool for the analysis and design of genetic circuits. Bioinformatics 25, 2848–2849 (2009)
Nielsen, A.A., et al.: Genetic circuit design automation. Science, 352(6281) 2016
Stefan, H., et al.: COPASI – a COmplex PAthway SImulator. Bioinformatics 22, 3067–3074 (2006)
Baig, H., Madsen, J.: D-VASim – an interactive virtual laboratory environment for the simulation and analysis of genetic circuits. Bioinformatics 32(20), 1–3 (2016)
Baig, H., Madsen, J.: Logic and timing analysis of genetic logic circuits using D-VASim. In: 8th IWBDA 2016, pp. 77–78 (2016)
Bengtsson, J., Larsen, K., Larsson, F., Pettersson, P., Yi, W.: UPPAAL — a tool suite for automatic verification of real-time systems. In: Alur, R., Henzinger, Thomas A., Sontag, E.D. (eds.) HS 1995. LNCS, vol. 1066, pp. 232–243. Springer, Heidelberg (1996). doi:10.1007/BFb0020949
Bulychev, P., David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: Checking and Distributing Statistical Model Checking. In: Goodloe, A.E., Person, S. (eds.) NFM 2012. LNCS, vol. 7226, pp. 449–463. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28891-3_39
Jha, S.K., Clarke, E.M., Langmead, C.J., Legay, A., Platzer, A., Zuliani, P.: A Bayesian approach to model checking biological systems. In: Degano, P., Gorrieri, R. (eds.) CMSB 2009. LNCS, vol. 5688, pp. 218–234. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03845-7_15
Clarke, E.M., Faeder, J.R., Langmead, C.J., Harris, L.A., Jha, S.K., Legay, A.: Statistical model checking in BioLab: applications to the automated analysis of T-Cell receptor signaling pathway. In: Heiner, M., Uhrmacher, Adelinde M. (eds.) CMSB 2008. LNCS, vol. 5307, pp. 231–250. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88562-7_18
Calder, M., Gilmore, S., Hillston, J.: Modelling the influence of RKIP on the ERK signaling pathway using the stochastic process algebra PEPA. Trans. Comput. Syst. Biol. VII 4230, 1–23 (2006)
Calder, M., Vyshemirsky, V., Gilbert, D., Orton, R.: Analysis of signaling pathways using the PRISM model checker. In: Proceedings of Computational Methods in Systems Biology (CMSB), pp. 179–190 (2005)
Cardelli, L.: Abstract machines of systems biology. In: Priami, C., Merelli, E., Gonzalez, P., Omicini, A. (eds.) Transactions on Computational Systems Biology III. LNCS, vol. 3737, pp. 145–168. Springer, Heidelberg (2005). doi:10.1007/11599128_10
Fisher, J., Piterman, N., Hubbard, E.J., Stern, M.J., Harel, D.: Computational insights into caenorhabditis elegans vulval development. Proc. Natl. Acad. Sci. USA 102(6), 1951–1956 (2005)
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, vol. 4220, pp. 68–94. Springer, Heidelberg (2006). doi:10.1007/11880646_4
Chabrier, N., Fages, F.: Symbolic model checking of biochemical networks. In: Priami, C. (ed.) CMSB 2003. LNCS, vol. 2602, pp. 149–162. Springer, Heidelberg (2003). doi:10.1007/3-540-36481-1_13
Kwiatkowska, M., Norman, G., Parker, D., Tymchyshyn, O., Heath, J., Gaffney, E.: Simulation and verification for computational modelling of signaling pathways. In: WSC 2006: Proceedings of the 38th Conference on Winter simulation, pp. 1666–1674 (2006)
Langmead, C.J., Jha, S.K.: Predicting Protein Folding Kinetics Via Temporal Logic Model Checking. In: Giancarlo, R., Hannenhalli, S. (eds.) WABI 2007. LNCS, vol. 4645, pp. 252–264. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74126-8_24
Langmead, C., Jha, S.K.: Symbolic approaches to finding control strategies in boolean networks. In: Proceedings of the Sixth Asia-Pacific Bioinformatics Conference, (APBC), pp. 307–319 (2008)
The Systems Biology Markup Language (SBML): Language Specification for Level 3 Version 1 Core, 06 October 2010
Myers, C.J.: Engineering Genetic Circuits. Chapman & Hall/CRC Press, Boca Raton (2009)
Acknowledgment
We would like to thank Marius Mikucionis (Aalborg University) for providing us an extensive support and help on using Uppaal. We would further like to thank Prof. Chris Myers (University of Utah) for providing us the SBML models of the genetic circuits, and Associate Prof. Michael Reichhardt Hansen (Technical University of Denmark) for fruitful discussions on model checking and for giving constructive feedback.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Baig, H., Madsen, J. (2017). Taming Living Logic Using Formal Methods. In: Aceto, L., Bacci, G., Bacci, G., Ingólfsdóttir, A., Legay, A., Mardare, R. (eds) Models, Algorithms, Logics and Tools. Lecture Notes in Computer Science(), vol 10460. Springer, Cham. https://doi.org/10.1007/978-3-319-63121-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-63121-9_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63120-2
Online ISBN: 978-3-319-63121-9
eBook Packages: Computer ScienceComputer Science (R0)