The 10,000 Facets of MDP Model Checking.

Research output: Contribution to book/conference proceedings/anthology/reportChapter in book/anthology/reportContributedpeer-review

Contributors

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

Original languageEnglish
Title of host publicationComputing and Software Science
EditorsBernhard Steffen, Gerhard Woeginger
PublisherSpringer, Berlin [u. a.]
Pages420-451
ISBN (print)978-3-319-91907-2
Publication statusPublished - 2019
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 10000
ISSN0302-9743

External IDs

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

Keywords

Library keywords