Evaluating CodeQL for Automated Runtime Complexity Approximation

dc.contributor.advisorVojdani, Vesal, juhendaja
dc.contributor.authorHlebnikov, Tõnis Hendrik
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Arvutiteaduse instituutet
dc.date.accessioned2024-10-10T11:31:39Z
dc.date.available2024-10-10T11:31:39Z
dc.date.issued2023
dc.description.abstractAjaline keerukus kirjeldab programmi käitusaega funktsioonina tema sisendi pikkuse suhtes. Selle käsitsi hindamine on keerukas ning ajamahukas. Tulenevalt on loodud mitmeid tööriistu, mille kasutamine on vähem keerukas ning ajamahukas. Eesmärk on hinnata kas turvalisuse analüüsi tööriista CodeQL-i, saaks kasutada ajalise keerukuse hindamiseks. See saab tuvastatud läbi minimaalse tööriista loomise, mis suudab korrektselt hinnata lihtsamate Java programmide ajalist keerukust. Järgneb arutelu tööriista ning loomisprotsessi ümber.
dc.identifier.urihttps://hdl.handle.net/10062/105296
dc.language.isoen
dc.publisherTartu Ülikoolet
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Estoniaen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ee/
dc.subjectstaatiline analüüs
dc.subjectajaline keerukus
dc.subjectCodeQL
dc.subject.othermagistritöödet
dc.subject.otherinformaatikaet
dc.subject.otherinfotehnoloogiaet
dc.subject.otherinformaticsen
dc.subject.otherinfotechnologyen
dc.titleEvaluating CodeQL for Automated Runtime Complexity Approximation
dc.typeThesisen

Files

Original bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Hlebnikov_computer_science_2023.pdf
Size:
283.24 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
bigO.zip
Size:
2.65 KB
Format:
Compressed ZIP