{"id":"https://openalex.org/W2950840776","doi":"https://doi.org/10.1109/icse.2019.00020","title":"Harnessing Evolution for Multi-Hunk Program Repair","display_name":"Harnessing Evolution for Multi-Hunk Program Repair","alternate_titles":[],"publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2950840776","doi":"https://doi.org/10.1109/icse.2019.00020","mag":"2950840776"},"language":"en","primary_location":{"id":"doi:10.1109/icse.2019.00020","doi":"https://doi.org/10.1109/icse.2019.00020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2019.00020","pdf_url":null,"source":{"id":"https://openalex.org/S4210203175","display_name":"ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion)","issn_l":"0270-5257","issn":["0270-5257","1558-1225"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2950840776"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.08903","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052862590","display_name":"Seemanta Saha","orcid":"https://orcid.org/0009-0005-6427-9068","observed_orcids":["https://orcid.org/0009-0005-6427-9068"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Seemanta Saha","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088836481","display_name":"Ripon K. Saha","orcid":"https://orcid.org/0000-0002-1648-3049","observed_orcids":["https://orcid.org/0000-0002-1648-3049"]},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]},{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["JP","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ripon k. Saha","raw_affiliation_strings":["Fujitsu Laboratories of America, Inc","Fujitsu,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Inc","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"Fujitsu,","institution_ids":["https://openalex.org/I2252096349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101870966","display_name":"Mukul R. Prasad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]},{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["JP","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mukul r. Prasad","raw_affiliation_strings":["Fujitsu Laboratories of America, Inc","Fujitsu,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Inc","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"Fujitsu,","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3137,"has_fulltext":true,"cited_by_count":151,"citation_normalized_percentile":{"value":0.98967434,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"24"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9775000214576721,"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.9775000214576721,"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/T10260","display_name":"Software Engineering Research","score":0.022199999541044235,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/automated-program-repair","display_name":"automated program repair","score":0.9929999709129333},{"id":"https://openalex.org/keywords/revision-history","display_name":"revision history","score":0.7900000214576721},{"id":"https://openalex.org/keywords/hercules","display_name":"Hercules","score":0.8669999837875366},{"id":"https://openalex.org/keywords/defects4j","display_name":"Defects4J","score":0.9599999785423279}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6831047534942627},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5932883024215698},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5796220898628235},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4533918499946594},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4529227316379547},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.4179798364639282},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39785319566726685},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31480729579925537},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25705885887145996},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.1535041630268097},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.06336098909378052},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icse.2019.00020","doi":"https://doi.org/10.1109/icse.2019.00020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2019.00020","pdf_url":null,"source":{"id":"https://openalex.org/S4210203175","display_name":"ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion)","issn_l":"0270-5257","issn":["0270-5257","1558-1225"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1906.08903","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.08903","pdf_url":"https://arxiv.org/pdf/1906.08903","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2950840776","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1906.08903v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1906.08903","doi":"https://doi.org/10.48550/arxiv.1906.08903","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.08903","pdf_url":"https://arxiv.org/pdf/1906.08903","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.08903","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.08903","pdf_url":"https://arxiv.org/pdf/1906.08903","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2950840776.pdf","grobid_xml":"https://content.openalex.org/works/W2950840776.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W1475493299","https://openalex.org/W1975455521","https://openalex.org/W1976373002","https://openalex.org/W1977696633","https://openalex.org/W1979866694","https://openalex.org/W1996374694","https://openalex.org/W2003409710","https://openalex.org/W2025791343","https://openalex.org/W2037987349","https://openalex.org/W2060333670","https://openalex.org/W2063387237","https://openalex.org/W2072684419","https://openalex.org/W2073398506","https://openalex.org/W2076719273","https://openalex.org/W2090111344","https://openalex.org/W2101723202","https://openalex.org/W2108395261","https://openalex.org/W2118869973","https://openalex.org/W2119887272","https://openalex.org/W2128782367","https://openalex.org/W2136128399","https://openalex.org/W2138756793","https://openalex.org/W2140606722","https://openalex.org/W2145124323","https://openalex.org/W2145544369","https://openalex.org/W2153881107","https://openalex.org/W2156723666","https://openalex.org/W2162045655","https://openalex.org/W2162436321","https://openalex.org/W2165663378","https://openalex.org/W2274071363","https://openalex.org/W2298313545","https://openalex.org/W2373227884","https://openalex.org/W2400994325","https://openalex.org/W2427333829","https://openalex.org/W2518136680","https://openalex.org/W2537787699","https://openalex.org/W2548997977","https://openalex.org/W2740130372","https://openalex.org/W2767431443","https://openalex.org/W2767766265","https://openalex.org/W2767951593","https://openalex.org/W2795030435","https://openalex.org/W2807730630","https://openalex.org/W2867448323","https://openalex.org/W2883977877","https://openalex.org/W3104103145","https://openalex.org/W3122945969","https://openalex.org/W3208407575","https://openalex.org/W4230190751","https://openalex.org/W4231241365","https://openalex.org/W4243127898","https://openalex.org/W4244051999","https://openalex.org/W4255632703","https://openalex.org/W4255726755","https://openalex.org/W4255750776","https://openalex.org/W4256028358","https://openalex.org/W4288614128","https://openalex.org/W6637400813","https://openalex.org/W6668922636"],"related_works":["https://openalex.org/W7171802980","https://openalex.org/W4379620326","https://openalex.org/W7160615671","https://openalex.org/W3146867837","https://openalex.org/W4400581734","https://openalex.org/W4407449379","https://openalex.org/W2400994325","https://openalex.org/W4387542267","https://openalex.org/W2968343368","https://openalex.org/W4406886029"],"abstract_inverted_index":{"Despite":[0],"significant":[1],"advances":[2],"in":[3,24,41,99,162,170,186],"automatic":[4],"program":[5],"repair":[6,59,89],"(APR)":[7],"techniques":[8,34,60],"over":[9],"the":[10,21,28,110,140,149,153,187,190],"past":[11],"decade,":[12],"practical":[13],"deployment":[14],"remains":[15],"an":[16,63,117],"elusive":[17],"goal.":[18],"One":[19],"of":[20,31,66,82,88,112,124,137,152,192],"important":[22,64],"challenges":[23],"this":[25,48,168],"regard":[26],"is":[27,116,179],"general":[29],"inability":[30],"current":[32],"APR":[33,54,195],"to":[35,61,105,119,181,197],"produce":[36],"patches":[37],"that":[38,56,71,102,177],"require":[39,73],"edits":[40],"multiple":[42],"locations,":[43],"i.e.,":[44],"multi-hunk":[45,67,202],"patches.":[46],"In":[47],"work,":[49],"we":[50],"present":[51],"a":[52,75,80,122,128,143,163,171],"novel":[53,144],"technique":[55,169,196,216],"generalizes":[57],"single-hunk":[58],"include":[62],"class":[65],"bugs,":[68],"namely":[69,139],"bugs":[70,185,203,207],"may":[72],"applying":[74],"substantially":[76],"similar":[77,95,100,107,164],"patch":[78],"at":[79],"number":[81],"locations.":[83],"We":[84,166],"term":[85],"such":[86],"sets":[87],"locations":[90],"as":[91],"evolutionary":[92,125],"siblings":[93,157],"-":[94],"looking":[96],"code,":[97],"instantiated":[98],"contexts,":[101],"are":[103,158],"expected":[104],"undergo":[106],"changes.":[108],"At":[109],"heart":[111],"our":[113],"proposed":[114],"method":[115],"analysis":[118,132],"accurately":[120],"identify":[121],"set":[123],"siblings,":[126],"for":[127],"given":[129],"bug.":[130],"This":[131,199],"leverages":[133],"three":[134],"distinct":[135],"sources":[136],"information,":[138],"test-suite":[141],"spectrum,":[142],"code":[145],"similarity":[146],"analysis,":[147],"and":[148,175,204],"revision":[150],"history":[151],"project.":[154],"The":[155],"discovered":[156],"then":[159],"simultaneously":[160],"repaired":[161],"fashion.":[165],"instantiate":[167],"tool":[172],"called":[173],"HERCULES":[174],"demonstrate":[176],"it":[178],"able":[180],"correctly":[182],"fix":[183],"46":[184],"Defects4J":[188],"dataset,":[189],"highest":[191],"any":[193,214],"individual":[194],"date.":[198],"includes":[200],"15":[201],"overall":[205],"11":[206],"which":[208],"have":[209],"not":[210],"been":[211],"fixed":[212],"by":[213],"other":[215],"so":[217],"far.":[218]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2950840776","counts_by_year":[{"year":2026,"cited_by_count":17},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-06-27T00:00:00"}
