{"id":"https://openalex.org/W7171719807","doi":"https://doi.org/10.1145/3794763.3794821","title":"From Generation to Reasoning: Chain-of-Thought Guided Merge Conflict Resolution","display_name":"From Generation to Reasoning: Chain-of-Thought Guided Merge Conflict Resolution","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7171719807","doi":"https://doi.org/10.1145/3794763.3794821"},"language":null,"primary_location":{"id":"doi:10.1145/3794763.3794821","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3794763.3794821","pdf_url":null,"source":null,"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 2026 34th IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3794763.3794821","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5143873681","display_name":"Chunyou Peng","orcid":"https://orcid.org/0009-0002-5474-0218"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyou Peng","raw_affiliation_strings":["Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0002-5474-0218","affiliations":[{"raw_affiliation_string":"Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023192257","display_name":"Zhengnan Zhang","orcid":"https://orcid.org/0000-0002-5676-5243"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengnan Zhang","raw_affiliation_strings":["Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0004-3103-9722","affiliations":[{"raw_affiliation_string":"Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087858001","display_name":"Shmuel Tyszberowicz","orcid":"https://orcid.org/0000-0003-4937-8138"},"institutions":[{"id":"https://openalex.org/I119096390","display_name":"Afeka College of Engineering","ror":"https://ror.org/05dhprc49","country_code":"IL","type":"education","lineage":["https://openalex.org/I119096390"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shmuel Tyszberowicz","raw_affiliation_strings":["Afeka Academic College of Engineering, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0003-4937-8138","affiliations":[{"raw_affiliation_string":"Afeka Academic College of Engineering, Tel Aviv, Israel","institution_ids":["https://openalex.org/I119096390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405109","display_name":"Zhiming Liu","orcid":"https://orcid.org/0000-0001-9771-3071"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiming Liu","raw_affiliation_strings":["Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-9771-3071","affiliations":[{"raw_affiliation_string":"Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100461698","display_name":"Bo Liu","orcid":"https://orcid.org/0000-0002-9026-2543"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Liu","raw_affiliation_strings":["Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-9026-2543","affiliations":[{"raw_affiliation_string":"Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5358999967575073},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4758000075817108},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.44620001316070557},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4212000072002411},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.4041000008583069},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.37369999289512634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8119000196456909},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5358999967575073},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4758000075817108},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.44620001316070557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4406999945640564},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43689998984336853},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4212000072002411},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.4041000008583069},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.37369999289512634},{"id":"https://openalex.org/C201374245","wikidata":"https://www.wikidata.org/wiki/Q104534","display_name":"Digital subscriber line","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32710000872612},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.289000004529953},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C21711469","wikidata":"https://www.wikidata.org/wiki/Q1194317","display_name":"Conflict resolution","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.26570001244544983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3794763.3794821","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3794763.3794821","pdf_url":null,"source":null,"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 2026 34th IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3794763.3794821","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3794763.3794821","pdf_url":null,"source":null,"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 2026 34th IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1555563117","https://openalex.org/W1913262293","https://openalex.org/W1995969252","https://openalex.org/W2007267771","https://openalex.org/W2049134176","https://openalex.org/W2065489029","https://openalex.org/W2125470981","https://openalex.org/W2144160189","https://openalex.org/W2761459579","https://openalex.org/W2767491836","https://openalex.org/W2890081359","https://openalex.org/W2898097209","https://openalex.org/W2898225668","https://openalex.org/W2979977910","https://openalex.org/W2997847174","https://openalex.org/W3000457305","https://openalex.org/W3161853930","https://openalex.org/W4206814005","https://openalex.org/W4248355651","https://openalex.org/W4284708426","https://openalex.org/W4296938538","https://openalex.org/W4313318637","https://openalex.org/W4378509449","https://openalex.org/W4387321091","https://openalex.org/W4388483625","https://openalex.org/W4390187875","https://openalex.org/W4405655184","https://openalex.org/W4406779522","https://openalex.org/W4416176685","https://openalex.org/W7133192525","https://openalex.org/W7133224126"],"related_works":[],"abstract_inverted_index":{"Merge":[0],"conflicts":[1,33,84],"have":[2,27],"become":[3],"a":[4,35,39,99,117,141,149],"critical":[5,213],"bottleneck":[6],"in":[7,176,221],"version":[8],"control":[9],"systems,":[10],"significantly":[11,169],"hindering":[12],"development":[13],"efficiency,":[14],"and":[15,132,158,180,204,218],"typically":[16],"rely":[17],"on":[18,70,105,163,184,195],"manual,":[19],"time-consuming":[20],"processing.":[21],"In":[22],"recent":[23],"years,":[24],"learning-based":[25],"methods":[26,59],"transformed":[28],"the":[29,61,71,134,171,212,216],"solution":[30],"of":[31,57,178,191,215],"merge":[32,101],"from":[34],"classification":[36,58],"problem":[37],"to":[38,63,80,127],"generative":[40],"task,":[41],"directly":[42],"generating":[43,48],"post-conflict":[44],"code":[45,49,66,73],"by":[46],"sequentially":[47],"tokens.":[50],"Although":[51],"this":[52,95,164],"approach":[53],"overcomes":[54],"certain":[55],"limitations":[56],"(e.g.,":[60],"inability":[62],"introduce":[64],"new":[65],"tokens),":[67],"relying":[68],"solely":[69],"conflicting":[72],"for":[74],"direct":[75],"generation":[76,102,152],"makes":[77],"it":[78],"difficult":[79],"effectively":[81],"resolve":[82],"complex":[83],"that":[85,154,167],"involve":[86],"non-trivial":[87],"semantics":[88],"or":[89],"distributed":[90],"changes.":[91],"To":[92],"address":[93],"this,":[94],"paper":[96],"proposes":[97],"MergeCoT,":[98],"reasoning-guided":[100],"framework":[103],"based":[104],"Chain-of-Thought":[106],"(CoT)":[107],"prompting":[108],"with":[109,144],"Large":[110],"Language":[111,120],"Models":[112],"(LLMs).":[113],"Specifically,":[114],"we":[115],"design":[116],"simple":[118],"Domain-Specific":[119],"(DSL),":[121],"introducing":[122],"an":[123],"Edit":[124],"Script":[125],"(ES)":[126],"structurally":[128],"represent":[129],"conflict":[130],"information":[131],"guide":[133],"reasoning":[135,146],"process.":[136],"We":[137],"then":[138],"automatically":[139],"construct":[140],"training":[142],"dataset":[143,165],"explicit":[145],"traces":[147],"using":[148],"two-stage":[150],"data":[151],"pipeline":[153],"leverages":[155],"both":[156],"DSL":[157],"ES":[159,217],"representations.":[160],"Experimental":[161],"results":[162],"show":[166],"MergeCoT":[168],"outperforms":[170],"current":[172],"state-of-the-art":[173],"(SOTA)":[174],"techniques":[175],"terms":[177],"precision":[179],"accuracy.":[181],"The":[182],"accuracy":[183],"Java":[185],"reached":[186],"73.8%":[187],"(an":[188],"absolute":[189],"improvement":[190],"6.1%).":[192],"Furthermore,":[193],"experiments":[194],"various":[196],"programming":[197],"languages":[198],"demonstrate":[199],"MergeCoT\u2019s":[200],"superior":[201],"multilingual":[202],"versatility":[203],"cross-language":[205],"generalisation":[206],"ability.":[207],"Additional":[208],"ablation":[209],"studies":[210],"validate":[211],"role":[214],"CoT":[219],"mechanisms":[220],"enhancing":[222],"performance.":[223]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2026-07-30T00:00:00"}