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


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


2 Figures and Tables

Slides referencing similar topics