-
1
-
-
0034140755
-
Deciding bisimilarity and similarity for probabilistic processes
-
Baier, C., Engelen, B., Majster-Cederbaum, M.E.: Deciding bisimilarity and similarity for probabilistic processes. J. Comput. Syst. Sci. 60(1), 187-231 (2000)
-
(2000)
J. Comput. Syst. Sci
, vol.60
, Issue.1
, pp. 187-231
-
-
Baier, C.1
Engelen, B.2
Majster-Cederbaum, M.E.3
-
2
-
-
45749095892
-
An experimental evaluation of probabilistic simulation
-
Suzuki, K, Higashino, T, Yasumoto, K, El-Fakih, K, eds, FORTE 2008, Springer, Heidelberg
-
Bogdoll, J., Hermanns, H., Zhang, L.: An experimental evaluation of probabilistic simulation. In: Suzuki, K., Higashino, T., Yasumoto, K., El-Fakih, K. (eds.) FORTE 2008. LNCS, vol. 5048, pp. 37-52. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5048
, pp. 37-52
-
-
Bogdoll, J.1
Hermanns, H.2
Zhang, L.3
-
3
-
-
84937417387
-
-
Bustan, D., Grumberg, O.: Simulation based minimization. In: McAllester, D. (ed.) CADE 2000. LNCS, 1831, pp. 255-270. Springer, Heidelberg (2000)
-
Bustan, D., Grumberg, O.: Simulation based minimization. In: McAllester, D. (ed.) CADE 2000. LNCS, vol. 1831, pp. 255-270. Springer, Heidelberg (2000)
-
-
-
-
4
-
-
84867758199
-
-
Courcoubetis, C., Vardi, M.Y., Wolper, P., Yannakakis, M.: Memory effcient algorithms for the verification of temporal properties. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, 531, pp. 233-242. Springer, Heidelberg (1991)
-
Courcoubetis, C., Vardi, M.Y., Wolper, P., Yannakakis, M.: Memory effcient algorithms for the verification of temporal properties. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, vol. 531, pp. 233-242. Springer, Heidelberg (1991)
-
-
-
-
5
-
-
0024610615
-
A fast parametric maximum flow algorithm and applications
-
Gallo, G., Grigoriadis, M., Tarjan, R.: A fast parametric maximum flow algorithm and applications. SIAM J. Comput. 18(1), 30-55 (1989)
-
(1989)
SIAM J. Comput
, vol.18
, Issue.1
, pp. 30-55
-
-
Gallo, G.1
Grigoriadis, M.2
Tarjan, R.3
-
6
-
-
0345358528
-
From bisimulation to simulation: Coarsest partition problems
-
Gentilini, R., Piazza, C., Policriti, A.: From bisimulation to simulation: Coarsest partition problems. J. Autom. Reasoning 31(1), 73-103 (2003)
-
(2003)
J. Autom. Reasoning
, vol.31
, Issue.1
, pp. 73-103
-
-
Gentilini, R.1
Piazza, C.2
Policriti, A.3
-
7
-
-
0029488964
-
Computing simulations on finite and infinite graphs
-
Henzinger, M.R., Henzinger, T.A., Kopke, P.W.: Computing simulations on finite and infinite graphs. In: FOCS, pp. 453-462 (1995)
-
(1995)
FOCS
, pp. 453-462
-
-
Henzinger, M.R.1
Henzinger, T.A.2
Kopke, P.W.3
-
8
-
-
0026191240
-
-
Jonsson, B., Larsen, K.: Specification and refinement of probabilistic processes. In: LICS, pp. 266-277 (1991)
-
Jonsson, B., Larsen, K.: Specification and refinement of probabilistic processes. In: LICS, pp. 266-277 (1991)
-
-
-
-
10
-
-
0023566630
-
Three partition refinement algorithms
-
Paige, R., Tarjan, R.E.: Three partition refinement algorithms. SIAM J. Comput. 16(6), 973-989 (1987)
-
(1987)
SIAM J. Comput
, vol.16
, Issue.6
, pp. 973-989
-
-
Paige, R.1
Tarjan, R.E.2
-
11
-
-
82755188825
-
-
Ranzato, F., Tapparo, F.: A new effcient simulation equivalence algorithm. In: LICS, pp. 171-180 (2007)
-
Ranzato, F., Tapparo, F.: A new effcient simulation equivalence algorithm. In: LICS, pp. 171-180 (2007)
-
-
-
-
12
-
-
0001609136
-
Probabilistic simulations for probabilistic processes
-
Segala, R., Lynch, N.A.: Probabilistic simulations for probabilistic processes. Nord. J. Comput. 2(2), 250-273 (1995)
-
(1995)
Nord. J. Comput
, vol.2
, Issue.2
, pp. 250-273
-
-
Segala, R.1
Lynch, N.A.2
-
13
-
-
84903199314
-
Simulation revisited
-
Margaria, T, Yi, W, eds, TACAS 2001, Springer, Heidelberg
-
Tan, L., Cleaveland, R.: Simulation revisited. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 480-495. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2031
, pp. 480-495
-
-
Tan, L.1
Cleaveland, R.2
-
14
-
-
54249134350
-
Correcting a space-effcient simulation algorithm
-
to appear
-
van Glabbeek, R.J., Ploeger, B.: Correcting a space-effcient simulation algorithm. In: CAV 2008 (to appear, 2008)
-
(2008)
CAV
-
-
van Glabbeek, R.J.1
Ploeger, B.2
-
16
-
-
38149001514
-
-
Zhang, L., Hermanns, H.: Deciding simulations on probabilistic automata. In: Namjoshi, K.S., Yoneda, T., Higashino, T., Okamura, Y. (eds.) ATVA 2007. LNCS, 4762, pp. 207-222. Springer, Heidelberg (2007)
-
Zhang, L., Hermanns, H.: Deciding simulations on probabilistic automata. In: Namjoshi, K.S., Yoneda, T., Higashino, T., Okamura, Y. (eds.) ATVA 2007. LNCS, vol. 4762, pp. 207-222. Springer, Heidelberg (2007)
-
-
-
-
17
-
-
37149034180
-
Flow faster: Effcient decision algorithms for probabilistic simulations
-
Grumberg, O, Huth, M, eds, TACAS 2007, Springer, Heidelberg
-
Zhang, L., Hermanns, H., Eisenbrand, F., Jansen, D.N.: Flow faster: Effcient decision algorithms for probabilistic simulations. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 155-169. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4424
, pp. 155-169
-
-
Zhang, L.1
Hermanns, H.2
Eisenbrand, F.3
Jansen, D.N.4
|