This paper presents a retrospective view on probabilistic model checking. We focus on Markov decision processes (MDPs, for short). We survey the basic ingredients of MDP model checking and discuss its enormous developments since the seminal works by Courcoubetis and Yannakakis in the early 1990s. We discuss in particular the manifold facets of this field of research by surveying the verification of various MDP extensions, rich classes of properties, and their applications.
|Title of host publication||Computing and Software Science|
|Subtitle of host publication||State of the Art and Perspectives|
|Editors||Bernhard Steffen, Gerhard Woeginger|
|Place of Publication||Cham|
|Number of pages||32|
|Publication status||Published - 2019|
|Name||Lecture Notes in Computer Science|