Robustness and Games Against Nature in Molecular ProgrammingNIER
Matter, especially DNA, is now programmed to carry out useful processes at the nanoscale. As these programs and processes become more complex and their envisioned safety-critical applications approach deployment, it is essential to develop methods for engineering trustworthiness into molecular programs. Some of this can be achieved by adapting existing software engineering methods, but molecular programming also presents new challenges that will require new methods. This paper presents a method for dealing with one such challenge, namely, the difficulty of ascertaining how robust a molecular program is to perturbations of the relative “clock speeds” of its various reactions. The method proposed here is game-theoretic. The robustness of a molecular program is quantified in terms of its ability to win (achieve its original objective) in games against other molecular programs that manipulate its relative clock speeds. This game-theoretic approach is general enough to quantify the security of a molecular program against malicious manipulations of its relative clock speeds. However, this preliminary report focuses on games against nature, games in which the molecular program’s opponent perturbs clock speeds randomly (indifferently) according to the probabilities inherent in chemical kinetics.
Thu 30 MayDisplayed time zone: Eastern Time (US & Canada) change
14:00 - 15:30 | Trends and Challenges in SENew Ideas and Emerging Results / Technical Track / Software Engineering in Practice / Papers at Place du Canada Chair(s): Barbora Buhnova Masaryk University | ||
14:00 20mTalk | Software Engineering for Machine Learning: A Case StudySEIPIndustry Program Software Engineering in Practice Saleema Amershi Microsoft, Andrew Begel Microsoft Research, Christian Bird Microsoft Research, Robert DeLine Microsoft Research, Harald Gall University of Zurich, Ece Kamar Microsoft, Nachiappan Nagappan Microsoft Research, Besmira Nushi Microsoft Research, Thomas Zimmermann Microsoft Research Pre-print | ||
14:20 10mTalk | Blockchain-based Software EngineeringNIER New Ideas and Emerging Results Moritz Beller Delft University of Technology, Joseph Hejderup Delft University of Technology, Netherlands Pre-print | ||
14:30 10mTalk | On Testing Quantum ProgramsNIER New Ideas and Emerging Results Pre-print | ||
14:40 10mTalk | Towards a Systematic Study of Values in SE: Tools for Industry and EducationNIER New Ideas and Emerging Results Emily Winter Lancaster University, Stephen Forshaw Lancaster University, Lucy Hunt Lancaster University, Maria Angela Ferarrio Lancaster University | ||
14:50 10mTalk | Robustness and Games Against Nature in Molecular ProgrammingNIER New Ideas and Emerging Results Jack H. Lutz Iowa State University, Neil Lutz University of Pennsylvania, Robyn Lutz Iowa State University, Matthew Riley Iowa State University | ||
15:00 20mTalk | Statistical Algorithmic Profiling for Randomized Approximate ProgramsTechnical Track Technical Track Keyur Joshi University of Illinois at Urbana-Champaign, Vimuth Fernando University of Illinois at Urbana-Champaign, Sasa Misailovic University of Illinois at Urbana-Champaign Pre-print | ||
15:20 10mTalk | Discussion Period Papers |