Aproximace formulí v teorii bit-vektorů – Bc. Kateřina Sloupová
Bc. Kateřina Sloupová
Bakalářská práce
Aproximace formulí v teorii bit-vektorů
Approximations of Bit-Vector Formulas
Anotace:
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.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 17. 12. 2018
Identifikátor:
https://is.muni.cz/th/xawo3/
Obhajoba závěrečné práce
- Obhajoba proběhla 12. 2. 2019
- Vedoucí: RNDr. Martin Jonáš
- Oponent: RNDr. Jaroslav Bendík
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
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ÁŠ -
Paralelní volání SMT solverů v nástroji Bugst
Viktor Toman -
Znovupoužití známých výsledků SMT dotazů
Martin Kučera -
Verifikace konečných systémů pomocí SMT-solveru
Martin Milata