Bakalářská práce

Improvements of Memory Management in KLEE

Jakub Novák
Anotace

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íce

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 …více

Zadání práce
The tool Symbiotic uses its own fork of symbolic executor KLEE. This fork has been extended to be able to perform symbolic-size memory allocations. However, the memory model in this fork of KLEE still suffers from using addresses returned from the host system as identifiers of internal objects. That leads to crashes when analyzing 32-bit programs on 64-bit systems and the inability to soundly compare pointers. The student will get rid of using the host system addresses as identifiers of internal objects in KLEE and implement on-demand memory allocation in the cases where there is a need to allocate memory on the host system (e.g. when calling an external function).
Práce zkontrolována:
17. 12. 2019 11:40, RNDr. Marek Chalupa, Ph.D.
Jazyk práce
angličtina angličtina
Termín obhajoby
11. 2. 2020
Práce byla úspěšně obhájena

Vedoucí

RNDr. Marek Chalupa, Ph.D.
KTP FI MU

Oponent

RNDr. Henrich Lauko, Ph.D., učo 410438
KTP FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.