Mgr. Martin Milata

Bachelor's thesis

Verifikace konečných systémů pomocí SMT-solveru

SMT-Based Verification of Finite-State Systems
Abstract:
Cílem této práce bylo navrhnout a experimentálně vyhodnotit algoritmus pro analýzu dosažitelnosti chybových stavů v konečných systémech pomocí SMT-solveru. Kromě popisu samotného algoritmu práce obsahuje také nezbytné teoretické základy týkající se konečných systémů a problému SMT. Součástí je také program, který umožňuje tento algoritmus použít na modelech konečných systémů ve formátu DVE.
Abstract:
The goal of this thesis was to propose and evaluate an algorithm for checking reachability of errorneous states in finite-state systems using SMT-solver. In addition, this thesis also describes basic theoretical background with regard to finite-state systems and the SMT problem. Experimental implementation of the algorithm, which allows to use it on models of finite-state systems in DVE specification …more
 

Keywords

dosažitelnost konečný systém konečně stavový systém SMT SMT-LIB verifikace
 
Language used: Czech
Date on which the thesis was submitted / produced: 24. 5. 2010
Identifier: https://is.muni.cz/th/ek0l1/

Thesis defence

  • Date of defence: 23. 6. 2010
  • Supervisor: doc. RNDr. Jan Strejček, Ph.D.
  • Reader: prof. RNDr. Jiří Barnat, Ph.D.

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

Bachelor programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.