Paralelní volání SMT solverů v nástroji Bugst

Mgr. Viktor Toman

Bakalářská práce

Parallel calls of SMT solvers in Bugst

Anotace:

Symbolická exekúcia je metóda analýzy programov, ktorá produkuje otázky vo forme formulí prvého rádu. Symbolické exekútory používajú SMT riešiče na rozhodovanie splniteľnosti týchto formulí vzhľadom na teórie na pozadí. Rozličné SMT riešiče majú rozličné silné stránky, a používanie viacerých SMT riešičov v symbolickom exekútore môže zlepšiť jeho výkon. Ciele tejto práce sú integrácia dvoch ďalších SMT riešičov do symbolického exekútora Bugst, implementácia rozhrania pre paralelné volania SMT riešičov v nástroji Bugst, a vyhodnotenie výkonu nástroja Bugst, keď používa rozličné SMT riešiče alebo ich paralelnú kombináciu.

Abstract:

Symbolic execution is a program analysis method that produces queries in form of first-order formulas. Symbolic executors use SMT solvers to decide satisfiability of these formulas modulo background theories. Different SMT solvers have different strengths and using multiple SMT solvers in a symbolic executor can improve its performance. The goals of this thesis are integration of two additional SMT solvers into the symbolic executor Bugst, implementation of an interface for parallel calls of SMT solvers in Bugst, and evaluation of Bugst's performance when using different SMT solvers or their parallel combination.

Keywords

program analysis, symbolic execution, SMT solving, SMT solver, parallel calls

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 16. 6. 2014
• Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
• Oponent: Mgr. Marek Trtík, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika