Bc. Peter Bezděk, Ph.D.

Master's thesis

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 …viac
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 …viac
 

Kľúčové slová

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: Slovak
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
  • Vedúci: 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

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Informatics

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

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