Závěrečná práce: Milan Češka: LTL ověřování pravděpodobnostních modelů v prostředí s distribuovanou pamětí
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íce
Abstract
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 …více
Klíč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 inequations11. 10. 2008 12:51, (IS automaticky)
- Zadáno/změněno 22. 6. 2006 15:04, Helena Kryštofová
- Záznam založen 2. 5. 2006 14:17, Helena Kryštofová
- Zveřejnit od 19. 5. 2006 09:27, Helena Kryštofová
- Práce převzata 19. 5. 2006 09:27, Helena Kryštofová
Vedoucí
Oponenti
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Aplikace bayesovské analýzy dat
Mgr. Jana Svobodová, učo 358088 -
Základy bayesovské analýzy dat
Mgr. Jana Svobodová, učo 358088 -
Syntéza parametrů pro sigmoidální kinetické modely
Mgr. Aleš Pejznoch, učo 324751 -
Translation of Linear Temporal Logic to Omega-Automata
RNDr. Tomáš Babiak, Ph.D., učo 143254 -
Parallel Quantitative Analysis of Probabilistic Systems
doc. RNDr. Milan Češka, Ph.D. -
Paralelní ověřování kvalitativních vlastností pravděpodobnostních modelů
RNDr. Jana Tůmová, Ph.D., učo 98614 -
Grafická reprezentace specifikačních vzorů pro temporální logiky
Mgr. Adam Tuček -
Discrete Bifurcation Analysis
RNDr. Samuel Pastva, Ph.D., učo 410286




