Sirvi Autor "Ahman, Danel, juhendaja" järgi

Nüüd näidatakse 1 - 4 4

listelement.badge.access-status Avatud juurdepääs ,
Asünkroonsete algebraliste efektidega programmeerimiskeelte normaliseerimisomadused
(Tartu Ülikool, 2025) Sobolev, Ilja; Ahman, Danel, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
Lambda calculus is a model of computation that formally describes the syntax and behaviour of programs. There are many lambda calculi, each describing some aspect of programming languages; one example being æ, which focuses on describing effectful asynchronous programs. In this thesis we demonstrate how to use the method known as logical relations to show that all well-typed one-process programs in æ terminate. Such a property is called strong normalisation. The proof demonstrates that the method of logical relations is well-suited for reasoning about normalisation properties of asynchronous programs. The result shows that termination can be guaranteed for certain well-structured asynchronous programs, which might be useful in systems where reliability and predictability are critical, for instance embedded systems, real-time controllers, Internet of things devices and smart contracts.
listelement.badge.access-status Avatud juurdepääs ,
Implementing Temporal Resources
(Tartu Ülikool, 2025) Tavits, Joosep; Ahman, Danel, juhendaja; Vojdani, Vesal, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
Temporaalsed ressursid – mille kasutamist piirab mitte üksnes kuidas, vaid ka millal neid võib kasutada – on modelleeritavad Fitchi-stiilis modaalsete tüüpide abil. Järgides Ahmani ja Žajdela lähenemist, arendab käesolev töö ajateadliku tüübisüsteemi ja operatsioonisemantikaga -arvutuse. Tuginedes Matija Pretnari loodud puhta MLlaadsele keelele Millet, formaliseeritakse lambda-arvutus Mille[ ] koos korrektsete tüübituletusreeglite ja unifitseerimisalgoritmiga. Lisaks realiseeritakse Milleti laiendusena interpreteeritud prototüüpkeel Temporal Millet. Temporal Millet tagab tüübisüsteemi kaudu temporaalse ohutuse ning võimaldab uurida realistlikke stsenaariume, mis nõuavad ajakriitiliste operatsioonide korrektset järjestamist. Käesolev töö näitab nii temporaalsete arvutuste järgimise formaalset teostatavust kui ka sellega kaasnevaid väljakutseid efektsete keelte kontekstis, tuvastades lahendamata probleeme nagu temporaalne rekursioon ning modaalselt tüübitud väärtuste lahtipakkimine funktsioonides, mis ei teosta temporaalseid arvutusi. Kokkuvõttes loob töö aluse edasiseks uurimistööks kompilaatori suunas, mis säilitab kompileeritud programmides temporaalse ohutuse.
listelement.badge.access-status Avatud juurdepääs ,
Konfliktivabade dubleeritud andmetüüpide formaliseerimine
(Tartu Ülikool, 2025) Ibrus, Marlene; Ahman, Danel, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
The thesis describes and formalises conflict-free replicated data types, which are an important component in distributed systems where data consistency must be ensured without the need for centralised coordination. Additionally, three different designs of conflict-free replicated data types are formalised and analysed, using the theorem prover Agda to ensure their mathematical precision.
listelement.badge.access-status Avatud juurdepääs ,
Peano aritmeetika korrektsus
(Tartu Ülikool, 2025) Madisson, Aiden; Ahman, Danel, juhendaja; Reimaa, Ülo, juhendaja; Tartu Ülikool. Matemaatika ja statistika instituut; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
Antud bakalaureusetöös näidatakse, et Peano aritmeetika on korrektne. Selleks taandakse Peano aritmeetika korrektsuse näitamine Heytingi aritmeetika korrektsusele. Omakorda tehakse kindlaks, et igale Heytingi aritmeetikas tõestatavale valemile vastav Dialektika interpretatsiooni kvantoriteta valem on tõestatav Gödeli süsteemis T.