Efficient Abstraction Refinement for BDD-based SMT Solvers – Bc. Tereza Schwarzová
Bc. Tereza Schwarzová
Master's thesis
Efficient Abstraction Refinement for BDD-based SMT Solvers
Efficient Abstraction Refinement for BDD-based SMT Solvers
Abstract:
Q3B je SMT solver, který rozhoduje splnitelnost kvantifikovaných formulí nad teorií bitvektorů pevné délky. K urychlení tohoto rozhodovacího procesu Q3B využívá abstrakci a aproximaci. V rámci této práce navrhujeme techniky, které efektivně manipulují s abstraktními formulemi a aproximovanými proměnnými. Tyto techniky implementujeme v solveru Q3B a experimentálně vyhodnocujeme jejich vliv.Abstract:
Q3B is an SMT solver that decides the satisfiability of quantified formulas over theory of fixed-size bit-vectors. Q3B uses abstraction and approximation to speed up this decision process. In this thesis, we propose techniques that efficiently manipulate abstract formulas and approximated variables. We implement these techniques in the Q3B solver and experimentally evaluate their impact.
Language used: English
Date on which the thesis was submitted / produced: 21. 5. 2024
Identifier:
https://is.muni.cz/th/j6pbe/
Thesis defence
- Date of defence: 21. 6. 2024
- Supervisor: RNDr. Martin Jonáš, Ph.D.
- Reader: doc. RNDr. Vojtěch Řehák, Ph.D.
Citation record
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 InformaticsMaster programme / field:
Theoretical computer science / Formal analysis of computer systems
Theses on a related topic
-
Aproximace statistických kompresních metod pro zlepšení Lazy Evaluation
Eva Čecháková -
Implementation of 3-valued BDDs in Q3B
Matěj Pavlík -
Adding Support for Bit-Vectors to BDD Libraries CUDD and Sylvan
Peter Navrátil -
Testovanie pomocou nástroja Serenity BDD
Matej Vojtek -
BDD as a Specification and QA Instrument
Ivan Nečas -
Správa testů s podporou scénářů BDD
Barbora Bložoňová -
Případ užití procesu BDD v testování aplikací v PHP
Farida Kudaiberdiyeva -
BDD knihovna
Karol Troška