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.
Bachelor's thesis
LTL ověřování pravděpodobnostních modelů v prostředí s distribuovanou pamětí
Distributed memory quantitative LTL model checking of probabilistic systems
Abstract:
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 …moreAbstract:
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 …moreKeywords
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
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2006
Identifier:
https://is.muni.cz/th/xdryz/
Thesis defence
- Date of defence: 22. 6. 2006
- Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Informatics
Theses on a related topic
-
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