Sirvi Kuupäev , alustades "2026-04-06" järgi

Filtreeri tulemusi aasta või kuu järgi

Nüüd näidatakse 1 - 2 2

listelement.badge.access-status Avatud juurdepääs ,
Diameter two properties and almost square properties in Lipschitz-free spaces and spaces of Lipschitz functions
(Tartu Ülikooli Kirjastus, 2026-04-06) Kaasik, Jaan Kristjan; Haller, Rainis, juhendaja; Ostrak, Andre, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
Diameeter-2 omadused ja peaaegu ruudu omadused kirjeldavad Banachi ruumi ühikkera kuju. Täpsemalt näitavad need omadused, kas kõik ühikkera teatud osahulgad on maksimaalse võimaliku diameetriga. Need omadused moodustavad Banachi ruumide geomeetria olulise uurimissuuna. Doktoritöös uuritakse diameeter-2 omadusi ja peaaegu ruudu omadusi Lipschitzi funktsiooniruumides ning nende loomulikes eelruumides, Lipschitzi-vabades ruumides. Töös tõestatakse, et Lipschitzi-vaba ruum üle liinkaugusega meetrilise ruumi on lokaalse peaaegu ruudu omadusega. Teisalt näidatakse, et ühelgi Lipschitzi-vabal ruumil ei saa olla peaaegu ruudu omadust. Lisaks konstrueeritakse lokaalse peaaegu ruudu omadusega Lipschitzi-vaba ruum, millel ei ole nõrka peaaegu ruudu omadust. Väitekirjas uuritakse ka diameeter-2 omadusi Lipschitzi funktsiooniruumides ja esitatakse neile uued meetrilised kirjeldused. Uute näidetega eristatakse Lipschitzi funktsiooniruumides kõik diameeter-2 omadused
listelement.badge.access-status Avatud juurdepääs ,
Correctness witnesses for thread-modular program analysis
(Tartu Ülikooli Kirjastus, 2026-04-06) Saan, Simmo; Vojdani, Vesal, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
Igaüks tahab, et tarkvara oleks kiire ja lihtsalt töötaks (õigesti), st ei sisaldaks vigu. Mitmelõimelised programmid saavad olla efektiivsed, täites mitut operatsiooni korraga, kuid neid võib olla keeruline veatult kirjutada. Kuna neid on ka keeruline testida, siis peab pöörduma formaalse verifitseerimise juurde. Seda on võimalik automatiseerida, kasutades staatilisi analüsaatoreid – teisi programme, mis üritavad automaatselt tarkvara verifitseerida. Automaatsed tarkvara verifitseerijad on aga ka ise keerukad programmid, mis võivad samuti olla vigased ja seeläbi anda ebakorrektseid tulemusi. Suurendamaks oma järelduste usaldusväärsust, võivad verifitseerijad luua tõendeid (ingl witnesses), mis paljastavad nende arutluskäigu analüüsitud programmi kohta. Sellised tõendusobjektid võimaldavad analüüsi tulemusi inspekteerida inimestel või isegi kolmandatel programmidel, mida nimetatakse tõendite valideerijateks. Kahjuks puudusid varem verifitseerimistõendid mitmelõimeliste programmide korrektsuse põhjendamiseks. Selle doktoritöö eesmärk ongi täita see uurimislünk ning kasutada tõendeid, et muuta mitmelõimeliste programmide analüüs usaldusväärseks, kuid ka kiireks ja täpseks. Esiteks parandatakse selle töö raames mitmelõimeliste programmide analüüsi, kasutades abstraktset interpretatsiooni, mis on edukas meetod pärismaailma tarkvara verifitseerimiseks. Teiseks uuritakse, kuidas abstraktne interpretatsioon võib kasu saada tõenditest, nii jõudluse kui ka täpsuse seisukohalt. Kolmandaks ühendatakse mainitud suunad ja pakutakse välja õigsustõendid mitmelõimelistele programmidele, täites seega uurimislünga. Kokkuvõttes edendatakse doktoritöö raames tipptasemel abstraktset interpretatsiooni ja verifitseerimistõendeid. Tõendid võimaldavad välja töötada paremaid staatilisi analüsaatoreid, mis omakorda aitavad tarkvaraarendajatel kirjutada veatuid mitmelõimelisi programme.