VALIDATION OF STOCHASTIC SYSTEMS

Preparatory meeting
Registration
Overview of the seminar
Instructor
Organiser
Literature

The seminar takes place as a block course in February or March 2006.

Topics will be assigned in December 2005.


Preparatory meeting

A preparatory meeting open to all students interested will take place on

Nov 2, 2005 at 16:00 (s.t.) in room 528 (Bldg. 45/E.13).

 


Registration

If you want to participate in the Seminar, please apply at our Course Managment System. You may have to sign up for a student account first.


Overview of the seminar

Traditionally, the area of model-based performance and dependability evaluation and the area of formal specification and verification of systems have been approached completely independently of each other. However, increasingly, system properties related to performance and dependability cannot be seen separately from issues concerning the formal correctness of systems, that is, the notion of "correctness" includes aspects of both performance and dependability. Therefore, a separate treatment of these system aspects becomes less appropriate.

 

Over the last few years, good progress has been made in combining techniques from these previously separate fields. Active areas of research are model-checking procedures for stochastically timed systems and deductive verification techniques in which time bounds play a role. However, all these results are currently only available in state-of-the-art research literature, and, moreover, spread over journals and conferences of different research communities. It goes without saying that there are currently no textbooks available on this subject. Hence, to obtain a good overview of the important results and about the open research topics in this area, a structured review of the literature seems most appropriate and timely.


Instructor

Prof. Dr.-Ing. Holger Hermanns

Organiser

Reza Pulungan

Literature


  • Diskret-kontinuierliche Markov Ketten (DTMC)
    • H.C. Tijms: A First Course on Stochastic Models. Jon Wiley, 2003. [Kapitel 3]
    • B. R. Haverkort: Performance of Computer Communication Systems. John Wiley & Sons, 1998. [Kapitel 3.1-3.4]
  • Zeit-kontinuierliche Markov Ketten (CTMC)
    • B.R. Haverkort: Performance and Dependability Modelling with CTMCs. LNCS 2090, 2001.
    • H.C. Tijms: A First Course on Stochastic Models. Jon Wiley, 2003. [Kapitel 4]
    • B. R. Haverkort: Performance of Computer Communication Systems. John Wiley & Sons, 1998. [Kapitel 3.5-3.8]
  • Probabilistische Modelle mit Nichtdeterminismus (MDP)
  • Model Checking Probabilistic CTL (1)
  • Model Checking Probabilistic CTL (2)
  • Model Checking LTL
  • Model Checking 3-valued Probabilistic CTL
    • M. Leucker, V. Wolf: Don't Know in Probabilistic Systems. 2005.
  • Verifikation von Markov Entscheidungsprozessen
  • Model Checking Continuous Stochastic Logic (1)
  • Model Checking Continuous Stochastic Logic (2)
  • Verifikation diskret-kontinuierlicher Markov Ketten mit Kosten
  • Verifikation zeit-kontinuierlicher Markov Ketten mit Kosten (1)
  • Verifikation zeit-kontinuierlicher Markov Ketten mit Kosten (2)
  • Verifikation von cost-extended Markov Entscheidungsprozessen
  • Verifikation zeit-kontinuierlicher Markov Entscheidungsprozesse