Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Slicing of LLVM Bitcode

Bc. Marek Chalupa
Anotace

Symbiotic je open-source nástroj pro verifikaci programů, který využívá prořezávání programů ke zrychlení verifikace. Tato práce popisuje implementaci nového přořezávacího algoritmu založeného na grafech závislostí, který nahrazuje starý algoritmus, jenž používá data-flow přístup. V první části práce dáme čtenáři nahlédnout do základů teorie přořezávání programů a popíšeme prořezávací algoritmy. Poté …více

Abstract

Symbiotic is an open-source verification tool that use program slicing to speed-up the verification. This thesis describes an implementation of a new slicer based on dependence graphs that replaces the old one which use a data-flow approach. First, we introduce the reader to the basic theory of program slicing and describe slicing algorithms, and then we describe the algorithms that are needed for …více

Zadání práce
Open-source verification tool Symbiotic uses program slicing to decrease the analysis running time. The goal of this thesis is to implement a slicing algorithm based on dependence graphs, that will be faster and more precise over the current implementation following the Weiser's algorithm. The implementation is expected to work on widely used compiler infrastructure LLVM, thus to be generic enough to be deployed even outside of the Symbiotic. The text report will describe the theory of program slicing as well as the implementation part and connected problems. Student will also experimentally evaluate the implemented algorithm on a set of non-trivial benchmarks.
Práce zkontrolována:
31. 5. 2016 08:21, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jan Strejček, Ph.D., učo 3366
ITI FI MU

Oponent

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • 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.