Automatizace tvorby scénářů přenositelných stimulů pomocí evolučních algoritmů

but.committeeprof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. Zdeněk Vašíček, Ph.D. (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) doc. Mgr. Lukáš Holík, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) Ing. Vojtěch Mrázek, 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, např. týkající se prováděných experimentů, syntaxe/sémantiky generování verifikačních testů a principů výpočtu fitness funkce. 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 B - velmi dobře . Otázky u obhajoby: Výsledný framework nevyužívá možnosti použití pokrytí pro směrování generování. Jak velký dopad to má na redundanci generovaných hodnot oproti randomu? Experimenty končily spíše na základě dosažení maximálního počtu generací nebo na nezlepšování se jedinců v několika generacích?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorZachariášová, Marcelacs
dc.contributor.authorTichý, Andrejcs
dc.contributor.refereeBardonek, Petrcs
dc.date.created2020cs
dc.description.abstractTáto práca sa zaoberá automatizáciou tvorby scenárov pre štandard Portable Stimulus.    Hlavným cieľom práce je automatické generovanie testov, ktoré sú definované formou grafu pre nástroj Questa InFact od spoločnosti Mentor. K automatizácii som použil evolučný algoritmus s využitím gramatickej evolúcie. Pri implementácii som využil framework PonyGe2, ktorý zastrešuje implementáciu niektorých variačných operátorov gramatickej evolúcie. Vygenerované scenáre sa pripoja k existujúcemu verifikačnému prostrediu, založenom na metodike UVM, a následne je spustená verifikácia pripojeného komponentu. Na základe dosiahnutého funkčného a štrukturálneho pokrytia je vypočítaná fitness hodnota jedinca, ktorá je propagovaná do evolučného algoritmu. V závere práce sú vykonané experimenty nad komponentom časovač a vyhodnotený prínos navrhnutého evolučného algoritmu. Navrhnutý evolučný algoritmus je konfigurovateľný pomocou gramatiky a užívateľom definovaných základných transakcií, čo umožňuje široké spektrum použitia. Evolučný algoritmus dokázal na verifikovanom komponente časovač dosiahnuť vysoké funkčné a štrukturálne pokrytie.cs
dc.description.abstractThis thesis focuses on the automation of scenarios creation for Portable Stimulus standard. The main goal of the work is an automatic generation of tests, which are defined as graphs for the Questa inFact tool from the Mentor company. For the automation I used an evolutionary algorithm with using a grammatical evolution.  The generated scenarios are connected to the existing verification environment based on UVM methodology, then the verification of the connected component is started. Based on the achieved functional and structural coverage, the individual's fitness value is calculated and propagated into an evolutionary algorithm.  At the end of the work, experiments are performed on the timer component and the contribution of the proposed evolutionary algorithm is evaluated. The proposed evolutionary algorithm is configurable by  grammar and user-defined basic transactions, which allows a wide range of uses. The evolutionary algorithm managed to achieve high functional and structural coverage on the verified timer component.en
dc.description.markBcs
dc.identifier.citationTICHÝ, A. Automatizace tvorby scénářů přenositelných stimulů pomocí evolučních algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.cs
dc.identifier.other129827cs
dc.identifier.urihttp://hdl.handle.net/11012/194963
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.subjectPrenositeľné stimulycs
dc.subjectevolučný algoritmuscs
dc.subjectgenetické programovaniecs
dc.subjectgramatická evolúciacs
dc.subjectQuesta InFactcs
dc.subjectfunkčná verifikáciacs
dc.subjectUVMcs
dc.subjectPortable Test and Stimulus Standarden
dc.subjectevolutionary algorithmen
dc.subjectgenetic programmingen
dc.subjectgrammatical evolutionen
dc.subjectQuesta InFacten
dc.subjectfunctional verificationen
dc.subjectUVMen
dc.titleAutomatizace tvorby scénářů přenositelných stimulů pomocí evolučních algoritmůcs
dc.title.alternativeAutomated Creation of Portable Stimuli Scenarios Using Evolutionary Algorithmsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2020-08-26cs
dcterms.modified2020-08-27-21:21:47cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid129827en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:32:10en
sync.item.modts2025.01.16 00:26:17en
thesis.disciplinePočítačové a vestavěné systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačový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.88 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-22472_v.pdf
Size:
86.18 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-22472_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-22472_o.pdf
Size:
88.71 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-22472_o.pdf
Loading...
Thumbnail Image
Name:
review_129827.html
Size:
1.49 KB
Format:
Hypertext Markup Language
Description:
file review_129827.html
Collections