Vliv specifikačních automatů na ověřování modelu – Ing. Mgr. Vojtěch Rujbr
Ing. Mgr. Vojtěch Rujbr
Bakalářská práce
Vliv specifikačních automatů na ověřování modelu
Impact of specification automata to model checking
Anotace:
Ověřování modelu pomocí LTL sestává z překladu negace LTL specifikace systému na Büchiho automat, generování produktu tohoto automatu s modelem systému a ověření, zda má produkt prázdný jazyk. Tento proces je typicky náročný na zdroje, především operační paměť. Na efektivitu tohoto procesu má vliv způsob, jakým se překládá LTL specifikace na Büchiho automat. V roce 2003 Sebastiani a Tonetta prezentovali …víceAbstract:
An LTL model checking technique consists of translating a negation of an LTL specification for a system into a Büchi automaton, generating a product of this automaton and a model of the system, and checking whether the product has an empty language. This process typically needs a lot of resources, mainly memory. An efficiency of this process can be increased by a way LTL specification is translated …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 20. 5. 2013
Identifikátor:
https://is.muni.cz/th/nh5qb/
Obhajoba závěrečné práce
- Obhajoba proběhla 17. 6. 2013
- Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
- Oponent: Dr. Alexandre Duret-Lutz
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Algebraický přístup k lineární temporální logice
Karolína Malá -
Topologie času a temporální logika
Jakub Vít -
Grafická reprezentace specifikačních vzorů pro temporální logiky
Adam Tuček -
Grafická reprezentace specifikačních vzorů pro temporální logiky
Adam Tuček -
Refined Büchi automata for faster model checking
Vojtěch Rujbr -
Automating Software Development with Explicit Model Checking
Petr Bauch -
Probabilistic Timed Systems with Non-Determinism
Jan Křetínský