Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3336294.3336298acmotherconferencesArticle/Chapter ViewAbstractPublication PagessplcConference Proceedingsconference-collections
research-article
Open access

DNA as Features: Organic Software Product Lines

Published: 09 September 2019 Publication History

Abstract

Software product line engineering is a best practice for managing reuse in families of software systems. In this work, we explore the use of product line engineering in the emerging programming domain of synthetic biology. In synthetic biology, living organisms are programmed to perform new functions or improve existing functions. These programs are designed and constructed using small building blocks made out of DNA. We conjecture that there are families of products that consist of common and variable DNA parts, and we can leverage product line engineering to help synthetic biologists build, evolve, and reuse these programs. As a first step towards this goal, we perform a domain engineering case study that leverages an open-source repository of more than 45,000 reusable DNA parts. We are able to identify features and their related artifacts, all of which can be composed to make different programs. We demonstrate that we can successfully build feature models representing families for two commonly engineered functions. We then analyze an existing synthetic biology case study and demonstrate how product line engineering can be beneficial in this domain.

References

[1]
James Anderson, Natalja Strelkowa, Guy-Bart Stan, Thomas Douglas, Julian Savulescu, Mauricio Barahona, and Antonis Papachristodoulou. 2012. Engineering and ethical perspectives in synthetic biology. EMBO reports 13, 7 (2012), 584--590.
[2]
Arizona State University 2017. ASU iGEM 2017: Engineering variable regulators for a quorum sensing toolbox. Retrieved June 13, 2019 from https://2017.igem.org/Team:Arizona_State
[3]
David Benavides, Sergio Segura, and Antonio Ruiz-Cortés. 2010. Automated analysis of feature models 20 years later: a literature review. Information Systems 35, 6 (2010), 615--636.
[4]
David Benavides, Sergio Segura, Pablo Trinidad, and Antonio Ruiz-cortés. 2007. FAMA: Tooling a framework for the automated analysis of feature models. In Proceedings of the 1st International Workshop on Variability Modelling of Software-Intensive Systems (VAMOS). 129--134.
[5]
Lara Tess Bereza-Malcolm, Gülay Mann, and Ashley Edwin Franks. 2014. Environmental sensing of heavy metals through whole cell microbial biosensors: a synthetic biology approach. ACS Synthetic Biology 4, 5 (2014), 535--546.
[6]
James Bornholt, Randolph Lopez, Douglas M. Carmean, Luis Ceze, Georg Seelig, and Karin Strauss. 2016. A DNA-based archival storage system. ACM SIGARCH Computer Architecture News 44, 2 (2016), 637--649.
[7]
Yizhi Cai, Mandy L. Wilson, and Jean Peccoud. 2010. GenoCAD for iGEM: a grammatical approach to the design of standard-compliant constructs. Nucleic Acids Research 38, 8 (2010), 2637--2644.
[8]
D. Ewen Cameron, Caleb J. Bashor, and James J. Collins. 2014. A brief history of synthetic biology. Nature Reviews Microbiology 12, 5 (2014), 381--390.
[9]
Jane Cleland-Huang, Michael Vierhauser, and Sean Bayley. 2018. Dronology: An incubator for cyber-physical systems research. In Proceedings of the 40th International Conference on Software Engineering: New Ideas and EmergingResults (ICSE). 109--112.
[10]
Paul Clements and Linda Northrop. 2002. Software Product Lines: Practices and Patterns. Addison-Wesley, Boston, MA, USA.
[11]
David M. Cohen, Siddhartha R. Dalal, Michael L. Fredman, and Gardner C. Patton. 1997. The AETG system: An approach to testing based on combinatorial design. IEEE Transactions on Software Engineering 23, 7 (1997), 437--444.
[12]
Ramiz Daniel, Jacob R. Rubens, Rahul Sarpeshkar, and Timothy K. Lu. 2013. Synthetic analog computation in living cells. Nature 497, 7451 (2013), 619--623.
[13]
Michael B. Elowitz and Stanislas Leibler. 2000. A synthetic oscillatory network of transcriptional regulators. Nature 403 (2000), 335--338. Issue 6767.
[14]
François Fages, Guillaume Le Guludec, Olivier Bournez, and Amaury Pouly. 2017. Strong Turing completeness of continuous chemical reaction networks and compilation of mixed analog-digital programs. In Proceedings of the 15th International Conference on Computational Methods in Systems Biology (CMSB). 108--127.
[15]
Martin Feinberg. 1987. Chemical reaction network structure and the stabilityof complex isothermal reactors-I. The deficiency zero and deficiency one theorems. Chemical Engineering Science 42 (1987), 2229--2268.
[16]
Justin Firestone and Myra B. Cohen. 2018. The assurance recipe: facilitating assurance patterns. In Proceedings of the International Conference on Computer Safety, Reliability, and Security (SAFECOMP), ASSURE Workshop. 22--30.
[17]
Timothy S. Gardner, Charles R. Cantor, and James J. Collins. 2000. Construction of a genetic toggle switch in Escherichia coli. Nature 402 (2000), 339--342. Issue 6767.
[18]
Brady J. Garvin, Myra B. Cohen, and Matthew B. Dwyer. 2011. Evaluating improvements to a meta-heuristic search for constrained interaction testing. Empirical Software Engineering 16, 1 (2011), 61--102.
[19]
iGEM API 2018. Registry of Standard Biological Parts API. iGEM Foundation. Retrieved June 13, 2019 from https://parts.igem.org/Registry_API
[20]
iGEM Competition 2018. International Genetically Engineered Machine Competition. iGEM Foundation. Retrieved June 13, 2019 from https://igem.org
[21]
iGEM Registry 2018. Registry of Standard Biological Parts. iGEM Foundation. Retrieved June 13, 2019 from https://parts.igem.org
[22]
Zoltán Kis, Hugo Sant'Ana Pereira, Takayuki Homma, Ryan M. Pedrigi, and Rob Krams. 2015. Mammalian synthetic biology: emerging medical applications. Journal of the Royal Society Interface 12, 106 (2015), 1--18.
[23]
Rafael Lotufo, Steven She, Thorsten Berger, Krzysztof Czarnecki, and Andrzej Wąsowski. 2010. Evolution of the Linux kernel variability model. In Proceedings of the 14th International Conference on Software Product Lines: Going Beyond (SPLC). 136--150.
[24]
Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Divita Mathur, Donald M. Stull, Taylor G. Bergquist, and Eric R. Henderson. 2012. Requirements analysis for a product family of DNA nanodevices. In Proceedings of the 20th IEEE International Requirements Engineering Conference (RE). 211--220.
[25]
Leticia Montalvillo and Oscar Díaz. 2015. Tuning GitHub for SPL development: branching models & repository operations for product engineers. In Proceedings of the 19th International Conference on Software Product Line (SPLC). 111--120.
[26]
Alec A.K. Nielsen, Bryan S. Der, Jonghyeon Shin, Prashant Vaidyanathan, Vanya Paralanov, Elizabeth A. Strychalski, David Ross, Douglas Densmore, and Christopher A. Voigt. 2016. Genetic circuit design automation. Science 352, 6281 (2016).
[27]
Konstantinos Plakidas, Srdjan Stevanetic, Daniel Schall, Tudor B. Ionescu, and Uwe Zdun. 2016. How do software ecosystems evolve? A quantitative assessment of the R ecosystem. In Proceedings of the 20th International Systems and Software Product Line Conference (SPLC). 89--98.
[28]
Jiayuan Quan and Jingdong Tian. 2009. Circular polymerase extension cloning of complex gene libraries and pathways. PloS one 4, 7 (2009), 1--6.
[29]
Ricardo A. Rossello and David H. Kohn. 2010. Cell communication and tissue engineering. Communicative & Integrative Biology 3, 1 (2010), 53--56.
[30]
SBOL 2019. Synthetic Biology Open Language. SBOL Research Group. Retrieved June 13, 2019 from https://sbolstandard.org
[31]
Julio Sincero, Horst Schirmeier, Wolfgang Schröder-Preikschat, and Olaf Spinczyk. 2007. Is the Linux kernel a software product line?. In Proceedings of the 2nd SPLC Workshop on Open Source Software and Product Lines. 1--4.
[32]
Federico Tavella, Alberto Giaretta, Triona Marie Dooley-Cullinane, Mauro Conti, Lee Coffey, and Sasitharan Balasubramaniam. 2018. DNA molecular storage system: Transferring digitally encoded information through bacterial nanonetworks. (2018). arXiv:1801.04774
[33]
Stefan J. Tekel, Christina L. Smith, Briana Lopez, Amber Mani, Christopher Connot, Xylaan Livingstone, and Karmella Ann Haynes. 2019. Engineered orthogonal quorum sensing systems for synthetic gene regulation in Escherichia coli. Frontiers in Bioengineering and Biotechnology 7, 80 (2019).
[34]
Thammasak Thianniwet and Myra. B. Cohen. 2015. SPLRevO: Optimizing complex feature models in search based reverse engineering of software product lines. In Proceedings of the 1st North American Search Based Software Engineering Symposium (NasBASE). 1--16.
[35]
Thammasak Thianniwet and Myra. B. Cohen. 2016. Scaling up the fitness function for reverse engineering feature models. In Symposium on Search-Based Software Engineering (SSBSE). 128--142.
[36]
Thomas Thüm, Sven Apel, Christian Kästner, Ina Schaefer, and Gunter Saake. 2014. A classification and survey of analysis strategies for software product lines. ACM Computing Surveys (CSUR) 47, 1, Article 6 (2014), 45 pages.
[37]
Sergi Valverde, Manuel Porcar, Juli Peretó, and Ricard V. Solé. 2016. The software crisis of synthetic biology. bioRxiv (2016).
[38]
Wilfried Weber and Martin Fussenegger. 2012. Emerging biomedical applications of synthetic biology. Nature Reviews Genetics 13, 1 (2012), 21--35.
[39]
Wilfried Weber, Jörg Stelling, Markus Rimann, Bettina Keller, Marie Daoud-El Baba, Cornelia C. Weber, Dominique Aubel, and Martin Fussenegger. 2007. A synthetic time-delay circuit in mammalian cells and mice. Proceedings of the National Academy of Sciences of the United States of America 104, 8 (2007), 2643--2648.
[40]
William B. Whitaker, Nicholas R. Sandoval, Robert K. Bennett, Alan G. Fast, and Eleftherios T. Papoutsakis. 2015. Synthetic methylotrophy: engineering the production of biofuels and chemicals based on the biology of aerobic methanol utilization. Current Opinion in Biotechnology 33 (2015), 165--175.
[41]
Erik Winfree. 1995. On the computational power of DNA annealing and ligation. In DNA Based Computers. https://resolver.caltech.edu/CaltechAUTHORS:20111024-133436564
[42]
Jiaxin Zhu, Minghui Zhou, and Audris Mockus. 2014. Patterns of folder use and project popularity: A case study of GitHub repositories. In Proceedings of the 8th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement. ACM, Article 30, 4 pages.

