We present algorithms for automatic verification of equivalences between probabilistic processes. The equivalences we shall verify are testing type equivalences, based on probabilities for probabilistic processes to perform strings of observable events when interacting with different environments (or tests). Our algorithms are based on a recent polynomial-time algorithm for establishing language equivalence of probabilistic automata by Tzeng. We show that the time complexity of our algorithms is polynomial with respect to the number of states in the compared processes.
CITATION STYLE
Christoff, L., & Christoff, I. (1992). Efficient algorithms for verification of equivalences for probabilistic processes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 575 LNCS, pp. 310–321). Springer Verlag. https://doi.org/10.1007/3-540-55179-4_30
Mendeley helps you to discover research relevant for your work.