Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Slicing of LLVM Bitcode

Bc. Marek Chalupa
Abstract

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é …more

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 …more

Thesis description
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.
The thesis has been checked:
31/5/2016 08:21, prof. RNDr. Jan Strejček, Ph.D., UČO 3366
Language used
English English
Defence date
30/6/2016
The thesis was defended successfully

Supervisor

prof. RNDr. Jan Strejček, Ph.D., UČO 3366
ITI FI MU

Reader

prof. RNDr. Jiří Barnat, Ph.D., UČO 3496
KTP FI MU

Masaryk University Faculty of Informatics
Programme
Informatics
Field of Study

Theses on a related topic

List of theses with an identical keyword.

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