Nástroj pro generování testovacích cest dle zadaného kritéria
| but.committee | prof. Ing. Tomáš Vojnar, Ph.D. (předseda) Ing. Martin Hrubý, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) Ing. Radek Hranický, Ph.D. (člen) Ing. Ondřej Lengál, Ph.D. (člen) | cs |
| but.defence | Student 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 C. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie a umělá inteligence | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Smrčka, Aleš | cs |
| dc.contributor.author | Bíl, Jan | cs |
| dc.contributor.referee | Rogalewicz, Adam | cs |
| dc.date.created | 2024 | cs |
| dc.description.abstract | Automatické generování testovacích vstupů dle zadaného kritéria pokrytí má potenciál ušetřit velkou část nákladů při vývoji kritických aplikací. V rámci této práce byl navržen a naimplementován nástroj, který postupně generuje cesty grafem toku řízení odpovídající funkcím takové aplikace, které splňují zadané kritérium pokrytí. Tyto cesty převádí na odpovídající SMT (Satisfiability Modulo Theories) formuli pro kterou se ověří její sémantická splnitelnost SMT řešičem Z3. Pro sémanticky splnitelné cesty je zároveň vygenerováno ohodnocení vstupů, pro které formule platí. Tato ohodnocení dohromady tvoří sadu testovacích vstupů splňující zadané kritérium pokrytí. Tyto testovací vstupy jsou hodnoty parametrů testované funkce a stavu globálních proměnných. | cs |
| dc.description.abstract | The automatic generation of test inputs according to a specified coverage criterion has the potential to significantly reduce costs in the development of critical applications. This work focuses on designing and implementing a tool that systematically generates paths in the control flow graph generated from function of such application, that meet the specified coverage criterion targets. These paths are then transformed into the corresponding SMT (Satisfiability Modulo Theories) format, and their feasibility is verified using the Z3 SMT solver. For paths that are feasible, a set of input valuations for which the formula holds is simultaneously generated. This collection of valuations formes a set of test inputs that effectively meet the desired coverage criterion. Final test inputs are tested function parameters and state of global parameters. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | BÍL, J. Nástroj pro generování testovacích cest dle zadaného kritéria [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024. | cs |
| dc.identifier.other | 155691 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/249001 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | automatické generování | cs |
| dc.subject | testování | cs |
| dc.subject | kritéria pokrytí | cs |
| dc.subject | CFG | cs |
| dc.subject | SMT řešič | cs |
| dc.subject | kritické systémy | cs |
| dc.subject | automatic generation | en |
| dc.subject | testing | en |
| dc.subject | coverage criteria | en |
| dc.subject | CFG | en |
| dc.subject | SMT Solver | en |
| dc.subject | critical systems | en |
| dc.title | Nástroj pro generování testovacích cest dle zadaného kritéria | cs |
| dc.title.alternative | A Tool for Generating Test Paths Based on a Given Criterion | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2024-06-20 | cs |
| dcterms.modified | 2024-06-20-15:57:12 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 155691 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:38:30 | en |
| sync.item.modts | 2025.01.17 12:20:29 | en |
| thesis.discipline | Verifikace a testování software | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |