Statická analýza v nástroji Facebook Infer zaměřená na analýzu výkonnosti

but.committeeprof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. Ing. Jan M. Honzík, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Aleš Smrčka, 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 nejsložitější program, jehož složitost se Vám prostřednictvím Vaší implementace podařilo přesně odvodit? Jakým způsobem by bylo možné použít Váš plugin v procesu vývoje software?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorRogalewicz, Adamcs
dc.contributor.authorPavela, Ondřejcs
dc.contributor.refereeLengál, Ondřejcs
dc.date.created2019cs
dc.description.abstractStatická analýza se v současnosti dostává do popředí v oblasti technik pro odhalování chyb v moderním software. Nedostatečná škálovatelnost, především v kombinaci se zachováním potřebné přesnosti, je však přetrvávající problém u většiny současných nástrojů pro statickou analýzu, což je činí nepoužitelnými v případě rozsáhlého a často se měnícího kódu. Efektivní statické analyzátory, jako například Coverity nebo Code Sonar, jsou navíc často proprietární a není tedy možné je jednoduše rozšířit nebo srovnávat jejich výsledky. Oproti tomu Facebook Infer nabízí open source rámec s důrazem na kompoziční, inkrementální, a v důsledku i škálovatelnou inter-procedurální statickou analýzu. Tato práce představuje Looper --- nový analyzátor zaměřující se na analýzu výkonnosti, přesněji na analýzu mezí, rozšiřující rámec nástroje Facebook Infer. Implementace našeho analyzátoru je založena na existujícím nástroji Loopus, který se zaměřuje na přesnou analýzu mezí. Výsledný prototyp jsme otestovali na dvou různých testovacích sadách a povzbudivé výsledky srovnali s existujícím analyzátorem Cost, který je vyvíjen Infer týmem.cs
dc.description.abstractStatic analysis has nowadays become one of the most popular ways of catching bugs early in the modern software. However, reasonably precise static analysis tools still often struggle to scale well on large and quickly changing codebases. Efficient static analysers, such as Coverity or Code Sonar, are usually proprietary and difficult to openly evaluate or extend. On the contrary, Facebook Infer offers an open source static analysis framework with the emphasis on compositional, incremental and consequently highly scalable inter-procedural analysis. This thesis presents Looper --- a new performance oriented resource bounds analyser which extends the capabilities of Facebook Infer. We have based our implementation on an existing resource bounds analyser Loopus and evaluated it on two different test suites, showing encouraging results in comparison with the existing Cost analyser developed by the Infer team.en
dc.description.markAcs
dc.identifier.citationPAVELA, O. Statická analýza v nástroji Facebook Infer zaměřená na analýzu výkonnosti [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.cs
dc.identifier.other122116cs
dc.identifier.urihttp://hdl.handle.net/11012/180232
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.subjectvýkonnostní analýzacs
dc.subjectanalýza mezícs
dc.subjectamortizovaná složitostcs
dc.subjectLoopuscs
dc.subjectOCamlcs
dc.subjectstatic analysisen
dc.subjectabstract interpretationen
dc.subjectperformance analysisen
dc.subjectresource bounds analysisen
dc.subjectamortized complexityen
dc.subjectLoopusen
dc.subjectOCamlen
dc.titleStatická analýza v nástroji Facebook Infer zaměřená na analýzu výkonnostics
dc.title.alternativeStatic Analysis Using Facebook Infer Focused on Performance Analysisen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2019-06-10cs
dcterms.modified2020-05-10-16:13:34cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid122116en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:25:10en
sync.item.modts2025.01.15 15:00:24en
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:
1.25 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-21919_v.pdf
Size:
86.39 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-21919_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-21919_o.pdf
Size:
87.68 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-21919_o.pdf
Loading...
Thumbnail Image
Name:
review_122116.html
Size:
1.47 KB
Format:
Hypertext Markup Language
Description:
file review_122116.html
Collections