{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:35Z","timestamp":1750306355385,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T00:00:00Z","timestamp":1467676800000},"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":[[2016,7,5]]},"DOI":"10.1145\/2933575.2933609","type":"proceedings-article","created":{"date-parts":[[2016,10,14]],"date-time":"2016-10-14T13:34:47Z","timestamp":1476452087000},"page":"417-426","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Monadic second order logic as the model companion of temporal logic"],"prefix":"10.1145","author":[{"given":"Silvio","family":"Ghilardi","sequence":"first","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam","family":"van Gool","sequence":"additional","affiliation":[{"name":"City College of New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,5]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","volume-title":"Proceedings 1960 International Congress for Logic, Methodology and Philosophy of Science","author":"B\u00fcchi J. R.","year":"1962","unstructured":"J. R. B\u00fcchi . On a decision method in restricted second-order arithmetic. In E. Nagel, P. Suppes, and A. Tarski, editors , Proceedings 1960 International Congress for Logic, Methodology and Philosophy of Science , pages 1 -- 11 . Stanford University Press , 1962 . J. R. B\u00fcchi. On a decision method in restricted second-order arithmetic. In E. Nagel, P. Suppes, and A. Tarski, editors, Proceedings 1960 International Congress for Logic, Methodology and Philosophy of Science, pages 1--11. Stanford University Press, 1962."},{"key":"e_1_3_2_1_2_1","volume-title":"Amsterdam-London","author":"Chang C.-C.","year":"1990","unstructured":"C.-C. Chang and J. H. Keisler . Model Theory. North-Holland , Amsterdam-London , third edition, 1990 . C.-C. Chang and J. H. Keisler. Model Theory. North-Holland, Amsterdam-London, third edition, 1990."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/5397.5399"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/2586539"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/22587.22589"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-004-6241-5"},{"key":"e_1_3_2_1_7_1","unstructured":"S. Ghilardi and S. J. van Gool. A model-theoretic characterization of monadic second order logic on infinite words. Journal of Symbolic Logic 201? to appear preliminary version as CoRR abs\/1503.08936.  S. Ghilardi and S. J. van Gool. A model-theoretic characterization of monadic second order logic on infinite words. Journal of Symbolic Logic 201? to appear preliminary version as CoRR abs\/1503.08936."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-0072(97)00012-2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9936-8"},{"key":"e_1_3_2_1_10_1","first-page":"187","volume-title":"Proc. of X Int. Conf. on Principles of Knowledge Representation and Reasoning","author":"Ghilardi S.","year":"2006","unstructured":"S. Ghilardi , C. Lutz , and F. Wolter . Did I damage my ontology? A case for conservative extensions in description logics . In Proc. of X Int. Conf. on Principles of Knowledge Representation and Reasoning , pages 187 -- 197 , 2006 . S. Ghilardi, C. Lutz, and F. Wolter. Did I damage my ontology? A case for conservative extensions in description logics. In Proc. of X Int. Conf. on Principles of Knowledge Representation and Reasoning, pages 187--197, 2006."},{"key":"e_1_3_2_1_11_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-36387-4","volume-title":"Automata Logics, and Infinite Games: A Guide to Current Research","author":"Gr\u00e4del E.","year":"2002","unstructured":"E. Gr\u00e4del , W. Thomas , and T. Wilke , editors . Automata Logics, and Infinite Games: A Guide to Current Research , volume 2500 of Lecture Notes in Computer Science , 2002 . Springer . E. Gr\u00e4del, W. Thomas, and T. Wilke, editors. Automata Logics, and Infinite Games: A Guide to Current Research, volume 2500 of Lecture Notes in Computer Science, 2002. Springer."},{"key":"e_1_3_2_1_12_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1007\/3-540-60246-1_160","volume-title":"Mathematical Foundations of Computer Science","author":"Janin D.","year":"1995","unstructured":"D. Janin and I. Walukiewicz . Automata for the modal μ-calculus and related results . In Mathematical Foundations of Computer Science , volume 969 of Lecture Notes in Computer Science , pages 552 -- 562 . Springer , 1995 . D. Janin and I. Walukiewicz. Automata for the modal μ-calculus and related results. In Mathematical Foundations of Computer Science, volume 969 of Lecture Notes in Computer Science, pages 552--562. Springer, 1995."},{"key":"e_1_3_2_1_13_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/3-540-61604-7_60","volume-title":"CONCUR '96: Concurrency Theory","author":"Janin D.","year":"1996","unstructured":"D. Janin and I. Walukiewicz . On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic . In CONCUR '96: Concurrency Theory , volume 1119 of Lecture Notes in Computer Science , pages 263 -- 277 . Springer , 1996 . D. Janin and I. Walukiewicz. On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic. In CONCUR '96: Concurrency Theory, volume 1119 of Lecture Notes in Computer Science, pages 263--277. Springer, 1996."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/2372123"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(82)90125-6"},{"issue":"1","key":"e_1_3_2_1_16_1","first-page":"13","article-title":"Existentially complete closure algebras","volume":"1","author":"Lipparini P.","year":"1982","unstructured":"P. Lipparini . Existentially complete closure algebras . Boll. Un. Mat. Ital. D (6) , 1 ( 1 ): 13 -- 19 , 1982 . P. Lipparini. Existentially complete closure algebras. Boll. Un. Mat. Ital. D (6), 1(1):13--19, 1982.","journal-title":"Boll. Un. Mat. Ital. D (6)"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2307\/2275175"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.32"},{"key":"e_1_3_2_1_19_1","volume-title":"The mathematics of metamathematics","author":"Rasiowa H.","year":"1970","unstructured":"H. Rasiowa and R. Sikorski . The mathematics of metamathematics . PWN--- Polish Scientific Publishers , Warsaw , third edition, 1970 . Monografie Matematyczne, Tom 41. H. Rasiowa and R. Sikorski. The mathematics of metamathematics. PWN--- Polish Scientific Publishers, Warsaw, third edition, 1970. Monografie Matematyczne, Tom 41."},{"key":"e_1_3_2_1_20_1","volume-title":"North-Holland","author":"Robinson A.","year":"1951","unstructured":"A. Robinson . On the Metamathematics of Algebra . North-Holland , 1951 . A. Robinson. On the Metamathematics of Algebra. North-Holland, 1951."},{"key":"e_1_3_2_1_21_1","volume-title":"North-Holland","author":"Robinson A.","year":"1963","unstructured":"A. Robinson . Introduction to model theory and to the metamathematics of algebra. Studies in logic and the foundations of mathematics . North-Holland , 1963 . A. Robinson. Introduction to model theory and to the metamathematics of algebra. Studies in logic and the foundations of mathematics. North-Holland, 1963."},{"key":"e_1_3_2_1_22_1","first-page":"389","volume-title":"Handbook of Formal Languages","author":"Thomas W.","year":"1996","unstructured":"W. Thomas . Languages , Automata, and Logic . In Handbook of Formal Languages , pages 389 -- 455 . Springer , 1996 . W. Thomas. Languages, Automata, and Logic. In Handbook of Formal Languages, pages 389--455. Springer, 1996."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02757007"}],"event":{"name":"LICS '16: 31st Annual ACM\/IEEE Symposium on Logic in Computer Science","sponsor":["SIGLOG ACM Special Interest Group on Logic and Computation","EACSL European Association for Computer Science Logic","IEEE-CS\\DATC IEEE Computer Society"],"location":"New York NY USA","acronym":"LICS '16"},"container-title":["Proceedings of the 31st Annual ACM\/IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2933575.2933609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2933575.2933609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:03Z","timestamp":1750222563000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2933575.2933609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,5]]},"references-count":23,"alternative-id":["10.1145\/2933575.2933609","10.1145\/2933575"],"URL":"https:\/\/doi.org\/10.1145\/2933575.2933609","relation":{},"subject":[],"published":{"date-parts":[[2016,7,5]]},"assertion":[{"value":"2016-07-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}