Sciweavers

Share
TACAS
2007
Springer

Bisimulation Minimisation Mostly Speeds Up Probabilistic Model Checking

10 years 5 months ago
Bisimulation Minimisation Mostly Speeds Up Probabilistic Model Checking
This paper studies the effect of bisimulation minimisation in model checking of monolithic discrete-time and continuous-time Markov chains as well as variants thereof with rewards. Our results show that—as for traditional model checking—enormous state space reductions (up to logarithmic savings) may be obtained. In contrast to traditional model checking, in many cases, the verification time of the original Markov chain exceeds the quotienting time plus the verification time of the quotient. We consider probabilistic bisimulation as well as versions thereof that are tailored to the property to be checked.
Joost-Pieter Katoen, Tim Kemna, Ivan S. Zapreev, D
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where TACAS
Authors Joost-Pieter Katoen, Tim Kemna, Ivan S. Zapreev, David N. Jansen
Comments (0)
books