Závěrečná práce: Bc. Tomáš Macháček: Extending Model-Based Projection with Invertibility Conditions
Diplomová práce
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 a framework that enables the automated generation of extensions to our algorithm.
Zadání práce
27. 5. 2024 12:54, RNDr. Martin Jonáš, Ph.D., učo 359542
Přílohy
setup_z3.sh
setup_original_z3.sh
run_mbpicz.sh
run_mbp_updated.sh
z3-thesis_ver.zip
run_original.sh
GitDiff_Thesis_Base.txt
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Aproximace formulí v teorii bit-vektorů
Mgr. Bc. Kateřina Sloupová, učo 423735 -
Vliv aproximací bit-vektorů na výkon nástroje Z3
Mgr. et Mgr. Dominika Lauko, učo 445553 -
Implementation of 3-valued BDDs in Q3B
Bc. Matěj Pavlík, učo 469088 -
Approximation Techniques for Binary Decision Diagrams
Bc. Tomáš Kocián -
Model-Based Analysis of Forensic-Ready Software Systems
Bc. Sofija Maksović -
Tuned Sifting in CUDD for Satisfiability Solving
Bc. Jakub Szymsza -
Compact Symbolic Execution in Slowbeast
Bc. Kristián Kumor




