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

Bc. Dominika Krejčí

Bakalářská práce

Effect of Bit-Vector Approximations on the Performance of Z3

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: RNDr. Martin Jonáš
• Oponent: RNDr. Jaroslav Bendík

Masarykova univerzita

Fakulta informatiky

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