Bc. Matěj Pavlík
Bachelor's thesis
Implementation of 3-valued BDDs in Q3B
Implementation of 3-valued BDDs in Q3B
Abstract:
Práce se zabývá SMT-solverem Q3B pracujícím nad teorií kvantifikovaných bitvektorových formulí, který reprezentuje průběžné výsledky pomocí binárních rozhodovacích diagramů (BDD). Q3B využívá aproximace množiny modelů dvojicí diagramů -- nadhodnocujícího a podhodnocujícího. V práci je tato reprezentace nahrazena jediným diagramem s novým cílem ? (vedle původních 0, 1), což může potenciálně vést k nižším …moreAbstract:
The thesis deals with the Q3B SMT-solver working over the theory of quantified bit-vector formulas, which represents the intermediate results using binary decision diagrams (BDDs). Q3B employs approximations of the set of models with a pair of BDDs -- overapproximating and underapproximating. In the works, the representation is replaced with a single BDD with a new target ? (besides the original 0 …more
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2021
Identifier:
https://is.muni.cz/th/sg085/
Thesis defence
- Date of defence: 29. 6. 2021
- Supervisor: doc. RNDr. Jan Strejček, Ph.D.
- Reader: doc. RNDr. Vojtěch Řehák, Ph.D.
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