메뉴 건너뛰기




Volumn 5201 LNCS, Issue , 2008, Pages 248-263

A space-efficient probabilistic simulation algorithm

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS;

EID: 54249098652     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85361-9_22     Document Type: Conference Paper
Times cited : (5)

References (17)
  • 1
    • 0034140755 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.