Bc. Dominika Krejčí

Bachelor's thesis

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

Effect of Bit-Vector Approximations on the Performance of Z3
Abstract:
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ů …more
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 …more
 

Keywords

splnitelnost v teorii aproximace bit-vektor Z3 SMT-LIB
 
Language used: Czech
Date on which the thesis was submitted / produced: 28. 5. 2018
Identifier: https://is.muni.cz/th/mw2sk/

Thesis defence

  • Date of defence: 26. 6. 2018
  • Supervisor: RNDr. Martin Jonáš
  • Reader: RNDr. Jaroslav Bendík

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.