Vliv aproximací bit-vektorů na výkon nástroje Z3

Bc. Dominika Krejčí

Bachelor's thesis

Effect of Bit-Vector Approximations on the Performance of Z3

Anotácia:

Bakalářská práce se zabývá under-aproximacemi a over-aproximacemi kvantifikovaných bit-vektorových formulí a jejich vlivem na výkon SMT solveru Z3. V teoretické části rozebíráme problém splnitelnosti v teorii a aproximace bit-vektorů. V rámci praktické části byla vyhotovena implementace těchto aproximací pro SMT solver Z3 prostřednictvím Python API. Součástí je také vyhodnocení experimentálních výsledků vlivu aproximací na výkon nástroje Z3.

Abstract:

In this thesis, we focus on under-approximations and over-approximations of quantified bit-vector formulae and their influence on the performance of SMT solver Z3. In the theoretical part, we analyze the problem of satisfiability modulo theory and approximations of bit-vectors. In the practical part, we implement these approximations for SMT solver Z3 using the Python API. Moreover, this thesis includes the experimental evaluation of the effects of approximations on the performance of the SMT solver Z3.

Kľúčové slová

splnitelnost v teorii, aproximace, bit-vektor, Z3, SMT-LIB

Jazyk práce: Czech

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

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

• Obhajoba proběhla 26. 6. 2018
• Vedúci: RNDr. Martin Jonáš
• Oponent: RNDr. Jaroslav Bendík

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics