LTL ověřování pravděpodobnostních modelů v prostředí s distribuovanou pamětí – RNDr. Milan Češka, Ph.D.
RNDr. Milan Češka, Ph.D.
Bakalářská práce
LTL ověřování pravděpodobnostních modelů v prostředí s distribuovanou pamětí
Distributed memory quantitative LTL model checking of probabilistic systems
Anotace:
Tato bakalářská práce se zabývá metodami automatizované verifikace počítačových systémů, které jsou založené na tzv. Model Checkingu. Práce prezentuje problém kvantitativního ověřování pravdpodobnostních modelů formulemi lineární temporální logiky v prostředí s distribuovanou pamětí. Při návrhu algoritmu se vychází z automatového přístupu pro ověřování standardních modelů. V práci jsou zkoumány metody …víceAbstract:
The bachelor thesis is dealing with methods of automatic verification of computers systems based on model checking. It presents the problem of distributed memory quantitative LTL model checking of probabilistic models. Automata based verification of standard models were used in an algorithm design. The methods of transformation of the verification problem into graph problem and following solution of …víceKlíčová slova
automatizovaná verifikace distribuovaný Model Checking pravděpodobnostní modely Markov Decision Proces lineární temporální logika Rabinův automat silně souvislé komponenty koncové komponenty soustavy lineárních nerovnic automatic verifikacion distributed Model Checking probabilistic models linear tempor logic Rabin automata strongly connected component end component system of linear inequations
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 5. 2006
Identifikátor:
https://is.muni.cz/th/xdryz/
Obhajoba závěrečné práce
- Obhajoba proběhla 22. 6. 2006
- Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
-
Paralelní řešič velkých soustav lineárních nerovnic ve sdílené paměti
Martin Pažout -
Soustavy lineárních rovnic a nerovnic
Emílie Smrečková -
LLVM Transformations for Model Checking
Vladimír Štill -
Craig's Interpolant in Model Checking Algorithms
Viktória Vozárová -
Symbolic Model Checking via Program Transformations
Henrich Lauko -
Partial Order Reduction in Parallel Model Checking
Petr Ročkai -
Model Checking Software
Petr Ročkai -
Efficient Computing Resources Usage in Model Checking
Pavel Šimeček