{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:48:22Z","timestamp":1772164102651,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1145\/3009837.3009854","type":"proceedings-article","created":{"date-parts":[[2016,12,22]],"date-time":"2016-12-22T16:20:29Z","timestamp":1482423629000},"page":"246-259","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["On the relationship between higher-order recursion schemes and higher-order fixpoint logic"],"prefix":"10.1145","author":[{"given":"Naoki","family":"Kobayashi","sequence":"first","affiliation":[{"name":"University of Tokyo, Japan"}]},{"given":"\u00c9tienne","family":"Lozes","sequence":"additional","affiliation":[{"name":"ENS, France \/ CNRS, France"}]},{"given":"Florian","family":"Bruse","sequence":"additional","affiliation":[{"name":"University of Kassel, Germany"}]}],"member":"320","published-online":{"date-parts":[[2017,1]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"A finite semantics of simply-typed lambda terms for infinite runs of automata. Logical Methods in Computer Science, 3(3)","author":"Aehlig K.","year":"2007","unstructured":"K. Aehlig . A finite semantics of simply-typed lambda terms for infinite runs of automata. Logical Methods in Computer Science, 3(3) , 2007 . K. Aehlig. A finite semantics of simply-typed lambda terms for infinite runs of automata. Logical Methods in Computer Science, 3(3), 2007."},{"key":"e_1_3_2_1_2_1","volume-title":"The complexity of model checking higher-order fixpoint logic. Logical Methods in Computer Science, 3(2)","author":"Axelsson R.","year":"2007","unstructured":"R. Axelsson , M. Lange , and R. Somla . The complexity of model checking higher-order fixpoint logic. Logical Methods in Computer Science, 3(2) , 2007 . R. Axelsson, M. Lange, and R. Somla. The complexity of model checking higher-order fixpoint logic. Logical Methods in Computer Science, 3(2), 2007."},{"key":"e_1_3_2_1_3_1","series-title":"LIPIcs","first-page":"148","volume-title":"Proceedings of CSL","author":"Broadbent C. H.","year":"2013","unstructured":"C. H. Broadbent and N. Kobayashi . Saturation-based model checking of higher-order recursion schemes . In Proceedings of CSL 2013 , volume 23 of LIPIcs , pages 129\u2013 148 . Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2013. C. H. Broadbent and N. Kobayashi. Saturation-based model checking of higher-order recursion schemes. In Proceedings of CSL 2013, volume 23 of LIPIcs, pages 129\u2013148. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2013."},{"key":"e_1_3_2_1_4_1","volume-title":"Model Checking","author":"Clarke E. M.","year":"1999","unstructured":"E. M. Clarke , O. Grumberg , and D. A. Peled . Model Checking . The MIT Press , 1999 . E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 1999."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2008.34"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0956796800003889"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/646794.704852"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480881.1480933"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599410.1599415"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1987171.1987193"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487241.2487246"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2009.29"},{"key":"e_1_3_2_1_13_1","volume-title":"Complexity of model checking recursion schemes for fragments of the modal mu-calculus. Logical Methods in Computer Science, 7(4)","author":"Kobayashi N.","year":"2011","unstructured":"N. Kobayashi and C.-H. L. Ong . Complexity of model checking recursion schemes for fragments of the modal mu-calculus. Logical Methods in Computer Science, 7(4) , 2011 . N. Kobayashi and C.-H. L. Ong. Complexity of model checking recursion schemes for fragments of the modal mu-calculus. Logical Methods in Computer Science, 7(4), 2011."},{"key":"e_1_3_2_1_14_1","unstructured":"N. Kobayashi and C.-H. L. Ong. A type system equivalent to the modal mu-calculus model checking of higher-order recursion schemes. A revised and extended version of {12}. http:\/\/www-kb.is.s.u-tokyo. ac.jp\/~koba\/papers\/lics09-full.pdf 2012.  N. Kobayashi and C.-H. L. Ong. A type system equivalent to the modal mu-calculus model checking of higher-order recursion schemes. A revised and extended version of {12}. http:\/\/www-kb.is.s.u-tokyo. ac.jp\/~koba\/papers\/lics09-full.pdf 2012."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993525"},{"key":"e_1_3_2_1_16_1","volume-title":"On the relationship between higher-order recursion schemes and higher-order fixpoint logic","author":"Kobayashi N.","year":"2016","unstructured":"N. Kobayashi , \u00c9. Lozes, and F. Bruse . On the relationship between higher-order recursion schemes and higher-order fixpoint logic , 2016 . N. Kobayashi, \u00c9. Lozes, and F. Bruse. On the relationship between higher-order recursion schemes and higher-order fixpoint logic, 2016."},{"key":"e_1_3_2_1_17_1","unstructured":"A longer version available from the first author\u2019s web page.  A longer version available from the first author\u2019s web page."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54833-8_21"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21668-3_17"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.08.020"},{"key":"e_1_3_2_1_21_1","first-page":"142","volume-title":"Proceedings of Tenth International Workshop on Fixed Points in Computer Science (FICS 2015","volume":"191","year":"2015","unstructured":"\u00c9. Lozes. A type-directed negation elimination. In R. Matthes and M. Mio, editors , Proceedings of Tenth International Workshop on Fixed Points in Computer Science (FICS 2015 ), volume 191 of EPTCS, pages 132\u2013 142 , 2015 . \u00c9. Lozes. A type-directed negation elimination. In R. Matthes and M. Mio, editors, Proceedings of Tenth International Workshop on Fixed Points in Computer Science (FICS 2015), volume 191 of EPTCS, pages 132\u2013142, 2015."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1764891.1764958"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2837614.2837667"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2364527.2364578"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2006.38"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1926385.1926453"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535873"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2027223.2027239"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46678-0_22"},{"key":"e_1_3_2_1_30_1","series-title":"LIPIcs","first-page":"243","volume-title":"Proceedings of CSL","author":"Salvati S.","year":"2015","unstructured":"S. Salvati and I. Walukiewicz . A model for behavioural properties of higher-order programs . In Proceedings of CSL 2015 , volume 41 of LIPIcs , pages 229\u2013 243 . Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. S. Salvati and I. Walukiewicz. A model for behavioural properties of higher-order programs. In Proceedings of CSL 2015, volume 41 of LIPIcs, pages 229\u2013243. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90110-4"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2603088.2603133"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429069.2429081"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28644-8_33"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44584-6_22"}],"event":{"name":"POPL '17: The 44th Annual ACM SIGPLAN Symposium on Principles of Programming Languages","location":"Paris France","acronym":"POPL '17","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGLOG ACM Special Interest Group on Logic and Computation","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3009837.3009854","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3009837.3009854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:36:21Z","timestamp":1750203381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3009837.3009854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":35,"alternative-id":["10.1145\/3009837.3009854","10.1145\/3009837"],"URL":"https:\/\/doi.org\/10.1145\/3009837.3009854","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/3093333.3009854","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2017,1]]},"assertion":[{"value":"2017-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}