Statická analýza v nástroji Facebook Infer zaměřená na analýzu výkonnosti
but.committee | prof. 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.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 " 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Rogalewicz, Adam | cs |
dc.contributor.author | Pavela, Ondřej | cs |
dc.contributor.referee | Lengál, Ondřej | cs |
dc.date.created | 2019 | cs |
dc.description.abstract | Statická 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.abstract | Static 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.mark | A | cs |
dc.identifier.citation | PAVELA, 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.other | 122116 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/180232 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | statická analýza | cs |
dc.subject | abstraktní interpretace | cs |
dc.subject | výkonnostní analýza | cs |
dc.subject | analýza mezí | cs |
dc.subject | amortizovaná složitost | cs |
dc.subject | Loopus | cs |
dc.subject | OCaml | cs |
dc.subject | static analysis | en |
dc.subject | abstract interpretation | en |
dc.subject | performance analysis | en |
dc.subject | resource bounds analysis | en |
dc.subject | amortized complexity | en |
dc.subject | Loopus | en |
dc.subject | OCaml | en |
dc.title | Statická analýza v nástroji Facebook Infer zaměřená na analýzu výkonnosti | cs |
dc.title.alternative | Static Analysis Using Facebook Infer Focused on Performance Analysis | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2019-06-10 | cs |
dcterms.modified | 2020-05-10-16:13:34 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 122116 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 19:25:10 | en |
sync.item.modts | 2025.01.15 15:00:24 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.25 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-21919_v.pdf
- Size:
- 86.39 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-21919_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-21919_o.pdf
- Size:
- 87.68 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-21919_o.pdf
Loading...
- Name:
- review_122116.html
- Size:
- 1.47 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_122116.html