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

Keywords

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
 
Language used: Slovak
Date on which the thesis was submitted / produced: 25. 5. 2009
Identifier: https://is.muni.cz/th/qjn7v/

Thesis defence

  • Date of defence: 29. 6. 2009
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: prof. RNDr. Ivana Černá, CSc.

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:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.