Závěrečná práce: Jan Tušil: Partial Order redukce pro LLVM
Bakalářská práce
Partial Order redukce pro LLVM
Partial Order Reduction for LLVM
Jan Tušil
Anotace
Cílem této práce je vytvořit nástroj pro: 1) překlad programů využívajících knihovnu posixových vláken (pthreads) z (podmnožiny) jazyka LLVM IR do jazyka pro popis přechodových systémů NTS 2) a následnou sekvencializace výsledného přechodovýho systému s využítím statické Partial Order redukce.
Abstract
The goal of this thesis is to create a tool, which can be able to: 1) translate programs, which use posix threads (pthreads), from (subset of) LLVM IR to NTS (Numerical Transition Systems) language 2) sequentialize resulting transition system with use of Static Partial Order Reduction
Zadání práce
The task is to implement a tool for the translation of the LLVM intermediate
representation into the Numeric Transition System formalism and the subsequent
reduction of the state space using the partial order technique. The translation
will be able to handle a subset of the LLVM-IR sufficient to demonstrate the
reduction, i.e. especially supporting parallelism using Pthreads and shared
variables. The reduction will be evaluated by comparing the sizes of the reduced
transition system and the system before reduction on a collection of parallel
C++ programs.
Práce zkontrolována:
18. 5. 2015 11:45, Mgr. Petr Bauch, Ph.D.
18. 5. 2015 11:45, Mgr. Petr Bauch, Ph.D.
- Zadáno/změněno 19. 6. 2015 16:25, Helena Kryštofová
- Záznam založen 8. 4. 2015 14:53, RNDr. Ing. Lucie Pekárková, učo 60555
- Zveřejnit od 18. 5. 2015 11:24, Eva Drštková
- Práce převzata 18. 5. 2015 11:24, Eva Drštková
Přílohy
BP-llvm-nts-po-master.zip
libNTS_cpp-master.zip
llvm-nts-PartialOrderReduction-master.zip
llvm2nts-master.zip
Jazyk práce
Termín obhajoby
19. 6. 2015
Práce byla úspěšně obhájena
Literatura
- GRUMBERG, Orna; Doron A. PELED a E. M. CLARKE. Model checking. Cambridge: MIT Press, 1999, xiv, 314. ISBN 0262032708.
Studijní program
Informatika
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Model Checking Software
RNDr. Petr Ročkai, Ph.D., učo 139761 -
May-Happen-in-Parallel Analysis for Slicing of Parallel Programs
Mgr. Jindřich Sedláček, učo 514107 -
Verifikace CTL vlastností v nástroji DiVinE
Mgr. Šimon Vanický -
LLVM Transformations for Model Checking
RNDr. Vladimír Štill, Ph.D., učo 373979 -
Symbolic Model Checking via Program Transformations
RNDr. Henrich Lauko, Ph.D., učo 410438 -
Verification of Name Service Cache Daemon with DIVINE Model Checker
Mgr. Milan Lenčo -
Abstractions via Program Transformations
RNDr. Henrich Lauko, Ph.D., učo 410438 -
Generic Platform for Explicit-Symbolic Verification
Mgr. Vojtěch Havel, učo 359437
Název
Vložil
Vloženo
Práva
Složky
Soubory
5. 6. 2015
Bauch, P.
19. 5. 2015




