Aproximace formulí v teorii bit-vektorů – Bc. Kateřina Sloupová
Bc. Kateřina Sloupová
Bachelor's thesis
Aproximace formulí v teorii bit-vektorů
Approximations of Bit-Vector Formulas
Abstract:
Bakalářská práce spočívá v přizpůsobení obecného rámce pro aproximace SMT formulí teorii nekvantifikovaných bit-vektorů. Aplikace principu popsaného ve zdrojové publikaci je provedena na teoretické i implementační úrovni. Práce zahrnuje rovněž experimentální srovnání výpočtů solveru Z3 bez aproximací a s nimi.Abstract:
This bachelor thesis consists of an adaptation of a general approximation framework for SMT formulae to the theory of the quantifier-free bit-vectors. The application of the published principle is done on both theoretical and implementation level. The thesis contains also of experimental comparison of the Z3 theorem prover performance without approximations and with them.
Language used: Czech
Date on which the thesis was submitted / produced: 17. 12. 2018
Identifier:
https://is.muni.cz/th/xawo3/
Thesis defence
- Date of defence: 12. 2. 2019
- Supervisor: RNDr. Martin Jonáš
- Reader: RNDr. Jaroslav Bendík
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Vliv aproximací bit-vektorů na výkon nástroje Z3
Dominika Krejčí -
Efficient Abstraction Refinement for BDD-based SMT Solvers
Tereza Schwarzová -
Caching SMT Queries in SymDivine
Jan Mrázek -
SMT Solving for the Theory of Bit-Vectors
Martin Jonáš -
Nalezení vhodné aplikační oblasti pro modul EEG-SMT firmy Olimex
Jan RUBÁŠ -
Znovupoužití známých výsledků SMT dotazů
Martin Kučera -
Paralelní volání SMT solverů v nástroji Bugst
Viktor Toman -
Verifikace konečných systémů pomocí SMT-solveru
Martin Milata