Bc. Tereza Schwarzová

Diplomová práce

Efficient Abstraction Refinement for BDD-based SMT Solvers

Efficient Abstraction Refinement for BDD-based SMT Solvers
Anotace:
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.
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 21. 5. 2024

Obhajoba závěrečné práce

  • Obhajoba proběhla 21. 6. 2024
  • Vedoucí: RNDr. Martin Jonáš, Ph.D.
  • Oponent: doc. RNDr. Vojtěch Řehák, Ph.D.

Citační záznam

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 informatiky

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Teoretická informatika / Formální analýza počítačových systémů