loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Christel Baier, Universit?t Bonn, Germany
Marcus Gr??er, Universit?t Bonn, Germany
Frank Ciesinski, Universit?t Bonn, Germany
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
Usage of this product signifies your acceptance of the Terms of Use.