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
Multi-objective Model Checking of Markov Decision Processes
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 anddoi:10.1007/978-3-540-71209-1_6 dblp:conf/tacas/EtessamiKVY07 fatcat:75cd3q2tajanjpjpgmyi6wa6we