Võrrandi lahendamine kombineeritud laiendamise ja kitsendamise abil Coqis

dc.contributor.advisorApinis, Kalmer, juhendaja
dc.contributor.authorSammul, Kadi
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Arvutiteaduse instituutet
dc.date.accessioned2024-09-25T13:46:06Z
dc.date.available2024-09-25T13:46:06Z
dc.date.issued2024
dc.description.abstractIn program analysis constraint solving via sets of values is time-consuming and needs a lot of memory. Therefore, it is wiser to use widening. Widening makes analysis inaccurate - to restore accuracy narrowing can be used. Using combined widening and narrowing we create an algorithm in Coq, where in addition to finding a solution we guarantee the termination of the analysis.
dc.identifier.urihttps://hdl.handle.net/10062/104903
dc.language.isoet
dc.publisherTartu Ülikoolet
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Estoniaen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ee/
dc.subjectCoq
dc.subjectprogrammianalüüs
dc.subjectkombineeritud laiendamine ja kitsendamine
dc.subjectprogram analysis
dc.subjectcombined widening and narrowing
dc.subject.othermagistritöödet
dc.subject.otherinformaatikaet
dc.subject.otherinfotehnoloogiaet
dc.subject.otherinformaticsen
dc.subject.otherinfotechnologyen
dc.titleVõrrandi lahendamine kombineeritud laiendamise ja kitsendamise abil Coqis
dc.typeThesisen

Files

Original bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Sammul_informaatika_2024.pdf
Size:
515.65 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Failid.zip
Size:
10.44 KB
Format:
Compressed ZIP