Bc. Peter Bezděk, Ph.D.

Diplomová práce

LTL atraktory

LTL attractors
Abstract:
This master thesis aims to extend model checking of finite state systems for linear temporal logic (LTL) with the verification of LTL formulas for set of states of system. We define the LTL attractor as a set of states which satisfy the given LTL formula. To find LTL attractor we design and implement the sequential and parallel algorithm. The implementation is experimentally evaluated for several models …více
Abstract:
Táto diplomová práca sa zaoberá rozšírením overovania modelov konečne stavových systémov pre formule lineárnej temporálnej logiky (LTL) o verifikáciu platnosti formule LTL pre viaceré stavy systému. V práci zadefinujeme pojem LTL atraktoru, ktorý bude reprezentovať takú množinu stavov systému, ktorej prvky splňujú danú formulu LTL. V rámci práce navrhneme a implementujeme sekvenčný a paralelný algoritmus …více
 

Klíčová slova

lineárna temporálna logika LTL overovanie modelov model checking automatická verifikácia protipríklad vysvetlenie chyby LTL atraktor atraktor atrakčná množina Nested DFS silne súvislé komponenty OBF
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 25. 5. 2009
Identifikátor: https://is.muni.cz/th/qjn7v/

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

  • Obhajoba proběhla 29. 6. 2009
  • Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
  • Oponent: prof. RNDr. Ivana Černá, CSc.

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

Magisterský studijní program / obor:
Informatika / Informatika

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

Seznam prací, které mají shodná klíčová slova.