{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:27:56Z","timestamp":1725550076225},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540292098"},{"type":"electronic","value":"9783540319696"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11562948_20","type":"book-chapter","created":{"date-parts":[[2005,10,10]],"date-time":"2005-10-10T14:06:40Z","timestamp":1128953200000},"page":"248-262","source":"Crossref","is-referenced-by-count":3,"title":["Reasoning About Transfinite Sequences"],"prefix":"10.1007","author":[{"given":"St\u00e9phane","family":"Demri","sequence":"first","affiliation":[]},{"given":"David","family":"Nowak","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/227595.227602","volume":"43","author":"R. Alur","year":"1996","unstructured":"Alur, R., Feder, T., Henzinger, T.: The benefits of relaxing punctuality. Journal of the ACM\u00a043, 116\u2013146 (1996)","journal-title":"Journal of the ACM"},{"issue":"1","key":"20_CR2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/S0304-3975(02)00442-5","volume":"303","author":"A. Arnold","year":"2003","unstructured":"Arnold, A., Vincent, A., Walukiewicz, I.: Games for synthesis of controllers with partial observation. TCS\u00a0303(1), 7\u201334 (2003)","journal-title":"TCS"},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Hybrid Systems II","author":"E. Asarin","year":"1995","unstructured":"Asarin, E., Maler, O., Pnueli, A.: Symbolic controller synthesis for discrete and timed systems. In: Antsaklis, P.J., Kohn, W., Nerode, A., Sastry, S.S. (eds.) HS 1994. LNCS, vol.\u00a0999, pp. 1\u201320. Springer, Heidelberg (1995)"},{"key":"20_CR4","unstructured":"Bedon, N.: Langages reconnaissables de mots index\u00e9s par des ordinaux. PhD thesis, Universit\u00e9 Marne-la-Vall\u00e9e (1998)"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BFb0029958","volume-title":"Mathematical Foundations of Computer Science 1997","author":"B. B\u00e9rard","year":"1997","unstructured":"B\u00e9rard, B., Picaronny, C.: Accepting Zeno words: a way toward timed refinements. In: Privara, I., Ru\u017ei\u010dka, P. (eds.) MFCS 1997. LNCS, vol.\u00a01295, pp. 149\u2013158. Springer, Heidelberg (1997)"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"197","DOI":"10.4064\/fm171-3-1","volume":"171","author":"A. B\u00e8s","year":"2002","unstructured":"B\u00e8s, A.: Decidability and definability results related to the elementary theory of ordinal multiplication. Fundamenta Mathematicae\u00a0171, 197\u2013211 (2002)","journal-title":"Fundamenta Mathematicae"},{"key":"20_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-540-45069-6_18","volume-title":"Computer Aided Verification","author":"P. Bouyer","year":"2003","unstructured":"Bouyer, P., D\u2019Souza, D., Madhusudan, P., Petit, A.: Timed control with partial observability. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol.\u00a02725, pp. 180\u2013192. Springer, Heidelberg (2003)"},{"key":"20_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/3-540-44683-4_21","volume-title":"Mathematical Foundations of Computer Science 2001","author":"V. Bruy\u00e8re","year":"2001","unstructured":"Bruy\u00e8re, V., Carton, O.: Automata on linear orderings. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, vol.\u00a02136, pp. 236\u2013247. Springer, Heidelberg (2001)"},{"key":"20_CR9","unstructured":"B\u00fcchi, J.: Transfinite automata recursions and weak second order theory of ordinals. In: Int. Cong. Logic, Methodology and Philosophy of Science, Jerusalem, pp. 3\u201323 (1964)"},{"key":"20_CR10","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0082720","volume-title":"The monadic second order theory of all countable ordinals","author":"J. B\u00fcchi","year":"1973","unstructured":"B\u00fcchi, J., Siefkes, D.: The monadic second order theory of all countable ordinals. Lecture Notes in Mathematics, vol.\u00a0328. Springer, Heidelberg (1973)"},{"key":"20_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/3-540-45687-2_12","volume-title":"Mathematical Foundations of Computer Science 2002","author":"O. Carton","year":"2002","unstructured":"Carton, O.: Accessibility in automata on scattered linear orderings. In: Diks, K., Rytter, W. (eds.) MFCS 2002. LNCS, vol.\u00a02420, pp. 155\u2013164. Springer, Heidelberg (2002)"},{"key":"20_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/3-540-46011-X_2","volume-title":"Developments in Language Theory","author":"C. Choffrut","year":"2002","unstructured":"Choffrut, C.: Elementary theory of ordinals with addition and left translation by \u03c9. In: Kuich, W., Rozenberg, G., Salomaa, A. (eds.) DLT 2001. LNCS, vol.\u00a02295, pp. 15\u201320. Springer, Heidelberg (2002)"},{"key":"20_CR13","first-page":"81","volume":"17","author":"Y. Choueka","year":"1978","unstructured":"Choueka, Y.: Finite automata, definable sets, and regular expressions over \u03c9 n -tapes. JCSS\u00a017, 81\u201397 (1978)","journal-title":"JCSS"},{"key":"20_CR14","unstructured":"Cuijpers, P., Reniers, M., Engels, A.: Beyond Zeno-behaviour. Technical report, TU of Eindhoven (2001)"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Demri, S., Nowak, D.: Reasoning about transfinite sequences (May 2005) arXiv:cs.LO\/0505073","DOI":"10.1007\/11562948_20"},{"key":"20_CR16","first-page":"194","volume":"18","author":"M. Fischer","year":"1979","unstructured":"Fischer, M., Ladner, R.: Propositional dynamic logic of regular programs. JCSS\u00a018, 194\u2013211 (1979)","journal-title":"JCSS"},{"key":"20_CR17","volume-title":"POPL 1980","author":"D. Gabbay","year":"1980","unstructured":"Gabbay, D., Pnueli, A., Shelah, S., Stavi, J.: On the temporal analysis of fairness. In: POPL 1980. ACM Press, New York (1980)"},{"issue":"2","key":"20_CR18","first-page":"305","volume":"110","author":"P. Godefroid","year":"1994","unstructured":"Godefroid, P., Wolper, P.: A partial approach to model checking. I&C\u00a0110(2), 305\u2013326 (1994)","journal-title":"I&C"},{"key":"20_CR19","unstructured":"Hemmer, J., Wolper, P.: Ordinal finite automata and languages (extended abstract). Technical report, Universit\u00e9 of Li\u00e8ge (1991)"},{"key":"20_CR20","first-page":"1","volume":"62","author":"Y. Hirshfeld","year":"2004","unstructured":"Hirshfeld, Y., Rabinovich, A.: Logics for real time: decidability and complexity. Fundamenta Informaticae\u00a062, 1\u201328 (2004)","journal-title":"Fundamenta Informaticae"},{"key":"20_CR21","unstructured":"Kamp, J.: Tense Logic and the theory of linear order. PhD thesis, UCLA, USA (1968)."},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Lutz, C., Walther, D., Wolter, F.: Quantitative temporal logics: PSPACE and below. In: TIME 2005 (2005) (to appear)","DOI":"10.1109\/TIME.2005.31"},{"issue":"1","key":"20_CR23","doi-asserted-by":"publisher","first-page":"123","DOI":"10.2307\/2275735","volume":"62","author":"F. Maurin","year":"1997","unstructured":"Maurin, F.: The theory of integer multiplication with order restricted to primes is decidable. The Journal of Symbolic Logic\u00a062(1), 123\u2013130 (1997)","journal-title":"The Journal of Symbolic Logic"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Pnueli, A., Rosner, R.: On the synthesis of a reactive module. In: 16th ACM POPL, Austin, Texas, pp. 179\u2013190 (1989)","DOI":"10.1145\/75277.75293"},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/5.21072","volume":"77","author":"P.J.G. Ramadge","year":"1989","unstructured":"Ramadge, P.J.G., Wonham, W.M.: The control of discrete event systems. Proceedings of the IEEE\u00a077, 81\u201398 (1989)","journal-title":"Proceedings of the IEEE"},{"issue":"2","key":"20_CR26","first-page":"393","volume":"66","author":"M. Reynolds","year":"2003","unstructured":"Reynolds, M.: The complexity of the temporal logic with until over general linear time. JCSS\u00a066(2), 393\u2013426 (2003)","journal-title":"JCSS"},{"key":"20_CR27","unstructured":"Rohde, S.: Alternating Automata and The Temporal Logic of Ordinals. PhD thesis, University of Illinois (1997)"},{"key":"20_CR28","first-page":"1","volume":"115","author":"M. Vardi","year":"1994","unstructured":"Vardi, M., Wolper, P.: Reasoning about infinite computations. I&C\u00a0115, 1\u201337 (1994)","journal-title":"I&C"},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Wojciechowski, J.: Classes of transfinite sequences accepted by nondeterministic finite automata. Annales Societatid Mathematicae Polonae, 191\u2013223 (1984)","DOI":"10.3233\/FI-1984-7203"}],"container-title":["Lecture Notes in Computer Science","Automated Technology for Verification and Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11562948_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T13:19:30Z","timestamp":1626614370000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11562948_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540292098","9783540319696"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11562948_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}