Ověřování parametrických vlastností nad záznamy běhů programů

but.committeeprof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: V práci jsou srovnány nástroje plogchecker (python) a plogchecker2 (go) z hlediska času a spotřeby paměti. Závěry srovnání však nemusí nutně znamenat, že je navržená metoda založená na tabulkách efektivnější než předchozí metoda založená na konečných automatech. Srovnejte důkladněji efektivitu pouze těchto dvou metod (např. je srovnejte z hlediska velikosti automatů a z hlediska velikosti tabulek a jejich relací). Diskutujte použitelnost Vašeho nástroje pro monitorování výkonnosti programů (např. monitorování doby odezvy na požadavky na REST API). Na jakých benchmarcích jste prováděl vaše měření? Jak přesně jsou tabulky provázány s automaty? Jaké sekvence jsou v uváděném logu?cs
but.jazykčeština (Czech)
but.programInformační technologie a umělá inteligencecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSmrčka, Alešcs
dc.contributor.authorČaládi, Filipcs
dc.contributor.refereeFiedor, Tomášcs
dc.date.accessioned2022-06-21T07:58:09Z
dc.date.available2022-06-21T07:58:09Z
dc.date.created2022cs
dc.description.abstractPlogchecker 2.0 je nástroj zameraný na verifikáciu užívatelom definovaných vlastností nad sekvenciou udalostí generovaných programom. Implementácia tohoto nástroja stavá hlavne na už implementovanom nástroji Plogchecker. Hlavná mýšlienka týchto nástrojov je, že užívatel musí špecifikovať želané vlastnosti (parametrické alebo neparametrické), sprístupniť záznam behu programu verifikačnému nástroju a konečne prenechať analýzu na tento nástroj. Výstup analýzy je report o porušení špecifikovaných vlastností spolu so sekvenciami udalostí, ktoré spôsobili chybu. Táto práca predstavuje nový algoritmus , ktorý optimalizuje spracovanie sekvenie udalostí nad užívatelom definovanými vlastnosťami. Táto optimalizácia sa zameriava ako na škálovatelnosť tak aj presnosť. Ďalej, je pridaná podpora pre rôzne dátové typy parametrov, ako napríklad reťazec, číslo, dátum a čas. Nakoniec, táto práca ponúka jednoduchší a pohodlnejší spôsob vytvárania parametických vlastností. Počas experimentovania bolo ukázané, že Plogchecker 2.0 je schopný väčšej škálovatelnosti a presnosti.cs
dc.description.abstractPlogchecker 2.0 is a tool for verification of user-defined properties over sequences of events in the traces of the program. The implementation of this tool mainly builds on the previous version of the tool Plogchecker. The main idea behind these tools is that the user has to specify system properties (parametric or non-parametric), make any program run records available to the verification tool and let the tool analyze. The analysis output is the report about the violation of specified properties with sequences of events that caused the error. This thesis proposes a new algorithm that optimizes the processing of event sequences against user-defined properties specifications. The optimizations are focused on both scalability as well as precision. Furthermore, it adds support for various parametric data types, such as string, number, date and time. Finally, it offers an easier and more comfortable way to specify such parametric properties. Throughout the series of experiments, it is shown that Plogchecker 2.0 is more scalable and precise compared to previous version of Plogchecker.en
dc.description.markBcs
dc.identifier.citationČALÁDI, F. Ověřování parametrických vlastností nad záznamy běhů programů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.cs
dc.identifier.other145070cs
dc.identifier.urihttp://hdl.handle.net/11012/207457
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectverifikácia za behucs
dc.subjectparametrické vlastnostics
dc.subjectneparametrické vlastnostics
dc.subjectrozšírené regulárne výrazycs
dc.subjectkonečné automatycs
dc.subjectgolangcs
dc.subjectgrokcs
dc.subjectgarbage collectingcs
dc.subjectruntime verificationen
dc.subjectparametric propertiesen
dc.subjectnon-parametric propertiesen
dc.subjectextended regular expressionsen
dc.subjectfinite state automatonsen
dc.subjectgolangen
dc.subjectgroken
dc.subjectgarbage collectingen
dc.titleOvěřování parametrických vlastností nad záznamy běhů programůcs
dc.title.alternativeParametric Properties for Log Checkeren
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2022-06-17cs
dcterms.modified2022-06-20-08:23:45cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid145070en
sync.item.dbtypeZPen
sync.item.insts2022.06.21 09:58:09en
sync.item.modts2022.06.21 08:15:36en
thesis.disciplineVerifikace a testování softwarecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.83 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-23298_v.pdf
Size:
86.04 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-23298_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-23298_o.pdf
Size:
127.2 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-23298_o.pdf
Loading...
Thumbnail Image
Name:
review_145070.html
Size:
1.47 KB
Format:
Hypertext Markup Language
Description:
review_145070.html
Collections