loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007)
Symbolic Bisimulations for Probabilistic Systems
Edinburgh, Scotland, UK
September 17-September 19
ISBN: 0-7695-2883-X
Peng Wu, CNRS and LIX, Ecole Polytechnqiue, France
Catuscia Palamidessi, INRIA Futurs and LIX, Ecole Polytechnique, France
Huimin Lin, Chinese Academy of Sciences, China
The paper introduces symbolic bisimulations for a simple probabilistic \pi-calculus to overcome the infinite branching problem that still exists in checking ground bisimulations between probabilistic systems. Especially the definition of weak (symbolic) bisimulation does not rely on the random capability of adversaries and suggests a solution to the open problem on the axiomatization for weak bisimulation in the case of unguarded recursion. Furthermore, we present an efficient characterization of symbolic bisimulations for the calculus, which allows the "on-the-fly" instantiation of bound names and dynamic construction of equivalence relations for quantitative evaluation. This directly results in a local decision algorithm that can explore just a minimal portion of the state spaces of the probabilistic processes in question.
Citation:
Peng Wu, Catuscia Palamidessi, Huimin Lin, "Symbolic Bisimulations for Probabilistic Systems," qest, pp.179-188, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.