The Quantitative Evaluation of Systems, First International Conference on (QEST'04)
Partial Order Reduction for Probabilistic Systems
Enschede, the Netherlands
September 27-September 30
ISBN: 0-7695-2185-1
In the past, several model checking algorithms have been proposed to verify probabilistic reactive systems. The techniques to combat the state-explosion problem have mainly concentrated on symbolic methods with variants of decision diagrams or abstraction methods. In this paper, we show how partial order reduction with a variant of Peled's ample set method can be applied in the context of LTL model checking for probabilistic systems modelled by Markov decision processes.
Citation:
Christel Baier, Marcus Gr??er, Frank Ciesinski, "Partial Order Reduction for Probabilistic Systems," qest, pp.230-239, The Quantitative Evaluation of Systems, First International Conference on (QEST'04), 2004