Chemical reaction network designs for asynchronous logic circuits
Open Access
- 22 December 2017
- journal article
- research article
- Published by Springer Nature in Natural Computing
- Vol. 17 (1) , 109-130
Abstract
Chemical reaction networks (CRNs) are a versatile language for describing the dynamical behaviour of chemical kinetics, capable of modelling a variety of digital and analogue processes. While CRN designs for synchronous sequential logic circuits have been proposed and their implementation in DNA demonstrated, a physical realisation of these devices is difficult because of their reliance on a clock. Asynchronous sequential logic, on the other hand, does not require a clock, and instead relies on handshaking protocols to ensure the temporal ordering of different phases of the computation. This paper provides novel CRN designs for the construction of asynchronous logic, arithmetic and control flow elements based on a bi-molecular reaction motif with catalytic reactions and uniform reaction rates. We model and validate the designs for the deterministic and stochastic semantics using Microsoft’s GEC tool and the probabilistic model checker PRISM, demonstrating their ability to emulate the function of asynchronous components under low molecular count.Keywords
Funding Information
- Royal Society
- European Research Council
This publication has 34 references indexed in Scilit:
- The Cell Cycle Switch Computes Approximate MajorityScientific Reports, 2012
- Design and analysis of DNA strand displacement devices using probabilistic model checkingJournal of The Royal Society Interface, 2012
- Visual DSD: a design and analysis tool for DNA strand displacement systemsBioinformatics, 2011
- Rate-Independent Constructs for Chemical ComputationPLOS ONE, 2011
- A simple DNA gate motif for synthesizing large-scale circuitsJournal of The Royal Society Interface, 2011
- Design and analysis of a robust genetic Muller C-elementJournal of Theoretical Biology, 2010
- DNA as a universal substrate for chemical kineticsProceedings of the National Academy of Sciences, 2010
- A programming language for composable DNA circuitsJournal of The Royal Society Interface, 2009
- Towards programming languages for genetic engineering of living cellsJournal of The Royal Society Interface, 2009
- Algorithmic Self-Assembly of DNA Sierpinski TrianglesPLOS Biology, 2004