Diplomová práce

Extending Model-Based Projection with Invertibility Conditions

Bc. Tomáš Macháček
Anotace

Model-based projection (MBP) je technika pre aproximáciu eliminácie kvantifikátorov. MBP sa používa v niekoľkých moderných algoritmoch na riadenú dosiahnuteľnosť vlastností prechodových systémov alebo algoritmov na testovanie splniteľnosti kvantifikovaných formulí. V tejto práci začleníme koncept podmienok pri ktorých je formula invertibilná do algoritmu MBP pre teóriu bitových vektorov s pevnou veľkosťou …více

Abstract

Model-based projection (MBP) is a technique for approximate quantifier elimination. MBP is used in several modern algorithms for property directed reachability of transition systems or for checking the satisfiability of quantified formulas. In this thesis we incorporate the concept of invertibility conditions into the MBP algorithm for the theory of fixed-size bit-vectors. Additionally, we also develop a framework that enables the automated generation of extensions to our algorithm.

Zadání práce
Model-based projection (MBP) is a technique for approximate quantifier elimination, which is useful in cases when computing the exact quantifier elimination is too computationally expensive. MBP is used in several modern algorithms for property directed reachability of transition systems or for checking satisfiability of quantified formulas. The goal of this thesis is to improve MBP computation by using a recently introduced concept of invertibility conditions. The student will study the theoretical background and design an unifying framework for computing MBP that incorporates invertibility conditions. The student will also implement the algorithm for the theory of bit-vectors and evaluate its effectiveness on a suitable set of benchmarks.
Práce zkontrolována:
27. 5. 2024 12:54, RNDr. Martin Jonáš, Ph.D., učo 359542
Jazyk práce
angličtina angličtina
Termín obhajoby
21. 6. 2024
Práce byla úspěšně obhájena

Vedoucí

RNDr. Martin Jonáš, Ph.D., učo 359542
KTP FI MU

Oponent

doc. Mgr. Jan Obdržálek, PhD., učo 1552
KTP FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Formální analýza počítačových systémů

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.