Devices for safety-critical molecular programmed systems

Thumbnail Image
Date
2017-01-01
Authors
Ellis, Samuel
Major Professor
Advisor
James I. Lathrop Robyn R. Lutz
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Journal Issue
Is Version Of
relationships.hasVersion
Series
Department
Computer Science
Abstract

The behavior of matter at the molecular level can be programmed to create nanoscale

molecular components that accomplish desired tasks. Many molecular components are developed

with intended uses that are safety-critical, such as medical applications. Ensuring the correctness

and fault tolerance of such devices is paramount. Techniques to develop robustly correct programs

have been widely studied in software systems and many devices have been constructed to aid in

the safe operation of systems. We seek to demonstrate the effectiveness of software and safety

engineering techniques in the molecular programming domain.

In this thesis, we present the design of five new devices to aid in the development of safetycritical

molecular programmed systems. We introduce a Runtime Fault Detection device (RFD)

to robustly detect faults and initiate recovery actions in response to a failed system. We present

the Concentration Monitor, a device that can detect changes, major and minor, in concentrations

in real-time and demonstrate its utility. We also describe methods for constructing chemical

reaction networks that can robustly simulate any combinational logic gate. Finally, we present

two devices to log the state of a molecular program, where the first device logs a state upon

receiving a request, and the second device ensures that the current state meets a defined validity

property before allowing a log to be taken. All devices have been formally verified using model

checking, simulations, or formal proof techniques. The methods used to construct and verify

these devices can be adapted to the design of future molecular systems to assist in ensuring

their correctness.

Comments
Description
Keywords
Citation
Source
Subject Categories
Copyright
Sun Jan 01 00:00:00 UTC 2017