Nástroj pro generování testovacích cest dle zadaného kritéria
Loading...
Date
Authors
Bíl, Jan
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
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.
Description
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.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Verifikace a testování software
Comittee
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)
Date of acceptance
2024-06-20
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.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení