A Rule-Based Design Specification Language for Synthetic Biology

被引:5
|
作者
Oberortner, Ernst [1 ]
Bhatia, Swapnil [1 ]
Lindgren, Erik [1 ]
Densmore, Douglas [1 ]
机构
[1] Boston Univ, Dept Elect & Comp Engn, Boston, MA 02461 USA
基金
美国国家科学基金会;
关键词
Synthetic biology; rule; design; specification; language; template;
D O I
10.1145/2641571
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Synthetic Biology is an engineering discipline where parts of DNA sequences are composed into novel, complex systems that execute a desired biological function. Functioning and well-behaving biological systems adhere to a certain set of biological "rules". Data exchange standards and Bio-Design Automation (BDA) tools support the organization of part libraries and the exploration of rule-compliant compositions. In this work, we formally define a design specification language, enabling the integration of biological rules into the Synthetic Biology engineering process. The supported rules are divided into five categories: Counting, Pairing, Positioning, Orientation, and Interactions. We formally define the semantics of each rule, characterize the language's expressive power, and perform a case study in that we iteratively design a genetic Priority Encoder circuit following two alternative paradigms-rule-based and template-driven. Ultimately, we touch a method to approximate the complexity and time to computationally enumerate all rule-compliant designs. Our specification language may or may not be expressive enough to capture all designs that a Synthetic Biologist might want to describe, or the complexity one might find through experiments. However, computational support for the acquisition, specification, management, and application of biological rules is inevitable to understand the functioning of biology.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Interactive rule-based specification with an application to visual language definition
    Bardohl, R
    Grosse-Rhode, M
    Simeoni, M
    [J]. RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 2001, 2267 : 1 - 20
  • [2] Rule-Based Design of Synthetic Transcription Factors in Eukaryotes
    Purcell, Oliver
    Peccoud, Jean
    Lu, Timothy K.
    [J]. ACS SYNTHETIC BIOLOGY, 2014, 3 (10): : 737 - 744
  • [3] Timing specification and rule-based systems
    Zijderveld, PD
    Traore, I
    Vingerhoeds, RA
    Sahraoui, AEK
    [J]. NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 177 - 177
  • [4] RULE-BASED REQUIREMENTS SPECIFICATION AND VALIDATION
    TSALGATIDOU, A
    KARAKOSTAS, V
    LOUCOPOULOS, P
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 436 : 251 - 263
  • [5] Flexible specification and application of rule-based transformations in an automotive design flow
    Oetjens, Jan-Hendrik
    Gerlach, Joachim
    Rosenstiel, Wolfgang
    [J]. 2006 DESIGN AUTOMATION AND TEST IN EUROPE, VOLS 1-3, PROCEEDINGS, 2006, : 1417 - +
  • [6] Rule weight specification in fuzzy rule-based classification systems
    Ishibuchi, H
    Yamamoto, T
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2005, 13 (04) : 428 - 435
  • [7] The Essence of Bluespec A Core Language for Rule-Based Hardware Design
    Bourgeat, Thomas
    Pit-Claudel, Clement
    Chlipala, Adam
    Arvind
    [J]. PROCEEDINGS OF THE 41ST ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '20), 2020, : 243 - 257
  • [8] Modular, rule-based modeling for the design of eukaryotic synthetic gene circuits
    Marchisio, Mario Andrea
    Colaiacovo, Moreno
    Whitehead, Ellis
    Stelling, Joerg
    [J]. BMC SYSTEMS BIOLOGY, 2013, 7
  • [9] Rule-based ship design
    不详
    [J]. NAVAL ARCHITECT, 2007, : 159 - +
  • [10] An overview of the rule-based object language
    Liu, MC
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 1998, 10 (01) : 5 - 29