{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:23Z","timestamp":1750309523152,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T00:00:00Z","timestamp":1736467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["JP19K11899, JP20H04162, and JP24K14891"],"award-info":[{"award-number":["JP19K11899, JP20H04162, and JP24K14891"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,1,10]]},"DOI":"10.1145\/3703595.3705886","type":"proceedings-article","created":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T21:23:16Z","timestamp":1736544196000},"page":"231-242","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Further Tackling Post Correspondence Problem and Proof Generation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1811-9108","authenticated-orcid":false,"given":"Akihiro","family":"Omori","sequence":"first","affiliation":[{"name":"Institute of Science Tokyo, Meguro-ku, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8647-6816","authenticated-orcid":false,"given":"Yasuhiko","family":"Minamide","sequence":"additional","affiliation":[{"name":"Institute of Science Tokyo, Meguro-ku, Japan"}]}],"member":"320","published-online":{"date-parts":[[2025,1,10]]},"reference":[{"unstructured":"AWS. 2022. AWS Lambda. https:\/\/aws.amazon.com\/lambda\/","key":"e_1_3_2_2_1_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_2_1","DOI":"10.1007\/3-540-63141-0_10"},{"unstructured":"Busy Beaver Challenge. 2024. [July 2nd 2024] We have proved \u201cBB(5) = 47 176 870\u201d. https:\/\/discuss.bbchallenge.org\/t\/july-2nd-2024-we-have-proved-bb-5-47-176-870\/237","key":"e_1_3_2_2_3_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1016\/0304-3975(89)90080-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_5_1","DOI":"10.1007\/10722167_20"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1007\/3-540-45579-5_14"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_7_1","DOI":"10.1145\/2692956.2663188"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_8_1","DOI":"10.48550\/arXiv.1312.6700"},{"doi-asserted-by":"publisher","unstructured":"Jose Oncina and Pedro Garc\u00eda. 1992. Inferring regular languages in polynomial update time. World Scientific 01 isbn:978-981-02-0881-3 https:\/\/doi.org\/10.1142\/9789812797902_0004 10.1142\/9789812797902_0004","key":"e_1_3_2_2_9_1","DOI":"10.1142\/9789812797902_0004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_10_1","DOI":"10.1090\/S0002-9904-1946-08555-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_11_1","DOI":"10.1016\/j.ipl.2007.11.002"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_12_1","DOI":"10.1007\/11817963_5"},{"unstructured":"Ling Zhao. 2002. PCP Documents. https:\/\/webdocs.cs.ualberta.ca\/~games\/PCP","key":"e_1_3_2_2_13_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_14_1","DOI":"10.1007\/978-3-540-40031-8_22"}],"event":{"sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGLOG"],"acronym":"CPP '25","name":"CPP '25: 14th ACM SIGPLAN International Conference on Certified Programs and Proofs","location":"Denver CO USA"},"container-title":["Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3703595.3705886","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3703595.3705886","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:08Z","timestamp":1750295888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3703595.3705886"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,10]]},"references-count":14,"alternative-id":["10.1145\/3703595.3705886","10.1145\/3703595"],"URL":"https:\/\/doi.org\/10.1145\/3703595.3705886","relation":{},"subject":[],"published":{"date-parts":[[2025,1,10]]},"assertion":[{"value":"2025-01-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}