Generování testovacích vstupů podle stopy programu

but.committeedoc. RNDr. Pavel Smrž, Ph.D. (předseda) doc. Dr. Ing. Petr Hanáček (místopředseda) doc. Ing. Vladimír Drábek, CSc. (člen) Ing. Ondřej Lengál, Ph.D. (člen) Mgr. Jan Pavlík, 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ázku 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: Viete o nejakých existujúcich prácach, ktoré riešia rovnaký, alebo podobný problém? Ak áno, v čom je Vaša práca rozdielna?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSmrčka, Alešcs
dc.contributor.authorSušovský, Tomášcs
dc.contributor.refereeMalík, Viktorcs
dc.date.accessioned2019-07-08T15:57:05Z
dc.date.available2019-07-08T15:57:05Z
dc.date.created2019cs
dc.description.abstractTato práce se zabývá návrhem a implementací nástroje pro automatické generování testových vstupů na základě určené stopy programu. Cílem je zjednodušit a zefektivnit proces vytváření testových sad splňující pokročilá kritéria pokrytí (používaných v kritických aplikacích psaných v nízko úrovňových jazycích C/C++ splňující přísná omezení). Na základě modelu programu nástroj zkoumá, jaké přesné podmínky musí nastat pro průchod programu dle zadané stopy. Pro nalezení vhodných hodnot využívá existující pokročilý nástroj řešič SMT  specializovaný na řešení problému splnitelnosti. Nástroj využívá knihovny překladačového rámce LLVM pro práci s modelem programu a knihovnu Z3 pro práci s řešičem SMT. Výsledkem této práce je návrh architektury nástroje pro generování testových vstupů, který dokáže vygenerovat vstupy pro vykonání zadané stopy programu díky analýzování modelu programu, a implementace jeho prototypu.cs
dc.description.abstractThis thesis focuses on design and implementation of a tool for automated generation of test inputs for a specified program trace. The aim of the thesis is to make development of testing suites (complying a given advanced coverage criteria) easier and more effective. These kinds of test suites are used in critical applications with code base written in low-level languages like C/C++ with strict restrictions applied. The tool investigates a program model and what conditions must be met to execute program in a way following provided trace. The tool uses advanced SMT-solver tool (software tool specialized for solving satisfiability problem) for generating fitting values. LLVM compiler framework libraries are used for modelling a program. Z3 library is used as a SMT-solver backend. This thesis brings results in architectural and implementation design of a tool capable of test inputs generation based on program analysis and provided program trace to cover.en
dc.description.markAcs
dc.identifier.citationSUŠOVSKÝ, T. Generování testovacích vstupů podle stopy programu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.cs
dc.identifier.other122212cs
dc.identifier.urihttp://hdl.handle.net/11012/180432
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.subjectTestování sfotwarucs
dc.subjectLLVMcs
dc.subjectSMT-LIBcs
dc.subjectGenerování testových vstupůcs
dc.subjectSoftware testingen
dc.subjectLLVMen
dc.subjectSMT-LIBen
dc.subjectTest inputs generationen
dc.titleGenerování testovacích vstupů podle stopy programucs
dc.title.alternativeGenerating Test Inputs Based on Program Traceen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2019-06-20cs
dcterms.modified2019-07-08-13:31:34cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid122212en
sync.item.dbtypeZPen
sync.item.insts2021.11.10 14:59:00en
sync.item.modts2021.11.10 14:03:15en
thesis.disciplineBezpečnost informačních technologiícs
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.01 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-22088_v.pdf
Size:
85.51 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-22088_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-22088_o.pdf
Size:
87.3 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-22088_o.pdf
Loading...
Thumbnail Image
Name:
review_122212.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
review_122212.html
Collections