The 10,000 Facets of MDP Model Checking.

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in Buch/Sammelband/GutachtenBeigetragenBegutachtung

Beitragende

Abstract

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.

Details

OriginalspracheEnglisch
TitelComputing and Software Science
Redakteure/-innenBernhard Steffen, Gerhard Woeginger
Herausgeber (Verlag)Springer, Berlin [u. a.]
Seiten420-451
ISBN (Print)978-3-319-91907-2
PublikationsstatusVeröffentlicht - 2019
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 10000
ISSN0302-9743

Externe IDs

Scopus 85083977149
ORCID /0000-0002-5321-9343/work/142236759

Schlagworte

Bibliotheksschlagworte