Model Checking of promt-LTL properties – Bc. Ondřej Kuzník
Bc. Ondřej Kuzník
Master's thesis
Model Checking of promt-LTL properties
Model Checking of promt-LTL properties
Anotácia:
Logika LTL si, od chvíle, kdy byl poprvé publikován algoritmus pro její model-checking, získala mnoho uživatelů pro svou kombinaci množství popsatelných vlastností a jednoduchosti jejich popisu. Lidé jsou nicméně občas zlákáni v myšlenku, že splnění vlastnosti typu "živost" implikuje i "včasnost", že je délka čekání i nějak omezena. Pro tento účel rozšířili Vardi a kol. tuto logiku o operátor omezené …viacAbstract:
Over the years since model checking has been introduced, LTL has gained a respectable position for striking a good compromise between simplicity and expressiveness. However, people often find themselves misled into thinking that satisfaction of a liveness property implies a bound on the wait time, promptness. For this very reason Vardi et al. proposed an extension of LTL, adding a prompt-future operator …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 25. 5. 2009
Identifikátor:
https://is.muni.cz/th/fpfgf/
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 6. 2009
- Vedúci: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Nikola Beneš, Ph.D.
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 informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Informatics
Práce na příbuzné téma
-
Transformation of Nondeterministic Büchi Automata to Tight Automata
Marek Jankola -
Refined Büchi automata for faster model checking
Vojtěch Rujbr -
Mapping the Omega-Automata Jungle
Tomáš Macháček -
Automata for Formal Methods: Little Steps Towards Perfection
František Blahoudek -
Tight Omega-Automata
Marek Jankola