Are Good-for-Games Automata Good for Probabilistic Model Checking? [chapter]

Joachim Klein, David Müller, Christel Baier, Sascha Klüppelholz
2014 Lecture Notes in Computer Science  
The potential double exponential blow-up for the generation of deterministic ω-automata for linear temporal logic formulas motivates research on weaker forms of determinism. One of these notions is the goodfor-games property that has been introduced by Henzinger and Piterman together with an algorithm for generating good-for-games automata from nondeterministic Büchi automata. The contribution of our paper is twofold. First, we report on an implementation of this algorithms and exhaustive
more » ... ments. Second, we show how good-for-games automata can be used for the quantitative analysis of systems modeled by Markov decision processes against ω-regular specifications and evaluate this new method by a series of experiments.
doi:10.1007/978-3-319-04921-2_37 fatcat:ahxnyvpdhzb4pdq4d3dqyqkbai