{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T07:02:05Z","timestamp":1779087725962,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642195822","type":"print"},{"value":"9783642195839","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19583-9_16","type":"book-chapter","created":{"date-parts":[[2011,3,9]],"date-time":"2011-03-09T04:16:56Z","timestamp":1299644216000},"page":"161-181","source":"Crossref","is-referenced-by-count":26,"title":["Revisiting Synthesis of GR(1) Specifications"],"prefix":"10.1007","author":[{"given":"Uri","family":"Klein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"Pnueli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"16_CR1","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0304-3975(91)90224-P","volume":"82","author":"M. Abadi","year":"1991","unstructured":"Abadi, M., Lamport, L.: The existence of refinement mappings. TCS\u00a082(2), 253\u2013284 (1991)","journal-title":"TCS"},{"issue":"1","key":"16_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/963927.963928","volume":"5","author":"R. Alur","year":"2004","unstructured":"Alur, R., La Torre, S.: Deterministic generators and games for LTL fragments. TOCL\u00a05(1), 1\u201325 (2004)","journal-title":"TOCL"},{"key":"16_CR3","first-page":"469","volume-title":"Proc.\u00a0SSC","author":"E. Asarin","year":"1998","unstructured":"Asarin, E., Maler, O., Pnueli, A., Sifakis, J.: Controller synthesis for timed automata. In: Proc.\u00a0SSC, pp. 469\u2013474. Elsevier, Amsterdam (1998)"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Bloem, R., Greimel, K., Henzinger, T.A., Jobstmann, B.: Synthsizing Robust Systems. In: Proc.\u00a0FMCAD, pp. 85\u201392 (2009)","DOI":"10.1109\/FMCAD.2009.5351139"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Bloem, R., Galler, S., Jobstmann, B., Piterman, N., Pnueli, A., Weiglhofer, M.: Automatic hardware synthesis from specifications: A case study. In: Proc.\u00a0DATE, pp. 1188\u20131193 (2007)","DOI":"10.1109\/DATE.2007.364456"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Bloem, R., Galler, S., Jobstmann, B., Piterman, N., Pnueli, A., Weiglhofer, M.: Specify, compile, run: Hardware from PSL. In: Proc.\u00a0COCV, vol.\u00a0190(4), pp. 3\u201316 (2007)","DOI":"10.1016\/j.entcs.2007.09.004"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1090\/S0002-9947-1969-0280205-0","volume":"138","author":"J.R. B\u00fcchi","year":"1969","unstructured":"B\u00fcchi, J.R., Landweber, L.H.: Solving sequential conditions by finite-state strategies. TAMS\u00a0138, 295\u2013311 (1969)","journal-title":"TAMS"},{"key":"16_CR8","unstructured":"Church, A.: Logic, arithmetic and automata. In: Proc. 1962 Int. Congr. Math, Upsala, pp. 23\u201325 (1963)"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/BFb0025774","volume-title":"Proc. IBM Workshop on Logics of Programs","author":"E.M. Clarke","year":"1982","unstructured":"Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Kozen, D. (ed.) Proc. IBM Workshop on Logics of Programs. LNCS, vol.\u00a0131, pp. 52\u201371. Springer, Heidelberg (1982)"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1145\/5397.5399","volume":"8","author":"E.M. Clarke","year":"1986","unstructured":"Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite state concurrent systems using temporal logic specifications. TOPLAS\u00a08, 244\u2013263 (1986)","journal-title":"TOPLAS"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Chatterjee, K., Henzinger, T.A., Jobstmann, B.: Environment Assumptions for Synthesis. In: Proc.\u00a0Concur, pp. 141\u2013161 (2008)","DOI":"10.1007\/978-3-540-85361-9_14"},{"key":"16_CR12","first-page":"572","volume-title":"Proc.\u00a0IROS","author":"D.C. Conner","year":"2007","unstructured":"Conner, D.C., Kress-Gazit, H., Choset, H., Rizzi, A., Pappas, G.J.: Valet parking without a valet. In: Proc.\u00a0IROS, pp. 572\u2013577. IEEE, Los Alamitos (2007)"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/4904.4999","volume":"33","author":"E.A. Emerson","year":"1986","unstructured":"Emerson, E.A., Halpern, J.Y.: \u2018Sometimes\u2019 and \u2018not never\u2019 revisited: On branching time versus linear time. JACM\u00a033, 151\u2013178 (1986)","journal-title":"JACM"},{"key":"16_CR14","first-page":"175","volume":"61","author":"E.A. Emerson","year":"1984","unstructured":"Emerson, E.A., Sistla, A.P.: Deciding full branching time logic. I&C\u00a061, 175\u2013201 (1984)","journal-title":"I&C"},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/3-540-18088-5_22","volume-title":"Automata, Languages and Programming","author":"T. Hafer","year":"1987","unstructured":"Hafer, T., Thomas, W.: Computation tree logic CTL* and path quantifiers in the monadic theory of the binary tree. In: Ottmann, T. (ed.) ICALP 1987. LNCS, vol.\u00a0267, pp. 269\u2013279. Springer, Heidelberg (1987)"},{"issue":"1","key":"16_CR16","first-page":"36","volume":"200","author":"Y. Kesten","year":"2005","unstructured":"Kesten, Y., Piterman, N., Pnueli, A.: Bridging the gap between fair simulation and trace inclusion. I&C\u00a0200(1), 36\u201361 (2005)","journal-title":"I&C"},{"key":"16_CR17","first-page":"2717","volume-title":"Proc.\u00a0IROS","author":"H. Kress-Gazit","year":"2007","unstructured":"Kress-Gazit, H., Fainekos, G.E., Pappas, G.J.: From structured english to robot motion. In: Proc.\u00a0IROS, pp. 2717\u20132722. IEEE, Los Alamitos (2007)"},{"key":"16_CR18","first-page":"3116","volume-title":"Proc.\u00a0ICRA","author":"H. Kress-Gazit","year":"2007","unstructured":"Kress-Gazit, H., Fainekos, G.E., Pappas, G.J.: Where\u2019s waldo? sensor-based temporal logic motion planning. In: Proc.\u00a0ICRA, pp. 3116\u20133121. IEEE, Los Alamitos (2007)"},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/978-3-642-00593-0_6","volume-title":"Fundamental Approaches to Software Engineering","author":"H. Kugler","year":"2009","unstructured":"Kugler, H., Plock, C., Pnueli, A.: Controller synthesis from LSC requirements. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol.\u00a05503, pp. 79\u201393. Springer, Heidelberg (2009)"},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-00768-2_9","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"H. Kugler","year":"2009","unstructured":"Kugler, H., Segall, I.: Compositional synthesis of reactive systems from live sequence chart specifications. In: Kowalewski, S., Philippou, A. (eds.) TACAS 2009. LNCS, vol.\u00a05505, pp. 77\u201391. Springer, Heidelberg (2009)"},{"key":"16_CR21","unstructured":"ARM Ltd. AMBA specification (rev.\u00a02) (1999), www.arm.com"},{"key":"16_CR22","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/357233.357237","volume":"6","author":"Z. Manna","year":"1984","unstructured":"Manna, Z., Wolper, P.: Synthesis of communicating processes from temporal logic specifications. TOPLAS\u00a06, 68\u201393 (1984)","journal-title":"TOPLAS"},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/11609773_24","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"N. Piterman","year":"2005","unstructured":"Piterman, N., Pnueli, A., Sa\u2019ar, Y.: Synthesis of reactive(1) designs. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol.\u00a03855, pp. 364\u2013380. Springer, Heidelberg (2005)"},{"key":"16_CR24","unstructured":"Pnueli, A.: Verification and synthesis of reactive programs. Marktoberdorf Summer School Lectures (August 2006)"},{"key":"16_CR25","first-page":"1","volume-title":"Proc. MEMOCODE","author":"A. Pnueli","year":"2009","unstructured":"Pnueli, A., Klein, U.: Synthesis of programs from temporal property specifications. In: Proc. MEMOCODE, pp. 1\u20137. IEEE Press, Los Alamitos (2009)"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Pnueli, A., Rosner, R.: On the synthesis of a reactive module. In: Proc. POPL, pp. 179\u2013190 (1989)","DOI":"10.1145\/75277.75293"},{"key":"16_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/978-3-540-69850-0_11","volume-title":"25 Years of Model Checking","author":"A. Pnueli","year":"2008","unstructured":"Pnueli, A., Zaks, A.: On the merits of temporal testers. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, vol.\u00a05000, pp. 172\u2013195. Springer, Heidelberg (2008)"},{"key":"16_CR28","doi-asserted-by":"crossref","unstructured":"Rabin, M.O.: Automata on Infinite Objects and Church\u2019s Problem. Amer. Math. Soc. Regional Conference Series in Mathematics, vol.\u00a013 (1972)","DOI":"10.1090\/cbms\/013"},{"key":"16_CR29","unstructured":"Roveri, M., Bloem, R., Tschaltev, A., Jobstmann, B.: Personal Communication (2006)"},{"key":"16_CR30","first-page":"77","volume-title":"Proc. FMCAD","author":"S. Sohail","year":"2009","unstructured":"Sohail, S., Somenzi, F.: Safety first: A two-stage algorithm for LTL games. In: Proc. FMCAD, pp. 77\u201384. IEEE Press, Los Alamitos (2009)"},{"key":"16_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/978-3-540-78163-9_26","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"S. Sohail","year":"2008","unstructured":"Sohail, S., Somenzi, F., Ravi, K.: A hybrid algorithm for LTL games. In: Logozzo, F., Peled, D.A., Zuck, L.D. (eds.) VMCAI 2008. LNCS, vol.\u00a04905, pp. 309\u2013323. Springer, Heidelberg (2008)"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Wilke, T.: Alternating tree automata, parity games, and modal \u03bc-calculus. Bull. Soc. Math. Belg.\u00a08(2) (2001)","DOI":"10.36045\/bbms\/1102714178"},{"key":"16_CR33","first-page":"5997","volume-title":"Proc.\u00a0CDC","author":"T. Wongpiromsarn","year":"2009","unstructured":"Wongpiromsarn, T., Topcu, U., Murray, R.M.: Receding horizon temporal logic planning for dynamical systems. In: Proc.\u00a0CDC, pp. 5997\u20136004. IEEE Press, Los Alamitos (2009)"},{"key":"16_CR34","unstructured":"Wongpiromsarn, T., Topcu, U., Murray, R.M.: Automatic synthesis of robust embedded control software. In: AAAI Spring Symposium on Embedded Reasoning: Intelligence in Embedded Systems (2010)"},{"key":"16_CR35","series-title":"LNCS","volume-title":"Proc.\u00a0HSCC","author":"T. Wongpiromsarn","year":"2010","unstructured":"Wongpiromsarn, T., Topcu, U., Murray, R.M.: Receding horizon control for temporal logic specifications. In: Proc.\u00a0HSCC. LNCS, Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Hardware and Software: Verification and Testing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19583-9_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,17]],"date-time":"2020-06-17T06:18:47Z","timestamp":1592374727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19583-9_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642195822","9783642195839"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19583-9_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}