From Concurrency Models to Numbers -- Performance and Dependability
In Software and Systems Safety
, pages 182-210, IOS Press
, NATO Science for Peace and Security Series - D: Information
and Communication Security 30, 2011.
Downloads: pdf, bibURL: http://dx.doi.org/10.3233/978-1-60750-711-6-182
Abstract. Discrete-state Markov processes are very common models used for performance and dependability evaluation of, for example, distributed information and communication systems. Over the last fifteen years, compositional model construction and model checking algorithms have been studied for these processes, and variations thereof, especially processes incorporating nondeterministic choices. In this paper we give a survey of model checking and compositional model construction for such processes in discrete and continuous time.