SMT-based Analysis of Biological Computation

Boyan Yordanov, Christoph M. Wintersteiger, Youssef Hamadi, Hillel Kugler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Synthetic biology focuses on the re-engineering of living organisms for useful purposes while DNA computing targets the construction of therapeutics and computational circuits directly from DNA strands. The complexity of biological systems is a major engineering challenge and their modeling relies on a number of diverse formalisms. Moreover, many applications are “mission-critical” (e.g. as recognized by NASA's Synthetic Biology Initiative) and require robustness which is difficult to obtain. The ability to formally specify desired behavior and perform automated computational analysis of system models can help address these challenges, but today there are no unifying scalable analysis frameworks capable of dealing with this complexity. In this work, we study pertinent problems and modeling formalisms for DNA computing and synthetic biology and describe how they can be formalized and encoded to allow analysis using Satisfiability Modulo Theories (SMT). This work highlights biological engineering as a domain that can benefit extensively from the application of formal methods. It provides a step towards the use of such methods in computational design frameworks for biology and is part of a more general effort towards the formalization of biology and the study of biological computation.
Original languageAmerican English
Title of host publication5th International Symposium, NFM
Editors Guillaume, Brat, Neha, Rungta, Arnaud, Venet
PublisherSpringer Berlin Heidelberg
StatePublished - 2013

Bibliographical note

Place of conference:USA


Dive into the research topics of 'SMT-based Analysis of Biological Computation'. Together they form a unique fingerprint.

Cite this