Přesné heuristiky pro vkládání šumu v nástroji SearchBestie

but.committeedoc. Ing. Richard Růžička, Ph.D., MBA (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) Ing. Bohuslav Křena, 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 " A ". Otázky u obhajoby: Definujte chybu živosti "Chování nevykazující pokrok". Definice 2.3.7 na str. 12 je cyklická. Jak si vysvětlujete markantní rozdíly v počtech nalezených chyb nástroji ConTest a RoadRunner při 20 fixních konfiguracích (tabulka 4.3 na str. 34)?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKřena, Bohuslavcs
dc.contributor.authorKozák, Davidcs
dc.contributor.refereeSmrčka, Alešcs
dc.date.created2017cs
dc.description.abstractTato práce se zabývá efektivními způsoby testování vícevláknových programů psaných v jazyce Java. Pro zvýšení šance na odhalení časově závislých chyb se využívá techniky vkládání šumu, kdy dochází ke vložení dalších instrukcí do testované aplikace za účelem prozkoumání netypických proložení událostí. Pro nalezení vhodných konfigurací pro vkládání šumu byl navržen nástroj SearchBestie, který využíval nástroj ConTest pro spouštění testů a instrumentaci bytecodu. Jelikož vývoj ConTestu byl zastaven, bylo třeba najít vhodnou alternativu. V průběhu této bakalářské práce bylo dokončeno propojení SearchBestie s nástrojem RoadRunner, který ConTest nahradil. Dále došlo k navržení a implementaci nových heuristik, které umožňují šum vkládat na přesně zvolená místa v kódu. Experimenty prokázaly, že ve většině případů skutečně přesné heuristiky dosahují lepších výsledků než heuristiky využívající náhodnosti.cs
dc.description.abstractThe main topic of this thesis is testing of concurrent Java programs. Concurrency errors often manifest rarely. To increase a chance to spot such errors, a technique called noise injection can be used. This technique inserts extra instruction into the application under test to disturb the scheduler and thus to explore less common thread scheduling. Because noise injection can be parameterized in many ways, a tool called SearchBestie was created to handle noise-based testing as a search problem. SearchBestie used a tool called Contest for bytecode instrumentation and test execution. However, the development of ConTest has been discontinued and therefore an alternative tool was necessary. In the first part of this thesis, SearchBestie was connected with a tool called RoadRunner, which replaced ConTest. Afterwards new fine-grain noise-injection heuristics have been proposed and implemented. Experiments proved that these heuristics achieve better results in most cases.en
dc.description.markAcs
dc.identifier.citationKOZÁK, D. Přesné heuristiky pro vkládání šumu v nástroji SearchBestie [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.cs
dc.identifier.other114594cs
dc.identifier.urihttp://hdl.handle.net/11012/84856
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.subjectverifikace softwarucs
dc.subjecttestovánícs
dc.subjectvícevláknové programovánícs
dc.subjectJavacs
dc.subjectchyby ve vícevláknových programechcs
dc.subjectvkládání šumucs
dc.subjectmetriky pro testovánícs
dc.subjectsoftware verificationen
dc.subjecttestingen
dc.subjectconcurrent programmingen
dc.subjectJavaen
dc.subjectconcurrency errorsen
dc.subjectnoise injectionen
dc.subjectmetrics for testingen
dc.titlePřesné heuristiky pro vkládání šumu v nástroji SearchBestiecs
dc.title.alternativeFine-Grain Noise-Injection Heuristics for SearchBestie Infrastructureen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2017-08-29cs
dcterms.modified2020-05-10-16:13:04cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid114594en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:04:17en
sync.item.modts2025.01.17 11:02:20en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.4 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19986_v.pdf
Size:
86.5 KB
Format:
Adobe Portable Document Format
Description:
file Posudek-Vedouci prace-19986_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19986_o.pdf
Size:
88.71 KB
Format:
Adobe Portable Document Format
Description:
file Posudek-Oponent prace-19986_o.pdf
Loading...
Thumbnail Image
Name:
review_114594.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_114594.html
Collections