Improvements of Memory Management in KLEE

Jakub Novák

Bachelor's thesis

Anotácia:

Klee, nástroj na symbolickú exekúciu, alokuje pamäť v hostiteľskom systéme pre každú globálnu a lokálnu premennú. Práca sa zameriava na prepracovanie alokácie pamäte vo forku nástroja Klee ako súčasti nástroja Symbiotic tak, aby sa pamäť alokovala iba vtedy, keď sa volajú externé funkcie a aby bol Klee schopný spoľahlivo porovnávať ukazovatele nielen ako konkrétne adresy ale aj ako symbolické hodnoty. V práci je stručne opísaný súčasný stav LLVM, symbolickej exekúcie a Klee, a v implementačnej kapitole je zhrnuté, ako boli alokácie a porovnávanie ukazovateľov zmenené.

Abstract:

Klee, a symbolic execution tool, allocates memory in the host system for every global and local variable. The thesis focuses on reworking memory allocations in the Symbiotic's fork of Klee so that it only allocates memory when it calls external functions and the ability to soundly compare pointers not only as concrete addresses, but also as symbolic values. The state of the art of LLVM, symbolic execution and Klee are briefly described, and the implementation chapter summarises how were the allocations and the pointer comparisons re-implemented.

Keywords

static analysis, Symbiotic, symbolic execution, verification, testing, Klee, pointer comparison

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 16. 12. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 11. 2. 2020
• Vedúci: Mgr. Marek Chalupa
• Oponent: Mgr. Henrich Lauko

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics