Probabilistic Timed Systems with Non-Determinism

Mgr. Jan Křetínský, Ph.D.

Rigorózní práce

Anotace:

Pravděpodobnostní systémy reálného času se poslední dobou dostávají do centra pozornosti jak ve výzkumných tak i prakticky orientovaných komunitách. Vinou jejich rostoucí velikosti je nezbytné analýzu jejich korektnosti a výkonu automatizovat. Zamýšleným zaměřením budoucí disertační práce jsou proto formální metody pro modelování a analýzu těchto systémů, rovněž tak i jejich specifikace a výkonnostní míry. Zejména se jedná o metodu ověřování modelu těchto systémů a jejich herních rozšíření vzhledem k nejrůznějším krtitériím. Nedávné výsledky naznačují, že v tomto ohledu je pole stále nedoorané.

Abstract:

Real-time probabilistic systems have been gaining more and more attention and importance both in research and practice recently. Due to their increasing size their correctness and performance evaluation has to be automated. Therefore, the intended doctoral thesis is going to focus on formal methods for modelling and analysis of such systems and their specifications and measures. In particular, model checking of timed stochastic systems and games against various types of objectives is the central point of further progress. Recent results indicate that the field is still wide open.

Keywords

real-time systems, stochastic processes, games, model checking, performance evaluation

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 23. 3. 2011

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

• Obhajoba proběhla 24. 5. 2011
• Oponent: prof. RNDr. Ivana Černá, CSc., Assist. Prof. Krishnendu Chatterjee, Ph.D.

Masarykova univerzita

Fakulta informatiky

Rigorózní řízení / obor:
Informatika / Paralelní a distribuované systémy