arrow
Return

Runtime Fault Detection in Programmed Molecular Systems

delete2019-03-13
delete9
delete
OA
AI
S
Samuel Ellis *
T
Titus H. Klinge
J
James I. Lathrop
J
Jack H. Lutz
R
Robyn R. Lutz
A
Andrew S. Miner
P
Potter, Hugh D.
DOI:10.1145/3295740delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Watchdog timers are devices that are commonly used to monitor the health of safety-critical hardware and software systems. Their primary function is to raise an alarm if the monitored systems fail to emit periodic heartbeats that signal their well-being. In this article, we design and verify a molecular watchdog timer for monitoring the health of programmed molecular nanosystems. This raises new challenges, because our molecular watchdog timer and the system that it monitors both operate in the probabilistic environment of chemical kinetics, where many failures are certain to occur and it is especially hard to detect the absence of a signal. Our molecular watchdog timer is the result of an incremental design process that uses goal-oriented requirements engineering, simulation, stochastic analysis, and software verification tools. We demonstrate the molecular watchdog's functionality by having it monitor a molecular oscillator. Both the molecular watchdog timer and the oscillator are implemented as chemical reaction networks, which are the current programming language of choice for many molecular programming applications.
Keywords:
Molecular programming
molecular system safety
chemical reaction networks
requirements engineering
probabilistic model checking
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
Papers:
1.2K
Citations:
3.4K

Organization

I
Iowa State University
Scholars:
2.1W
Papers: 1.8W
Citations: 2.5W
Carleton College cover
Carleton College
Scholars:
741
Papers: 426
Citations: 892
D
Drake University
Scholars:
379
Papers: 335
Citations: 282
researcher View more organizations