메뉴 건너뛰기




Volumn 5215 LNCS, Issue , 2008, Pages 124-140

Timed parity games: Complexity and robustness

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKING TIME; EFFICIENT REDUCTION; FINITE STATES; FORMAL MODELING; INTERNATIONAL CONFERENCES; LOWER BOUNDS; PARITY GAMES; REAL TIME; REAL-TIME CONTROLLERS; REAL-TIME SYNTHESIS; ROBUST STRATEGY; TIME DELAYING; TIMED AUTOMATON; TIMED SYSTEMS; TWO-PLAYER GAMES;

EID: 53049087099     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85778-5_10     Document Type: Conference Paper
Times cited : (11)

References (24)
  • 1
    • 24344486329 scopus 로고    scopus 로고
    • Agrawal, M., Thiagarajan, P.S.: Lazy rectangular hybrid automata. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, 2993, pp. 1-15. Springer, Heidelberg (2004)
    • Agrawal, M., Thiagarajan, P.S.: Lazy rectangular hybrid automata. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 1-15. Springer, Heidelberg (2004)
  • 2
    • 0028413052 scopus 로고
    • A theory of timed automata
    • Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183-235 (1994)
    • (1994) Theor. Comput. Sci , vol.126 , Issue.2 , pp. 183-235
    • Alur, R.1    Dill, D.L.2
  • 3
    • 84957871339 scopus 로고    scopus 로고
    • Modularity for timed and hybrid systems
    • Mazurkiewicz, A, Winkowski, J, eds, CONCUR 1997, Springer, Heidelberg
    • Alur, R., Henzinger, T.A.: Modularity for timed and hybrid systems. In: Mazurkiewicz, A., Winkowski, J. (eds.) CONCUR 1997. LNCS, vol. 1243, pp. 74-88. Springer, Heidelberg (1997)
    • (1997) LNCS , vol.1243 , pp. 74-88
    • Alur, R.1    Henzinger, T.A.2
  • 4
    • 24344501346 scopus 로고    scopus 로고
    • Alur, R., Torre, S.L., Madhusudan, P.: Perturbed timed automata. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, 3414, pp. 70-85. Springer, Heidelberg (2005)
    • Alur, R., Torre, S.L., Madhusudan, P.: Perturbed timed automata. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 70-85. Springer, Heidelberg (2005)
  • 5
    • 47249162076 scopus 로고    scopus 로고
    • Robust analysis of timed automata via channel machines
    • Amadio, R, ed, FOSSACS 2008, Springer, Heidelberg
    • Bouyer, P., Markey, N., Reynier, P.A.: Robust analysis of timed automata via channel machines. In: Amadio, R. (ed.) FOSSACS 2008. LNCS, vol. 4962, pp. 157-171. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4962 , pp. 157-171
    • Bouyer, P.1    Markey, N.2    Reynier, P.A.3
  • 6
    • 27244451967 scopus 로고    scopus 로고
    • Efficient on-the-fly algorithms for the analysis of timed games
    • Abadi, M, de Alfaro, L, eds, CONCUR 2005, Springer, Heidelberg
    • Cassez, F., David, A., Fleury, E., Larsen, K.G., Lime, D.: Efficient on-the-fly algorithms for the analysis of timed games. In: Abadi, M., de Alfaro, L. (eds.) CONCUR 2005. LNCS, vol. 3653, pp. 66-80. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3653 , pp. 66-80
    • Cassez, F.1    David, A.2    Fleury, E.3    Larsen, K.G.4    Lime, D.5
  • 7
    • 53049091206 scopus 로고    scopus 로고
    • Chatterjee, K., Henzinger, T.A., Prabhu, V.S.: Timed parity games: Complexity and robustness, CoRR abs/0805.4167 (2008)
    • Chatterjee, K., Henzinger, T.A., Prabhu, V.S.: Timed parity games: Complexity and robustness, CoRR abs/0805.4167 (2008)
  • 8
    • 70349860608 scopus 로고    scopus 로고
    • Trading infinite memory for uniform randomness in timed games
    • HSCC, Springer, Heidelberg
    • Chatterjee, K., Henzinger, T.A., Prabhu, V.S.: Trading infinite memory for uniform randomness in timed games. In: HSCC 2008. LNCS. Springer, Heidelberg (2008)
    • (2008) LNCS
    • Chatterjee, K.1    Henzinger, T.A.2    Prabhu, V.S.3
  • 9
    • 35248841407 scopus 로고    scopus 로고
    • The element of surprise in timed games
    • Amadio, R, Lugiez, D, eds, CONCUR 2003, Springer, Heidelberg
    • de Alfaro, L., Faella, M., Henzinger, T.A., Majumdar, R., Stoelinga, M.: The element of surprise in timed games. In: Amadio, R., Lugiez, D. (eds.) CONCUR 2003. LNCS, vol. 2761, pp. 144-158. Springer, Heidelberg (2003)
    • (2003) LNCS , vol.2761 , pp. 144-158
    • de Alfaro, L.1    Faella, M.2    Henzinger, T.A.3    Majumdar, R.4    Stoelinga, M.5
  • 10
    • 84937406851 scopus 로고    scopus 로고
    • Timed control synthesis for external specifications
    • Alt, H, Ferreira, A, eds, STACS 2002, Springer, Heidelberg
    • D'Souza, D., Madhusudan, P.: Timed control synthesis for external specifications. In: Alt, H., Ferreira, A. (eds.) STACS 2002. LNCS, vol. 2285, pp. 571-582. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2285 , pp. 571-582
    • D'Souza, D.1    Madhusudan, P.2
  • 11
    • 84894618648 scopus 로고    scopus 로고
    • Automata-theoretic decision of timed games
    • Cortesi, A, ed, VMCAI 2002, Springer, Heidelberg
    • Faella, M., La Torre, S., Murano, A.: Automata-theoretic decision of timed games. In: Cortesi, A. (ed.) VMCAI 2002. LNCS, vol. 2294, pp. 94-108. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2294 , pp. 94-108
    • Faella, M.1    La Torre, S.2    Murano, A.3
  • 13
    • 84957627066 scopus 로고    scopus 로고
    • Gupta, V., Henzinger, T.A., Jagadeesan, R.: Robust timed automata. In: Maler, O. (ed.) HART 1997. LNCS, 1201, pp. 331-345. Springer, Heidelberg (1997)
    • Gupta, V., Henzinger, T.A., Jagadeesan, R.: Robust timed automata. In: Maler, O. (ed.) HART 1997. LNCS, vol. 1201, pp. 331-345. Springer, Heidelberg (1997)
  • 14
    • 33750294415 scopus 로고    scopus 로고
    • Timed alternating-time temporal logic
    • Asarin, E, Bouyer, P, eds, FORMATS 2006, Springer, Heidelberg
    • Henzinger, T.A., Prabhu, V.S.: Timed alternating-time temporal logic. In: Asarin, E., Bouyer, P. (eds.) FORMATS 2006. LNCS, vol. 4202, pp. 1-17. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4202 , pp. 1-17
    • Henzinger, T.A.1    Prabhu, V.S.2
  • 15
    • 84974712825 scopus 로고    scopus 로고
    • Henzinger, T.A., Raskin, J.-F.: Robust undecidability of timed and hybrid systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, 1790, pp. 145-159. Springer, Heidelberg (2000)
    • Henzinger, T.A., Raskin, J.-F.: Robust undecidability of timed and hybrid systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 145-159. Springer, Heidelberg (2000)
  • 16
    • 84944078394 scopus 로고    scopus 로고
    • Small progress measures for solving parity games
    • Reichel, H, Tison, S, eds, STACS 2000, Springer, Heidelberg
    • Jurdzinski, M.: Small progress measures for solving parity games. In: Reichel, H., Tison, S. (eds.) STACS 2000. LNCS, vol. 1770, pp. 290-301. Springer, Heidelberg (2000)
    • (2000) LNCS , vol.1770 , pp. 290-301
    • Jurdzinski, M.1
  • 17
    • 84947771104 scopus 로고    scopus 로고
    • Maler, O., Pnueli, A., Sifakis, J.: On the synthesis of discrete controllers for timed systems (an extended abstract). In: STACS 1995, pp. 229-242. Springer, Heidelberg (1995)
    • Maler, O., Pnueli, A., Sifakis, J.: On the synthesis of discrete controllers for timed systems (an extended abstract). In: STACS 1995, pp. 229-242. Springer, Heidelberg (1995)
  • 18
    • 53049087053 scopus 로고    scopus 로고
    • Solving parity games in big steps
    • Springer, Heidelberg
    • Schewe, S.: Solving parity games in big steps. In: Proc. FST TCS. Springer, Heidelberg (2007)
    • (2007) Proc. FST TCS
    • Schewe, S.1
  • 20
    • 0001568609 scopus 로고    scopus 로고
    • Languages, automata, and logic
    • Handbook of Formal Languages, ch. 7, Springer, Heidelberg
    • Thomas, W.: Languages, automata, and logic. In: Handbook of Formal Languages, ch. 7. Beyond Words, vol. 3, pp. 389-455. Springer, Heidelberg (1997)
    • (1997) Beyond Words , vol.3 , pp. 389-455
    • Thomas, W.1
  • 21
    • 84944395659 scopus 로고    scopus 로고
    • Vöge, J., Jurdziński, M.: A discrete strategy improvement algorithm for solving parity games. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, 1855, pp. 202-215. Springer, Heidelberg (2000)
    • Vöge, J., Jurdziński, M.: A discrete strategy improvement algorithm for solving parity games. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 202-215. Springer, Heidelberg (2000)
  • 23
    • 33750362521 scopus 로고    scopus 로고
    • Robustness and implementability of timed automata
    • Lakhnech, Y, Yovine, S, eds, FORMATS 2004 and FTRTFT 2004, Springer, Heidelberg
    • Wulf, M.D., Doyen, L., Markey, N., Raskin, J.F.: Robustness and implementability of timed automata. In: Lakhnech, Y., Yovine, S. (eds.) FORMATS 2004 and FTRTFT 2004. LNCS, vol. 3253, pp. 118-133. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.3253 , pp. 118-133
    • Wulf, M.D.1    Doyen, L.2    Markey, N.3    Raskin, J.F.4
  • 24
    • 26844554438 scopus 로고    scopus 로고
    • Wulf, M.D., Doyen, L., Raskin, J.F.: Almost asap semantics: from timed models to timed implementations. Formal Asp. Comput. 17(3), 319-341 (2005)
    • Wulf, M.D., Doyen, L., Raskin, J.F.: Almost asap semantics: from timed models to timed implementations. Formal Asp. Comput. 17(3), 319-341 (2005)


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