Extending Model-Based Projection with Invertibility Conditions – Bc. Tomáš Macháček
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íceAbstract:
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
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.
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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Teoretická informatika / Formální analýza počítačových systémů
Práce na příbuzné téma
- Žádné práce na příbuzné téma.