Podrobno

Računanje z izpodrivanjem verig DNA
ID Jočić, Andrej (Avtor), ID Moškon, Miha (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Halužan Vasle, Ana (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (1,52 MB)

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:izpodrivanje verig DNA, sinteznobiološke nevronske mreže, klasifikator zmagovalec-vzame-vse, vezja seesaw, prevajalna shema, formalna verifikacija
Vrsta gradiva:Magistrsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2026
Datum objave v RUL:09.07.2026
Število ogledov:10
Število prenosov:3
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Computing with DNA Strand Displacement
Izvleček:
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.

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

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj