{"id":"https://openalex.org/W4415008962","doi":"https://doi.org/10.1145/3763097","title":"PReMM: LLM-Based Program Repair for Multi-method Bugs via Divide and Conquer","display_name":"PReMM: LLM-Based Program Repair for Multi-method Bugs via Divide and Conquer","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4415008962","doi":"https://doi.org/10.1145/3763097"},"language":"en","primary_location":{"id":"doi:10.1145/3763097","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763097","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3763097","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101144353","display_name":"Linna Xie","orcid":"https://orcid.org/0000-0003-4163-8994"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linna Xie","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4163-8994","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100664779","display_name":"Zhong Li","orcid":"https://orcid.org/0000-0002-3849-3416"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Li","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3849-3416","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028795031","display_name":"Yu Pei","orcid":"https://orcid.org/0000-0001-6065-6958"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu Pei","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-6065-6958","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083834832","display_name":"Zhongzhen Wen","orcid":"https://orcid.org/0009-0005-6737-9953"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhen Wen","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0005-6737-9953","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374023","display_name":"Kui Liu","orcid":"https://orcid.org/0000-0003-0145-615X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kui Liu","raw_affiliation_strings":["Huawei, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0145-615X","affiliations":[{"raw_affiliation_string":"Huawei, Hangzhou, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078890349","display_name":"Tian Zhang","orcid":"https://orcid.org/0000-0003-0104-2731"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Zhang","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0104-2731","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090810072","display_name":"Xuandong Li","orcid":"https://orcid.org/0000-0003-3090-9568"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuandong Li","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-3090-9568","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3867,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84274911,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":"OOPSLA2","first_page":"1316","last_page":"1344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6061999797821045},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5708000063896179},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.5503000020980835},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.5378999710083008},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4339999854564667},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.42480000853538513},{"id":"https://openalex.org/keywords/fault-injection","display_name":"Fault injection","score":0.37560001015663147},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.36309999227523804}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7003999948501587},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6061999797821045},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5708000063896179},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.5503000020980835},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5378999710083008},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4339999854564667},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39480000734329224},{"id":"https://openalex.org/C2775928411","wikidata":"https://www.wikidata.org/wiki/Q2041312","display_name":"Fault injection","level":3,"score":0.37560001015663147},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.36980000138282776},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.36309999227523804},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.35830000042915344},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.3513000011444092},{"id":"https://openalex.org/C101317890","wikidata":"https://www.wikidata.org/wiki/Q940053","display_name":"Software maintenance","level":4,"score":0.3237000107765198},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.32170000672340393},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2809999883174896},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2761000096797943},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.2705000042915344},{"id":"https://openalex.org/C23725684","wikidata":"https://www.wikidata.org/wiki/Q616377","display_name":"Maintenance engineering","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3763097","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763097","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/117462","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/117462","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/117462/1/Xie_PReMM_LLM-based_Program","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1145/3763097","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763097","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1828253250","display_name":null,"funder_award_id":"62232014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3991448268","display_name":null,"funder_award_id":"62402214,62232014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5661312949","display_name":null,"funder_award_id":"BK20241194","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G7156546712","display_name":null,"funder_award_id":"2025T180420","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W2029059557","https://openalex.org/W2060333670","https://openalex.org/W2084413241","https://openalex.org/W2117426803","https://openalex.org/W2144575244","https://openalex.org/W2145373440","https://openalex.org/W2156723666","https://openalex.org/W2373227884","https://openalex.org/W2400994325","https://openalex.org/W2465133314","https://openalex.org/W2740646481","https://openalex.org/W2795030435","https://openalex.org/W2851896161","https://openalex.org/W2898644864","https://openalex.org/W2904214673","https://openalex.org/W2924629359","https://openalex.org/W3043761819","https://openalex.org/W3089621332","https://openalex.org/W3090869060","https://openalex.org/W3134686229","https://openalex.org/W3160155705","https://openalex.org/W3161027892","https://openalex.org/W3185341429","https://openalex.org/W3193682477","https://openalex.org/W3198685994","https://openalex.org/W4284705844","https://openalex.org/W4285225959","https://openalex.org/W4299627282","https://openalex.org/W4308643319","https://openalex.org/W4312970618","https://openalex.org/W4313563636","https://openalex.org/W4313563660","https://openalex.org/W4384302762","https://openalex.org/W4384345708","https://openalex.org/W4384345778","https://openalex.org/W4386436496","https://openalex.org/W4388482966","https://openalex.org/W4391876619","https://openalex.org/W4392669753","https://openalex.org/W4402442387","https://openalex.org/W4402457546","https://openalex.org/W4402457614","https://openalex.org/W4404649613","https://openalex.org/W4411173587","https://openalex.org/W7077152819"],"related_works":[],"abstract_inverted_index":{"Large-language":[0],"models":[1],"(LLMs)":[2],"have":[3,176],"been":[4],"leveraged":[5],"to":[6,26,79,98,125,137,164,192],"enhance":[7],"the":[8,56,76,93,100,107,117,120,130,140,143,146,151,166,178,185,190,214],"capability":[9],"of":[10,58,142,148,173,229],"automated":[11],"program":[12,21,217],"repair":[13,22,193,218],"techniques":[14,23,28,60],"in":[15,35,61,209],"recent":[16],"research.":[17],"While":[18],"existing":[19],"LLM-based":[20,159,216],"compared":[24],"favorably":[25],"other":[27],"based":[29,105],"on":[30,88,106],"heuristics,":[31],"constraint-solving,":[32],"and":[33,145,170,188,200],"learning":[34],"producing":[36],"high-quality":[37],"patches,":[38],"they":[39],"mainly":[40],"target":[41],"bugs":[42,63,195,208],"that":[43,64,156],"can":[44,134],"be":[45,135],"corrected":[46],"by":[47],"changing":[48,83],"a":[49,113,182],"single":[50],"faulty":[51,94,101],"method,":[52],"which":[53,133],"greatly":[54],"limits":[55],"effectiveness":[57],"such":[59],"repairing":[62,118],"demand":[65],"patches":[66,82,172,205],"spanning":[67],"across":[68],"multiple":[69,84],"methods.":[70,85],"In":[71],"this":[72],"work,":[73],"we":[74],"propose":[75,81],"PReMM":[77,86,179,202,220],"technique":[78,97,124,155,180],"effectively":[80],"builds":[87],"three":[89],"core":[90],"component":[91],"techniques:":[92],"method":[95],"clustering":[96],"partition":[99],"methods":[102],"into":[103,181],"clusters":[104],"dependence":[108],"relationship":[109],"among":[110],"them,":[111],"enabling":[112],"divide-and-conquer":[114],"strategy":[115],"for":[116,206],"task;":[119],"fault":[121,131,144,167],"context":[122,132],"extraction":[123],"gather":[126],"extra":[127],"information":[128],"about":[129],"utilized":[136],"better":[138],"guide":[139],"diagnosis":[141],"generation":[147,154],"correct":[149,204],"patches;":[150],"dual-agent-based":[152],"patch":[153],"employs":[157],"two":[158],"agents":[160],"with":[161,184,212],"different":[162],"roles":[163],"analyze":[165],"more":[168,224],"precisely":[169],"generate":[171],"higher-quality.":[174],"We":[175],"implemented":[177],"tool":[183,191],"same":[186],"name":[187],"applied":[189],"real-world":[194],"from":[196],"datasets":[197],"Defects4J":[198],"V1.2":[199],"V2.0.":[201],"produced":[203],"307":[207],"total.":[210],"Compared":[211],"ThinkRepair,":[213],"state-of-the-art":[215],"technique,":[219],"correctly":[221],"repaired":[222],"102":[223],"bugs,":[225],"achieving":[226],"an":[227],"improvement":[228],"49.8%.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}