Nástroj pro statickou analýzu programů se seznamy

but.committeedoc. Ing. Richard Růžička, Ph.D., MBA (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) Ing. Bohuslav Křena, 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. 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: Jak je složité rozšířit rámec o novou analýzu? Co vše je pro to potřeba provést a jaká je očekávaná časová náročnost pro vývojáře analýzy? Jaké jsou výhody použití rámce oproti např. přímému použití LLVM mezikódu?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorVojnar, Tomášcs
dc.contributor.authorKotoun, Michalcs
dc.contributor.refereeLengál, Ondřejcs
dc.date.accessioned2019-06-14T10:55:26Z
dc.date.available2019-06-14T10:55:26Z
dc.date.created2017cs
dc.description.abstractTvorba softwarového analyzátoru je komplexní úloha -- je nutno implementovat parsování zdrojového kódu, reprezentaci instrukcí, abstrakci hodnot, uživatelské rozhraní, ... a také analýzu samu. Abychom předešli zbytečné práci vývojářů analýz, rozhodli jsme se vytvořit framework pro statickou analýzu programů. Předkládáme obecný návrh frameworku zvaného Angie s důrazem na jeho použitelnost a popisujeme prototyp frameworku, včetně modelové analýzy založené na symbolických paměťových grafech. Angie je implementován v C++ a používá nástroje z kolekce LLVM pro parsování zdrojového kódu analyzovaných programů.cs
dc.description.abstractCreating a software verification tool is a complex task -- one must implement source code parsing, instruction representation, value abstraction, user interface, ... and the analysis itself. Therefore, we decided to create a static analysis framework to prevent unnecessary wheel reinventing by an analyses implementers. We propose a general design of the framework called Angie with a primary focus on usability, and describe a prototype implementation of the framework, including a model analysis based on symbolic memory graphs. Angie is implemented in C++ and uses the LLVM toolchain as the front-end for parsing the source code of analysed programs.en
dc.description.markAcs
dc.identifier.citationKOTOUN, M. Nástroj pro statickou analýzu programů se seznamy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.cs
dc.identifier.other114590cs
dc.identifier.urihttp://hdl.handle.net/11012/84851
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.subjectstatická analýzacs
dc.subjectabstraktní interpretacecs
dc.subjectformální verifikacecs
dc.subjectLLVMcs
dc.subjectSSAcs
dc.subjectPredatorcs
dc.subjectSMGcs
dc.subjectsymbolické paměťové grafycs
dc.subjectframeworkcs
dc.subjectAngiecs
dc.subjectstatic analysisen
dc.subjectabstract interpretationen
dc.subjectformal verificationen
dc.subjectLLVMen
dc.subjectSSAen
dc.subjectPredatoren
dc.subjectSMGen
dc.subjectsymbolic memory graphsen
dc.subjectframeworken
dc.subjectAngieen
dc.titleNástroj pro statickou analýzu programů se seznamycs
dc.title.alternativeStatic Analyzer for List Manipulating Programsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2017-08-29cs
dcterms.modified2020-05-10-16:13:02cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid114590en
sync.item.dbtypeZPen
sync.item.insts2021.11.23 01:00:31en
sync.item.modts2021.11.23 00:01:33en
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:
2.55 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19905_v.pdf
Size:
89.12 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-19905_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19905_o.pdf
Size:
92.62 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-19905_o.pdf
Loading...
Thumbnail Image
Name:
review_114590.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
review_114590.html
Collections