학술논문

Simulation and Verification of Network-Based Biocomputation Circuits
Document Type
Conference
Source
2023 IEEE International Symposium on Circuits and Systems (ISCAS) Circuits and Systems (ISCAS), 2023 IEEE International Symposium on. :1-5 May, 2023
Subject
Components, Circuits, Devices and Systems
Power, Energy and Industry Applications
Signal Processing and Analysis
Analytical models
Biological weapons
Computational modeling
Biological system modeling
Prototypes
Robustness
Nanoscale devices
Network-Based Biocomputation
Formal Verification
Model Checking
Biological Computation
NP-Complete Problems
Subset Sum Problem
Exact Cover
SAT
Language
ISSN
2158-1525
Abstract
Network-Based Biocomputation (NBC) circuits are computational devices that utilize biological agents to efficiently explore designed nanofabricated networks and thus solve combinatorial problems. The main advantages of NBCs are the potential to combine massively parallel computation, inherent energy efficiency of the biological agents and maturity of nanofabrication technology. We present an integrated computational-aided toolset for simulation and verification of these circuits that enables analysis of both circuit correctness and the effects of agent stochastic dynamics on circuit behavior. Our approach enables early identification of design flaws and can lead to significant savings in resources, thus playing an important role in advancing this emerging paradigm.