Zpět na vyhledávání

Bc. Jakub Szymsza

Bachelor's thesis

Tuned Sifting in CUDD for Satisfiability Solving

Tuned Sifting in CUDD for Satisfiability Solving
Abstract:
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í …more
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 …more
 

Keywords

binary decision diagrams partial BDDs CUDD Q3B SMT-solving sifting
 
Language used: English
Date on which the thesis was submitted / produced: 18. 5. 2023
Identifier: https://is.muni.cz/th/g6yuf/

Thesis defence

  • Date of defence: 28. 6. 2023
  • Supervisor: prof. RNDr. Jan Strejček, Ph.D.
  • Reader: RNDr. Nikola Beneš, Ph.D.

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.