A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Multi-objective Model Checking of Markov Decision Processes
[chapter]

*
Tools and Algorithms for the Construction and Analysis of Systems
*

We study and provide efficient algorithms for multi-objective model checking problems for Markov Decision Processes (MDPs). Given an MDP, M , and given multiple linear-time (ω-regular or LTL) properties ϕi, and probabilities ri ∈ [0, 1], i = 1, . . . , k, we ask whether there exists a strategy σ for the controller such that, for all i, the probability that a trajectory of M controlled by σ satisfies ϕi is at least ri. We provide an algorithm that decides whether there exists such a strategy and

doi:10.1007/978-3-540-71209-1_6
dblp:conf/tacas/EtessamiKVY07
fatcat:75cd3q2tajanjpjpgmyi6wa6we