Bc. Tomáš Macháček

Master's thesis

Extending Model-Based Projection with Invertibility Conditions

Extending Model-Based Projection with Invertibility Conditions
Abstract:
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 …more
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 …more
 

Keywords

Model Based Projection SMT-solving Z3 Spacer engine Constrained Horn Clauses
 
Language used: English
Date on which the thesis was submitted / produced: 21. 5. 2024
Identifier: https://is.muni.cz/th/hq5tp/

Thesis defence

  • Date of defence: 21. 6. 2024
  • Supervisor: RNDr. Martin Jonáš, Ph.D.
  • Reader: doc. Mgr. Jan Obdržálek, PhD.

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.
  • No theses on a related topic available.