{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T10:11:55Z","timestamp":1783764715233,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T00:00:00Z","timestamp":1775952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,12]]},"DOI":"10.1145\/3786583.3786908","type":"proceedings-article","created":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T09:12:14Z","timestamp":1783761134000},"page":"693-703","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Correctness isn\u2019t Efficiency: Runtime Memory Divergence in LLM-Generated Code"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7948-6984","authenticated-orcid":false,"given":"Prateek Kumar","family":"Rajput","sequence":"first","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6314-7515","authenticated-orcid":false,"given":"Yewei","family":"Song","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2361-485X","authenticated-orcid":false,"given":"Abdoul Aziz","family":"Bonkoungou","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0391-9202","authenticated-orcid":false,"given":"Iyiola E.","family":"Olatunji","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3151-9433","authenticated-orcid":false,"given":"Abdoul Kader","family":"Kabore","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4052-475X","authenticated-orcid":false,"given":"Jacques","family":"Klein","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7270-9869","authenticated-orcid":false,"given":"Tegawend\u00e9 F.","family":"Bissyand\u00e9","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,11]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"2025. tracemalloc \u2014 Trace memory allocations. https:\/\/docs.python.org\/3\/library\/tracemalloc.html."},{"key":"e_1_3_3_2_3_2","unstructured":"Jacob Austin Augustus Odena Maxwell Nye Maarten Bosma Henryk Michalewski David Dohan Ellen Jiang Carrie Cai Michael Terry Quoc Le et\u00a0al. 2021. Program synthesis with large language models. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2108.07732 (2021)."},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/3000850.3000887"},{"key":"e_1_3_3_2_5_2","volume-title":"Site reliability engineering: how Google runs production systems","author":"Beyer Betsy","year":"2016","unstructured":"Betsy Beyer, Chris Jones, Jennifer Petoff, and Niall\u00a0Richard Murphy. 2016. Site reliability engineering: how Google runs production systems. \" O\u2019Reilly Media, Inc.\"."},{"key":"e_1_3_3_2_6_2","volume-title":"The site reliability workbook: practical ways to implement SRE","author":"Beyer Betsy","year":"2018","unstructured":"Betsy Beyer, Niall\u00a0Richard Murphy, David\u00a0K Rensin, Kent Kawahara, and Stephen Thorne. 2018. The site reliability workbook: practical ways to implement SRE. \" O\u2019Reilly Media, Inc.\"."},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3194164.3194186"},{"key":"e_1_3_3_2_8_2","unstructured":"Pierre Chambon Baptiste Roziere Benoit Sagot and Gabriel Synnaeve. 2025. BigO (Bench)\u2013Can LLMs Generate Code with Controlled Time and Space Complexity? arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2503.15242 (2025)."},{"key":"e_1_3_3_2_9_2","unstructured":"Mark Chen Jerry Tworek Heewoo Jun Qiming Yuan Henrique Ponde De\u00a0Oliveira Pinto Jared Kaplan Harri Edwards Yuri Burda Nicholas Joseph Greg Brockman et\u00a0al. 2021. Evaluating large language models trained on code. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2107.03374 (2021)."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Don Coleman Dan Ash Bruce Lowther and Paul Oman. 1994. Using metrics to evaluate software system maintainability. Computer 27 8 (1994) 44\u201349.","DOI":"10.1109\/2.303623"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Jeffrey Dean and Luiz\u00a0Andr\u00e9 Barroso. 2013. The tail at scale. Commun. ACM 56 2 (2013) 74\u201380.","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"crossref","unstructured":"Mingzhe Du Anh\u00a0Tuan Luu Bin Ji Qian Liu and See-Kiong Ng. 2024. Mercury: A code efficiency benchmark for code large language models. Advances in Neural Information Processing Systems 37 (2024) 16601\u201316622.","DOI":"10.52202\/079017-0529"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"Toni Giorgino. 2009. Computing and visualizing dynamic time warping alignments in R: the dtw package. Journal of statistical Software 31 (2009) 1\u201324.","DOI":"10.18637\/jss.v031.i07"},{"key":"e_1_3_3_2_14_2","unstructured":"Richard Hudson. 2015. Go GC: Prioritizing low latency and simplicity. The Go Programming Language Blog. Retrieved 21 (2015)."},{"key":"e_1_3_3_2_15_2","volume-title":"Continuous delivery: reliable software releases through build, test, and deployment automation","author":"Humble Jez","year":"2010","unstructured":"Jez Humble and David Farley. 2010. Continuous delivery: reliable software releases through build, test, and deployment automation. Pearson Education."},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID64434.2025.00068"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2015.84"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2007.30"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1201\/9781003276142"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"crossref","unstructured":"Eamonn Keogh and Chotirat\u00a0Ann Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowledge and information systems 7 3 (2005) 358\u2013386.","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_3_3_2_21_2","unstructured":"Barbara Kitchenham Stuart Charters et\u00a0al. 2007. Guidelines for performing systematic literature reviews in software engineering. (2007)."},{"key":"e_1_3_3_2_22_2","volume-title":"The Rust programming language","author":"Klabnik Steve","year":"2023","unstructured":"Steve Klabnik and Carol Nichols. 2023. The Rust programming language. No Starch Press."},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Yujia Li David Choi Junyoung Chung Nate Kushman Julian Schrittwieser R\u00e9mi Leblond Tom Eccles James Keeling Felix Gimeno Agustin Dal\u00a0Lago et\u00a0al. 2022. Competition-level code generation with alphacode. Science 378 6624 (2022) 1092\u20131097.","DOI":"10.1126\/science.abq1158"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"crossref","unstructured":"Daniel\u00a0J Mankowitz Andrea Michi Anton Zhernov Marco Gelmi Marco Selvi Cosmin Paduraru Edouard Leurent Shariq Iqbal Jean-Baptiste Lespiau Alex Ahern et\u00a0al. 2023. Faster sorting algorithms discovered using deep reinforcement learning. Nature 618 7964 (2023) 257\u2013263.","DOI":"10.1038\/s41586-023-06004-9"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"crossref","unstructured":"Thomas\u00a0J McCabe. 1976. A complexity measure. IEEE Transactions on software Engineering4 (1976) 308\u2013320.","DOI":"10.1109\/TSE.1976.233837"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74048-3"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250746"},{"key":"e_1_3_3_2_28_2","unstructured":"Michael Nygard. 2018. Release it!: design and deploy production-ready software. (2018)."},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.1992.242525"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Hammond Pearce Baleegh Ahmad Benjamin Tan Brendan Dolan-Gavitt and Ramesh Karri. 2025. Asleep at the keyboard? assessing the security of github copilot\u2019s code contributions. Commun. ACM 68 2 (2025) 96\u2013105.","DOI":"10.1145\/3610721"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3623157"},{"key":"e_1_3_3_2_32_2","unstructured":"Python Software Foundation. 2025. gc \u2014 Garbage Collector interface. https:\/\/docs.python.org\/3\/library\/gc.html. Accessed: 2025-09-26."},{"key":"e_1_3_3_2_33_2","unstructured":"Shuo Ren Daya Guo Shuai Lu Long Zhou Shujie Liu Duyu Tang Neel Sundaresan Ming Zhou Ambrosio Blanco and Shuai Ma. 2020. Codebleu: a method for automatic evaluation of code synthesis. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2009.10297 (2020)."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","unstructured":"Hiroaki Sakoe and Seibi Chiba. 2003. Dynamic programming algorithm optimization for spoken word recognition. IEEE transactions on acoustics speech and signal processing 26 1 (2003) 43\u201349.","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"Timo Schick Jane Dwivedi-Yu Roberto Dess\u00ec Roberta Raileanu Maria Lomeli Eric Hambro Luke Zettlemoyer Nicola Cancedda and Thomas Scialom. 2023. Toolformer: Language models can teach themselves to use tools. Advances in Neural Information Processing Systems 36 (2023) 68539\u201368551.","DOI":"10.52202\/075280-2997"},{"key":"e_1_3_3_2_36_2","unstructured":"John Schulman Filip Wolski Prafulla Dhariwal Alec Radford and Oleg Klimov. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1707.06347 (2017)."},{"key":"e_1_3_3_2_37_2","unstructured":"Pavel Senin. 2008. Dynamic time warping algorithm review. Information and Computer Science Department University of Hawaii at Manoa Honolulu USA 855 1-23 (2008) 40."},{"key":"e_1_3_3_2_38_2","unstructured":"Yewei Song Cedric Lothritz Daniel Tang Tegawend\u00e9\u00a0F Bissyand\u00e9 and Jacques Klein. 2024. Revisiting code similarity evaluation with abstract syntax tree edit distance. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2404.08817 (2024)."},{"key":"e_1_3_3_2_39_2","unstructured":"Victor Stinner. 2014. PEP 454: Add a new tracemalloc module to trace Python memory allocations. https:\/\/peps.python.org\/pep-0454\/."},{"key":"e_1_3_3_2_40_2","unstructured":"Haoye Tian Weiqi Lu Tsz\u00a0On Li Xunzhu Tang Shing-Chi Cheung Jacques Klein and Tegawend\u00e9\u00a0F Bissyand\u00e9. 2023. Is ChatGPT the ultimate programming assistant\u2013how far is it? arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2304.11938 (2023)."},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"crossref","unstructured":"Claes Wohlin and Per Runeson. 2012. M. H\u20ac ost MC Ohlsson B. Regnell and A. Wessl en Experimentation in software engineering.","DOI":"10.1007\/978-3-642-29044-2"},{"key":"e_1_3_3_2_43_2","unstructured":"Terry\u00a0Yue Zhuo Minh\u00a0Chien Vu Jenny Chim Han Hu Wenhao Yu Ratnadira Widyasari Imam Nur\u00a0Bani Yusuf Haolan Zhan Junda He Indraneil Paul et\u00a0al. 2024. Bigcodebench: Benchmarking code generation with diverse function calls and complex instructions. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2406.15877 (2024)."}],"event":{"name":"ICSE-SEIP '26: 2026 IEEE\/ACM 48th International Conference on Software Engineering","location":"Rio de Janeiro Brazil","acronym":"ICSE-SEIP '26","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","IEEE CS","Faculty of Engineering of University of Porto"]},"container-title":["Proceedings of the IEEE\/ACM 48th International Conference on Software Engineering: Software Engineering in Practice"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3786583.3786908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T09:16:17Z","timestamp":1783761377000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3786583.3786908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":42,"alternative-id":["10.1145\/3786583.3786908","10.1145\/3786583"],"URL":"https:\/\/doi.org\/10.1145\/3786583.3786908","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-07-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}