Detail práce

Pokrytím řízené testování vícevláknových programů

Bakalářská práce Student: Lietavcová Zuzana Akademický rok: 2014/2015 Vedoucí: Letko Zdeněk, Ing., Ph.D.
Název anglicky
Coverage-Driven Testing for Multithreaded Programs
Jazyk práce
český
Abstrakt

Tato práce se zabývá problematikou hledání chyb ve vícevláknových programech pomocí techniky pokrytím řízeného testování, jak je chápáno ve studovaném nástroji Maple. Testování se se skládá ze dvou fází. V první fázi se buduje množina pokrytelných chování testovaného programu. Následně se algoritmus snaží dosáhnout těchto chování za pomoci deterministického vykonání testu.Hlavní přínos práce spočívá v uceleném popisu nástroje Maple, včetně technických detailů.Na základě studia jsou identifikovány slabá místa. Některé z nich, konkrétně využívání náhodného rozhodování a prioritizace vynucovaných chování, jsou blíže studovány.Výsledkem je několik úprav nástroje Maple, ze kterých některé vedou k většímu počtu úspěšných dosažení chování a v určitých případech k vyššímu počtu vyvolání chyb, což je experimentálně demonstrováno na sadě vícevláknových programů.

Klíčová slova
paralelní programování, vícevláknové programy, testování, dynamická analýza, instrumentace, virtualizace, Maple, Pin
Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
18. června 2015
Oponent
Průběh obhajoby

Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby

1. Některá slabá místa, která jste identifikovala v programu Maple, jste dále už nezpracovávala. Máte představu, jak by se mohla tato slabá místa eliminovat? Vyberte si alespoň jedno a stručně popište jakým směrem byste se při jeho eliminaci vydala.

Komise
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), předseda
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Kočí Radek, Ing., Ph.D. (UITS FIT VUT), člen
Citace
LIETAVCOVÁ, Zuzana. Pokrytím řízené testování vícevláknových programů. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-18. Vedoucí práce Letko Zdeněk. Dostupné z: https://www.fit.vut.cz/study/thesis/17896/
BibTeX
@bachelorsthesis{FITBT17896,
    author = "Zuzana Lietavcov\'{a}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Pokryt\'{i}m \v{r}\'{i}zen\'{e} testov\'{a}n\'{i} v\'{i}cevl\'{a}knov\'{y}ch program\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17896/"
}
Nahoru