Zpět na vyhledávání

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.
 

Keywords

SMT Q3B BDD abstraction approximation lazy evaluation
 
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

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

Master programme / field:
Theoretical computer science / Formal analysis of computer systems

Theses on a related topic

List of theses with an identical keyword.
All theses