Details

Računanje z izpodrivanjem verig DNA
ID Jočić, Andrej (Author), ID Moškon, Miha (Mentor) More about this mentor... This link opens in a new window, ID Halužan Vasle, Ana (Comentor)

.pdfPDF - Presentation file, Download (1,52 MB)
MD5: 2962BC1FC86D763BA6A2A1B8F8BC43B1

Abstract
Preverjanje pravilnosti kaskad izpodrivanja verig DNA, ki implementirajo sinteznobiološke klasifikatorje (zmagovalec-vzame-vse, poraženec-vzame-vse) z arhitekturo seesaw, je eksperimentalno zahtevno, obstoječa modelirna orodja pa so bodisi premalo prilagodljiva za raziskovanje parametrov prevajalne sheme bodisi neprimerna za modeliranje reakcij parnega izničevanja, ki nastopajo v teh vezjih. Razvili smo orodje DISCO (angl. DISplacement cascade COmpiler), cevovod za sestavljanje vezij za procesiranje signalov z modularno, parametrizirano prevajalno shemo. Orodje omogoča sistematično in silico validacijo in formalno verifikacijo različic sheme s pomočjo naštevanja reakcij (Peppercorn), simulacije in preverjanja formalne ekvivalence s specifikacijo. Izpeljali smo parametre ločevanja časovnih skal, potrebne za pravilno modeliranje izničevanja. Ker ti parametri neizogibno ustvarijo prehodne komplekse, ki pri večjih vezjih prevladujejo v verifikacijski zahtevnosti, smo zasnovali shemo dodelitve lokalnih domen toehold, ki to zahtevnost bistveno zmanjša brez znatnega vpliva na simulacijske rezultate.

Language:Slovenian
Keywords:izpodrivanje verig DNA, sinteznobiološke nevronske mreže, klasifikator zmagovalec-vzame-vse, vezja seesaw, prevajalna shema, formalna verifikacija
Work type:Master's thesis/paper
Organization:FRI - Faculty of Computer and Information Science
Year:2026
PID:20.500.12556/RUL-184526 This link opens in a new window
Publication date in RUL:09.07.2026
Views:30
Downloads:12
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Computing with DNA Strand Displacement
Abstract:
Verifying the correctness of DNA strand displacement cascades that implement synthetic biological neural network classifiers (winner-take-all, loser-take-all) built on the seesaw architecture is experimentally costly, and existing modelling tools either lack the flexibility to explore translation-scheme parameters or are not fit for modelling the pairwise annihilation reactions present in these circuits. We developed DISCO (DISplacement cascade COmpiler), a pipeline for assembling signal-processing circuits using a modular, parametrized translation scheme that enables systematic in silico validation and verification of design variants through reaction enumeration (Peppercorn), simulation, and checking formal equivalence to a high-level specification. We derived the timescale-separation parameters required for correct annihilation modelling and, since these inevitably create transient complexes that dominate verification complexity in larger circuits, devised a local-toehold assignment scheme that substantially reduces this complexity without significantly affecting simulation results.

Keywords:DNA strand displacement, synthetic biological neural networks, winner-take-all classifier, seesaw circuits, translation scheme, formal verification

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back