Cited By

View all
  • (2024)Taming the Variability of Browser FingerprintsProceedings of the 28th ACM International Systems and Software Product Line Conference10.1145/3646548.3672591(66-71)Online publication date: 2-Sep-2024
  • (2021)An empirical investigation of organic software product linesEmpirical Software Engineering10.1007/s10664-021-09940-026:3Online publication date: 25-Mar-2021
  • (2020)Automatically Navigating Protein Interaction Networks with a Software Product Line Approach2020 International Conference on Decision Aid Sciences and Application (DASA)10.1109/DASA51403.2020.9317121(1155-1159)Online publication date: 8-Nov-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
SPLC '19: Proceedings of the 23rd International Systems and Software Product Line Conference - Volume A
September 2019
356 pages
ISBN:9781450371384
DOI:10.1145/3336294
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 September 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. BioBricks
  2. software product lines
  3. synthetic biology

Qualifiers

  • Research-article

Funding Sources

Conference

SPLC 2019

Acceptance Rates

Overall Acceptance Rate 167 of 463 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)71
  • Downloads (Last 6 weeks)5
Reflects downloads up to 17 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Taming the Variability of Browser FingerprintsProceedings of the 28th ACM International Systems and Software Product Line Conference10.1145/3646548.3672591(66-71)Online publication date: 2-Sep-2024
  • (2021)An empirical investigation of organic software product linesEmpirical Software Engineering10.1007/s10664-021-09940-026:3Online publication date: 25-Mar-2021
  • (2020)Automatically Navigating Protein Interaction Networks with a Software Product Line Approach2020 International Conference on Decision Aid Sciences and Application (DASA)10.1109/DASA51403.2020.9317121(1155-1159)Online publication date: 8-Nov-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media