Vysoké učení technické v Brně. Fakulta informačních technologií
Pokročilá statická analýza atomičnosti v paralelních programech v prostředí Facebook Infer
Abstract
dc:description.abstractNástroj Atomer je statický analyzátor založený na myšlence, že pokud jsou některé sekvence funkcí vícevláknového programu prováděny v některých bězích pod zámky, je pravděpodobně zamýšleno, že mají být vždy provedeny atomicky. Analyzátor Atomer se tudíž snaží takové sekvence hledat a poté zjišťovat, pro které z nich může být v některých jiných bězích programu porušena atomicita. Autor této diplomové práce ve své bakalářské práci navrhl a implementoval první verzi nástroje Atomer jako zásuvný modul aplikačního rámce Facebook Infer. V této diplomové práci je navržena nová a výrazně vylepšená verze analyzátoru Atomer. Cílem vylepšení je zvýšení jak škálovatelnosti, tak přesnosti. Kromě toho byla přidána podpora pro několik původně nepodporovaných programovacích vlastností (včetně např. možnosti analyzovat programy napsané v jazycích C++ a Java nebo podpory pro reentrantní zámky nebo stráže zámků, tzv. "lock guards"). Prostřednictvím řady experimentů (včetně experimentů s reálnými programy a reálnými chybami) se ukázalo, že nová verze nástroje Atomer je skutečně mnohem obecnější, přesnější a lépe škáluje.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Verifikace a testování software
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Harmim, Dominik
- Advisor dc:contributor.advisor
-
- Vojnar, Tomáš
- Committee members dc:contributor.committeemember
-
- Rogalewicz, Adam
- prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) doc. Ing. Vladimír Drábek, CSc. (člen) Dr. Ing. Petr Peringer (člen) Ing. Aleš Smrčka, Ph.D. (člen)
Subjects
dc:subject × 30- Facebook Infer
- statická analýza
- abstraktní interpretace
- kontrakty pro paralelismus
- porušení atomicity
- paralelní programy
- analýza programů
- atomicita
- inkrementální analýza
- modulární analýza
- kompoziční analýza
- interprocedurální analýza
- škálovatelnost
- Atomer
- sekvence volání funkcí
- vícevláknové programy
- static analysis
- abstract interpretation
- contracts for concurrency
- atomicity violation
- concurrent programs
- programs analysis
- atomicity
- incremental analysis
- modular analysis
- compositional analysis
- interprocedural analysis
- scalability
- function calls sequence
- multi-threaded programs
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- en, angličtina (English)
Identifiers
dc:identifier.*- Dc Identifier Citation
- HARMIM, D. Pokročilá statická analýza atomičnosti v paralelních programech v prostředí Facebook Infer [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.
- Dc Identifier Other
- 136837