Partial Order Reduction for Model Checking Markov Decision Processes under Unconditional Fairness

Abstract

Fairness assumptions are needed to verify liveness properties of concurrent systems. In this paper we explore the so-called unconditional fairness in Markov decision processes (MDPs), which is a prerequisite for quantitative assume-guarantee reasoning. Unconditional fairness refers to executions where all processes are guaranteed to participate. We prove… (More)
DOI: 10.1109/QEST.2011.35

Topics

2 Figures and Tables

Slides referencing similar topics