Extrakce grafu toku řízení z bajtkódu Java

but.committeedoc. Ing. Jaroslav Zendulka, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. František Grézl, Ph.D. (člen) Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, Ph.D. (člen)cs
but.defenceStudentka 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: V práci uvádíte, že využití existujících nástrojů pro extrakci grafů s sebou neslo více problémů než užitku. Na čem je toto tvrzení založeno? Byly učiněny experimenty s těmito nástroji? Proč byla zvolena právě instrukční sada LLVM IR? Podle textu existují při překladu Java bajtkódu do LLVM IR problémy a některé instrukce jsou pouze simulovány. Byly zvažovány i nějaké alternativy?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.authorSečkařová, Petracs
dc.contributor.refereeKočí, Radekcs
dc.date.accessioned2019-04-04T05:22:59Z
dc.date.available2019-04-04T05:22:59Z
dc.date.created2017cs
dc.description.abstractGrafy toku řízení (Control Flow Graph -- CFG) slouží jako základ pro mnoho analýz vyhodnocujících kvalitu programu. Takovou analýzou je i testování založené na modelech (model-based testing), které na základě analýzy modelu kódu, např. grafu, generuje testovací případy. Aby bylo možné tuto analýzu provádět co nejobecněji, je vhodné, aby instrukce obsažené v CFG patřily do některé z obecných instrukčních sad.Tato práce se zabývá extrakcí grafů toku řízení z bajtkódu jazyka Java a následným překladem jednotlivých instrukcí bajtkódu uvnitř základních bloků do instrukční sady LLVM IR. Výsledný program dokáže spolehlivě získat grafy toku řízení z programů v jazyce Java zadaných v jakékoli z nejběžnějších forem pro šíření tohoto typu software (.jar archiv, .java nebo .class soubory). Grafy na výstupu jsou navíc koncipovány tak, aby nad nimi bylo možné provádět analýzu za účelem generování jednotkových testů.cs
dc.description.abstractThe most of the analyses evaluating the quality of code are derived from Control Flow Graphs -- CFG. Model-based testing as one of them uses paths found in CFG for generation of test cases. To ease use of a general analysis of CFG, there is a need for CFG to contain instructions of some general instruction set. This work deals with extraction of control flow graphs from Java bytecode, followed by a translation of the instructions inside basic blocks into LLVM IR set. The resulting program is able to reliably extract control flow graphs from a Java program, given in any of its casual forms (.jar archive, .java or .class file). In addition to that, the graphs on output are assembled so, that they can be analyzed in order to generate unit tests.en
dc.description.markAcs
dc.identifier.citationSEČKAŘOVÁ, P. Extrakce grafu toku řízení z bajtkódu Java [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.cs
dc.identifier.other106188cs
dc.identifier.urihttp://hdl.handle.net/11012/69661
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.subjectbajtkód jazyka Javacs
dc.subjectgraf toku řízenícs
dc.subjectanalýzacs
dc.subjectLLVM IRcs
dc.subjectJava bytecodeen
dc.subjectcontrol flow graphen
dc.subjectanalysisen
dc.subjectLLVM IRen
dc.titleExtrakce grafu toku řízení z bajtkódu Javacs
dc.title.alternativeExtraction of Control Flow Graph from Java Bytecodeen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2017-06-12cs
dcterms.modified2020-05-10-16:12:50cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid106188en
sync.item.dbtypeZPen
sync.item.insts2021.11.12 19:59:23en
sync.item.modts2021.11.12 19:30:25en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
5.67 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19241_o.pdf
Size:
87.96 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-19241_o.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19241_v.pdf
Size:
85.41 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-19241_v.pdf
Loading...
Thumbnail Image
Name:
review_106188.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
review_106188.html
Collections