Závěrečná práce: Jakub Szymsza: Tuned Sifting in CUDD for Satisfiability Solving
Bakalářská práce
Tuned Sifting in CUDD for Satisfiability Solving
Anotace
Q3B je SMT solver používající binární rozhodovací diagramy (BDDs). Nedávno vyvinutá verze tohoto nástroje pracuje nad parciálními BDDs. Pro dynamické zmenšení diagramů používá Q3B techniku siftingu. Vedle popsání teoretických základů binárních rozhodovacích diagramů a SMT solvingu tato práce představuje opravu sifting algoritmu pro parciální BDDs v knihovně CUDD. Dále je vyhodnocen vliv různých nastavení …více
Abstract
Q3B is an SMT solver using binary decision diagrams (BDDs). A recently developed version of the tool works with partial BDDs. Q3B uses sifting as a technique to dynamically reduce the BDD size. Besides describing the theoretical basis of BDDs and SMT solving, this thesis presents the adjustment of the sifting algorithm in the CUDD library to properly work with partial BDDs. Further, it evaluates the …více
Zadání práce
19. 5. 2023 18:02, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Konzultant
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Implementation of 3-valued BDDs in Q3B
Bc. Matěj Pavlík, učo 469088 -
Approximation Techniques for Binary Decision Diagrams
Bc. Tomáš Kocián -
Adding Support for Bit-Vectors to BDD Libraries CUDD and Sylvan
Mgr. Peter Navrátil -
Compact Symbolic Execution in Slowbeast
Bc. Kristián Kumor -
Analýza Booleovských Sietí v Nástroji Pithya Pomocou Binárnych Rozhodovacích Diagramov
Mgr. Jakub Poláček -
Boolean Satisfiability Procedure Combining CDCL and Binary Decision Diagrams
Mgr. Richard Jandušík -
Extending Model-Based Projection with Invertibility Conditions
Mgr. Tomáš Macháček -
Rekonstrukce modelů zjednodušovaných formulí
Bc. Olga Krumlová




