Probabilistic Timed Systems with Non-Determinism

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

Advanced ('rigorózní') thesis

Abstract:

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

Language used: English

Date on which the thesis was submitted / produced: 23. 3. 2011

Thesis defence

• Date of defence: 24. 5. 2011
• Reader: prof. RNDr. Ivana Černá, CSc., Assist. Prof. Krishnendu Chatterjee, Ph.D.

Masaryk University

Faculty of Informatics

Advanced ('rigorózní řízení') programme / field:
Informatics / Parallel and Distributed Systems