English

A temporal logic approach to modular design of synthetic biological circuits

Logic in Computer Science 2013-06-20 v1 Emerging Technologies Quantitative Methods

Abstract

We present a new approach for the design of a synthetic biological circuit whose behaviour is specified in terms of signal temporal logic (STL) formulae. We first show how to characterise with STL formulae the input/output behaviour of biological modules miming the classical logical gates (AND, NOT, OR). Hence, we provide the regions of the parameter space for which these specifications are satisfied. Given a STL specification of the target circuit to be designed and the networks of its constituent components, we propose a methodology to constrain the behaviour of each module, then identifying the subset of the parameter space in which those constraints are satisfied, providing also a measure of the robustness for the target circuit design. This approach, which leverages recent results on the quantitative semantics of Signal Temporal Logic, is illustrated by synthesising a biological implementation of an half-adder.

Keywords

Cite

@article{arxiv.1306.4493,
  title  = {A temporal logic approach to modular design of synthetic biological circuits},
  author = {Ezio Bartocci and Luca Bortolussi and Laura Nenzi},
  journal= {arXiv preprint arXiv:1306.4493},
  year   = {2013}
}