Zpět na vyhledávání

Mgr. Martin Milata

Bakalářská práce

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

SMT-Based Verification of Finite-State Systems
Anotace:
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 …více
 

Klíčová slova

dosažitelnost konečný systém konečně stavový systém SMT SMT-LIB verifikace
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 24. 5. 2010
Identifikátor: https://is.muni.cz/th/ek0l1/

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

  • Obhajoba proběhla 23. 6. 2010
  • Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
  • Oponent: prof. RNDr. Jiří Barnat, Ph.D.

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

Bakalářský studijní program / obor:
Informatika / Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.