Analysis of programs with dynamic data structures

This dissertation topic is available for Czech studies only.

SW projekty, které využívají dynamické datové struktury v kombinaci s ukazateli, jsou velmi náchylné na chyby při práci s pamětí (null pointer dereference, memorz leaky, ...). Zároveň jde často o systémový kód používaný v jádrech operačních systémů, sdílených knihovnách, nebo interpreterech vyšších programovacích jazyků.

Cílem této práce je navázat na současné techniky pro analýzu programů s dynamickou pamětí, zejména pak na techniky založené na Separační logice a tzv. bi-abdukci. Pr8ce m;6e b7t sm2rov8na na jazyk C/C++, nebo jiný vhodný programovací jazyk. Práce bude navazovat na práci členů skupiny VeriFIT a práci dr. F. Zullegera z TU Wien.

Práce bude řešena ve spolupráci s týmem VeriFIT zabývajícím se na FIT VUT technikami pro verifikace programů se složitými datovými strukturami (zejména dr. L. Holík, prof. T. Vojnar, ing. T. Dacík, ing. V. Šoková). V případě zodpovědného přístupu a kvalitních výsledků je zde možnost zapojení do grantových projektů (včetně mezinárodních). Je zde rovněž možnost úzké spolupráce s různými zahraničními partnery VeriFIT: TU Wien, Rakousko (dr. F. Zulleger); Uppsala University, Švédsko (prof. P.A. Abdulla, prof. B. Jonsson, dr. Rummer); Verimag, Grenoble, Francie (dr. R. Iosif); IRIF, Paříž, Francie (prof. A. Bouajjani, dr. M. Sighireanu, dr. C. Enea); Academia Sinica, Tchaj-wan (prof. Y.-F. Chen).

V rámci tématu se student může také aktivně zapojit do různých grantových projektů, jako je např. projekt AIDE - Pokročilá analýza a verifikace pro pokročilý software, GAČR.