{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:19:29Z","timestamp":1778498369026,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540283096","type":"print"},{"value":"9783540319344","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11539452_9","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T09:54:50Z","timestamp":1127814890000},"page":"66-80","source":"Crossref","is-referenced-by-count":184,"title":["Efficient On-the-Fly Algorithms for the Analysis of Timed Games"],"prefix":"10.1007","author":[{"given":"Franck","family":"Cassez","sequence":"first","affiliation":[]},{"given":"Alexandre","family":"David","sequence":"additional","affiliation":[]},{"given":"Emmanuel","family":"Fleury","sequence":"additional","affiliation":[]},{"given":"Kim G.","family":"Larsen","sequence":"additional","affiliation":[]},{"given":"Didier","family":"Lime","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Altisen, K., Tripakis, S.: Tools for controller synthesis of timed systems. In: Proc. 2nd Work. on Real-Time Tools (RT-TOOLS 2002), Proc. published as Technical Report 2002-025, Uppsala University, Sweden (2002)"},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(94)90010-8","volume":"126","author":"R. Alur","year":"1994","unstructured":"Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science\u00a0126(2), 183\u2013235 (1994)","journal-title":"Theoretical Computer Science"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/3-540-45351-2_8","volume-title":"Hybrid Systems: Computation and Control","author":"R. Alur","year":"2001","unstructured":"Alur, R., La Torre, S., Pappas, G.J.: Optimal Paths in Weighted Timed Automata. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol.\u00a02034, pp. 49\u201362. Springer, Heidelberg (2001)"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(94)90266-6","volume":"126","author":"H.R. Andersen","year":"1994","unstructured":"Andersen, H.R.: Model Checking and Boolean Graphs. Theoretical Computer Science\u00a0126(1), 3\u201330 (1994)","journal-title":"Theoretical Computer Science"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/3-540-48983-5_6","volume-title":"Proc. 2nd Work. Hybrid Systems: Computation & Control (HSCC 1999)","author":"E. Asarin","year":"1999","unstructured":"Asarin, E., Maler, O.: As Soon as Possible: Time Optimal Control for Timed Automata. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol.\u00a01569, pp. 19\u201330. Springer, Heidelberg (1999)"},{"key":"9_CR6","first-page":"469","volume-title":"Proc. IFAC Symp. on System Structure & Control","author":"E. Asarin","year":"1998","unstructured":"Asarin, E., Maler, O., Pnueli, A., Sifakis, J.: Controller Synthesis for Timed Automata. In: Proc. IFAC Symp. on System Structure & Control, pp. 469\u2013474. Elsevier Science, Amsterdam (1998)"},{"issue":"1","key":"9_CR7","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10009-003-0111-z","volume":"7","author":"G. Behrmann","year":"2005","unstructured":"Behrmann, G.: Distributed reachability analysis in timed automata. Journal of Software Tools for Technology Transfer (STTT)\u00a07(1), 19\u201330 (2005)","journal-title":"Journal of Software Tools for Technology Transfer (STTT)"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/BFb0028779","volume-title":"Computer Aided Verification","author":"M. Bozga","year":"1998","unstructured":"Bozga, M., Daws, C., Maler, O., Olivero, A., Tripakis, S., Yovine, S.: Kronos: a Model-Checking Tool for Real-Time Systems. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol.\u00a01427, pp. 546\u2013550. Springer, Heidelberg (1998)"},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1007\/3-540-44685-0_36","volume-title":"Proc. 12th Conf. on Concurrency Theory (CONCUR 2001)","author":"L. Alfaro De","year":"2001","unstructured":"De Alfaro, L., Henzinger, T.A., Majumdar, R.: Symbolic algorithms for infinite-state games. In: Larsen, K.G., Nielsen, M. (eds.) CONCUR 2001. LNCS, vol.\u00a02154, pp. 536\u2013550. Springer, Heidelberg (2001)"},{"key":"9_CR10","volume-title":"The SPIN Model Checker","author":"G.J. Holzmann","year":"2003","unstructured":"Holzmann, G.J.: The SPIN Model Checker. Addison-Wesley, Reading (2003)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"La Torre, S., Mukhopadhyay, S., Murano, A.: Optimal-Reachability and Control for Acyclic Weighted Timed Automata. In: Proc. 2nd IFIP Conf. on Theoretical Computer Science (TCS 2002), vol.\u00a0223, pp. 485\u2013497. Kluwer, Norwell (2002)","DOI":"10.1007\/978-0-387-35608-2_40"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/3-540-55179-4","volume-title":"Proc. of Conf. of Computer Assisted Verification (CAV 1992)","author":"K.G. Larsen","year":"1992","unstructured":"Larsen, K.G.: Efficient Local Correctness Checking. In: Proc. of Conf. of Computer Assisted Verification (CAV 1992). LNCS, vol.\u00a0663, pp. 30\u201343. Springer, Heidelberg (1992)"},{"issue":"1-2","key":"9_CR13","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/s100090050010","volume":"1","author":"K.G. Larsen","year":"1997","unstructured":"Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a Nutshell. Journal of Software Tools for Technology Transfer (STTT)\u00a01(1-2), 134\u2013152 (1997)","journal-title":"Journal of Software Tools for Technology Transfer (STTT)"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/BFb0015473","volume-title":"KORSO: Methods, Languages, and Tools for the Construction of Correct Software","author":"C. Lewerentz","year":"1995","unstructured":"Lewerentz, C., Lindner, T.: Production Cell: A Comparative Study in Formal Specification and Verification. In: J\u00e4hnichen, S., Broy, M. (eds.) KORSO 1995. LNCS, vol.\u00a01009, pp. 388\u2013416. Springer, Heidelberg (1995)"},{"key":"9_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BFb0055040","volume-title":"Proc. 26th Conf. on Automata, Languages and Programming (ICALP 1998)","author":"X. Liu","year":"1998","unstructured":"Liu, X., Smolka, S.: Simple Linear-Time Algorithm for Minimal Fixed Points. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol.\u00a01443, pp. 53\u201366. Springer, Heidelberg (1998)"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/3-540-59042-0_76","volume-title":"STACS 95","author":"O. Maler","year":"1995","unstructured":"Maler, O., Pnueli, A., Sifakis, J.: On the synthesis of discrete controllers for timed systems. In: Mayr, E.W., Puech, C. (eds.) STACS 1995. LNCS, vol.\u00a0900, pp. 229\u2013242. Springer, Heidelberg (1995)"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/298595.298601","volume-title":"Proc. of 2nd Work. on Formal Methods in Software Practice","author":"H. Melcher","year":"1998","unstructured":"Melcher, H., Winkelmann, K.: Controller Synthesis for the \u201cProduction Cell\u201d Case Study. In: Proc. of 2nd Work. on Formal Methods in Software Practice, pp. 24\u201336. ACM Press, New York (1998)"},{"key":"9_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-540-24730-2_19","volume-title":"Proc. 10th Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004)","author":"J. Rasmussen","year":"2004","unstructured":"Rasmussen, J., Larsen, K.G., Subramani, K.: Resource-optimal scheduling using priced timed automata. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol.\u00a02988, pp. 220\u2013235. Springer, Heidelberg (2004)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Thomas, W.: On the Synthesis of Strategies in Infinite Games. In: Mayr, E.W., Puech, C. (eds.) STACS 1995. LNCS, vol.\u00a0900, pp. 1\u201313. Springer, Heidelberg (1995) (invited talk)","DOI":"10.1007\/3-540-59042-0_57"},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/3-540-48119-2_15","volume-title":"Proc. of World Congress on Formal Methods (FM 1999)","author":"S. Tripakis","year":"1999","unstructured":"Tripakis, S., Altisen, K.: On-the-Fly Controller Synthesis for Discrete and Timed Systems. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol.\u00a01708, pp. 233\u2013252. Springer, Heidelberg (1999)"}],"container-title":["Lecture Notes in Computer Science","CONCUR 2005 \u2013 Concurrency Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11539452_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T05:53:02Z","timestamp":1552801982000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11539452_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540283096","9783540319344"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11539452_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}