The 10, 000 Facets of MDP Model Checking

Christel BaierChristel Baier, Holger HermannsHolger Hermanns, Joost-Pieter KatoenJoost-Pieter Katoen

DOI Link

Christel Baier, Holger Hermanns, Joost-Pieter Katoen
The 10, 000 Facets of MDP Model Checking
In Bernhard Steffen and Gerhard J. Woeginger, eds., Computing and Software Science - State of the Art and Perspectives, volume 10000 of Lecture Notes in Computer Science, 420--451. Springer, 2019

Details
Bibtex

KurzfassungAbstract
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.
Forschungsgruppe:Research Group: Verifikation und formale quantitative Analyse„Verifikation und formale quantitative Analyse“ befindet sich nicht in der Liste (Computational Logic, Automatentheorie, Wissensverarbeitung, Knowledge-Based Systems, Knowledge Systems, Wissensbasierte Systeme, Logische Programmierung und Argumentation, Algebra und Diskrete Strukturen, Knowledge-aware Artificial Intelligence, Algebraische und logische Grundlagen der Informatik) zulässiger Werte für das Attribut „Forschungsgruppe“.Algebraic and Logical Foundations of Computer Science

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-91908-9_21.

@incollection{BHK2019,
  author    = {Christel Baier and Holger Hermanns and Joost-Pieter Katoen},
  title     = {The 10, 000 Facets of {MDP} Model Checking},
  editor    = {Bernhard Steffen and Gerhard J. Woeginger},
  booktitle = {Computing and Software Science - State of the Art and
               Perspectives},
  series    = {Lecture Notes in Computer Science},
  volume    = {10000},
  publisher = {Springer},
  year      = {2019},
  pages     = {420--451},
  doi       = {10.1007/978-3-319-91908-9_21}
}