Mgr. Tomáš Babiak, Ph.D.

Advanced ('rigorózní') thesis

Translation of LTL to omega-automata

Translation of LTL to omega-automata
Anotácia:
LTL overovanie modelu je široko rozšírená a plne automatizovaná technika, ktorá sa používaná na overenie, či daný systém spĺňa požadovanú špecifikáciu. Jedným z kľúčových krokov je preklad logiky LTL na Büchiho automaty. Vlastnosti výsledného automatu, ako sú veľkosť a determinizmus, majú veľký vplyv na výkon celej procedúry. Zlepšeniu tohto prekladu sa už venovalo veľa úsilia, napriek tomu majú dnešné …viac
Abstract:
LTL model checking is a wide-spread fully-automated technique used to verify whether a given system satisfies a desired specification. One of the crucial steps is a translation of LTL logic into Büchi automata. Properties, such as size and determinism, of a produced automaton can have a significant impact on the overall performance of the model checking procedure. Much effort was already devoted to …viac
 
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 21. 10. 2011

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

  • Obhajoba proběhla 10. 1. 2012
  • Oponent: prof. RNDr. Jiří Barnat, Ph.D., Dr. Alexandre Duret-Lutz

Citační záznam

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

Masaryk University

Faculty of Informatics

Advanced ('rigorózní řízení') programme / odbor:
Informatics / Parallel and Distributed Systems