Generic Platform for Explicit-Symbolic Verification

Bc. Vojtěch Havel

Master's thesis

Anotácia:

V práci prezentujeme SymDivine, novou generickou platformu, která může sloužit jako základ nástroje provádějícího analýzu jedno- i vícevláknových programů napsaných v mezijazyce LLVM. SymDivine implementuje takzvaný control explicit-data symbolic přístup, jehož cílem je umožnit analýzu programů s netriviálním prokládáním vláken a zároveň s velkými vstupními doménami. Nad touto platformou jsme implementovali algoritmus založený na symbolické exekuci, který jsme použili k porovnání s nástrojem CPAchecker.

Abstract:

In this thesis we present a new generic platform SymDivine that may serve as a basis for a program analysis tool that can handle both single-threaded and multi-threaded programs written in the LLVM intermediate language. SymDivine implements the so-called control explicit-data symbolic approach in order to cope with programs with both nontrivial thread interleaving and large input domains. We experimentally evaluate a symbolic execution-like algorithm implemented on the top of SymDivine on a large set of benchmarks and compare it with CPAchecker.

Keywords

model checking, llvm, divine, symbolic execution, satisfiability modulo theories

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 22. 5. 2014

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

• Obhajoba proběhla 24. 6. 2014
• Vedúci: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: doc. RNDr. Jan Strejček, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Parallel and Distributed Systems