Benchmark of Stochastic Models

Bc. Mário Uhrík

Bakalářská práce

Anotace:

Deterministické a stochastické Petriho siete (DSPN) a Markovove reťazce v spojitom čase s fixnými udalosťami (fdCTMC) sú ekvivalentné formalizmy reprezentujúce triedu stochastických systémov užitočnú na modelovanie procesov z reálneho sveta. Dva z najnovších a aktívne vyvíjaných nástrojov sú Oris pre DSPN a fdPRISM pre fdCTMC. Cieľom tejto práce bolo vyvinúť ľahko použiteľnú zbierku modelov pre tieto dva nástroje. Text práce definuje formalizmy DSPN a fdCTMC, predstavuje modelovanie v nástrojoch Oris a fdPRISM, a vysvetluje implementačné detaily zbierky modelov.

Abstract:

Deterministic and stochastic Petri net (DSPN) and fixed-delay continuous-time Markov chain (fdCTMC) are equivalent formalisms that represent a class of stochastic systems useful in modeling real-world processes. Two of the newest and actively developed tools are Oris for DSPN and fdPRISM for fdCTMC. The purpose of this thesis was to develop easy to use benchmark for these two tools. The text of this thesis defines DSPN and fdCTMC formalisms, introduces modeling in Oris and fdPRISM tools, and explains the implementation details of the benchmark.

Keywords

deterministic and stochastic Petri net (DSPN), Oris tool, fixed-delay continuous-time Markov chain (fdCTMC), fdPRISM, PRISM model checker

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 29. 5. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 6. 2017
• Vedoucí: Mgr. Ľuboš Korenčiak
• Oponent: prof. RNDr. Ivana Černá, CSc.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika