paper

Model Checking Markov Chains Against Unambiguous Buchi Automata

arXiv:1405.4560

Abstract

We give a polynomial-time algorithm for model checking finite Markov chains against omega-regular specifications given as unambiguous Buchi automata.