Bc. Tomáš Macháček

Diplomová práce

Extending Model-Based Projection with Invertibility Conditions

Extending Model-Based Projection with Invertibility Conditions
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 …více
 

Keywords

Model Based Projection SMT-solving Z3 Spacer engine Constrained Horn Clauses
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 21. 5. 2024
Identifikátor: https://is.muni.cz/th/hq5tp/

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

  • Obhajoba proběhla 21. 6. 2024
  • Vedoucí: RNDr. Martin Jonáš, Ph.D.
  • Oponent: doc. Mgr. Jan Obdržálek, PhD.

Citační záznam

Citovat tuto práci

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
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Teoretická informatika / 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.
  • Žádné práce na příbuzné téma.