{"id":"https://openalex.org/W2972704946","doi":"https://doi.org/10.1109/tse.2019.2944914","title":"SOSRepair: Expressive Semantic Search for Real-World Program Repair","display_name":"SOSRepair: Expressive Semantic Search for Real-World Program Repair","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2972704946","doi":"https://doi.org/10.1109/tse.2019.2944914","mag":"2972704946"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2019.2944914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2019.2944914","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056999946","display_name":"Afsoon Afzal","orcid":"https://orcid.org/0000-0003-1942-6573"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Afsoon Afzal","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103152221","display_name":"Manish Motwani","orcid":"https://orcid.org/0000-0001-5129-3980"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manish Motwani","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050283470","display_name":"Kathryn T. Stolee","orcid":"https://orcid.org/0000-0003-0584-7094"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathryn T. Stolee","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028789964","display_name":"Yuriy Brun","orcid":"https://orcid.org/0000-0003-3027-7986"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuriy Brun","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032356672","display_name":"Claire Le Goues","orcid":"https://orcid.org/0000-0002-3931-060X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claire Le Goues","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5056999946"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":6.016,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.96400758,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"47","issue":"10","first_page":"2162","last_page":"2181"},"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.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8478353023529053},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7618753910064697},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6837852001190186},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5877476334571838},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5720166563987732},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.491013765335083},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.46891650557518005},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.43737030029296875},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4222773313522339},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4146490693092346},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3417854309082031},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3373261094093323},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33181291818618774},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.3149344325065613},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1416129767894745}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8478353023529053},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7618753910064697},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6837852001190186},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5877476334571838},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5720166563987732},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.491013765335083},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.46891650557518005},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.43737030029296875},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4222773313522339},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4146490693092346},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3417854309082031},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3373261094093323},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33181291818618774},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.3149344325065613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1416129767894745},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2019.2944914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2019.2944914","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G1385532695","display_name":null,"funder_award_id":"CCF-1763423","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4088831233","display_name":null,"funder_award_id":"CCF-1563797","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6112612032","display_name":null,"funder_award_id":"CCF-1453474","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8859492964","display_name":null,"funder_award_id":"CCF-1645136","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8958528245","display_name":null,"funder_award_id":"CCF-1564162","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":128,"referenced_works":["https://openalex.org/W333550619","https://openalex.org/W841012168","https://openalex.org/W1475493299","https://openalex.org/W1480909796","https://openalex.org/W1562570268","https://openalex.org/W1710734607","https://openalex.org/W1862784933","https://openalex.org/W1936067247","https://openalex.org/W1965194038","https://openalex.org/W1977696633","https://openalex.org/W1992984518","https://openalex.org/W1993760289","https://openalex.org/W1997199152","https://openalex.org/W2000809552","https://openalex.org/W2007777090","https://openalex.org/W2016027000","https://openalex.org/W2019730517","https://openalex.org/W2025791343","https://openalex.org/W2029726540","https://openalex.org/W2029775954","https://openalex.org/W2036740020","https://openalex.org/W2043253283","https://openalex.org/W2043811931","https://openalex.org/W2053352009","https://openalex.org/W2059018540","https://openalex.org/W2060055745","https://openalex.org/W2060333670","https://openalex.org/W2061575154","https://openalex.org/W2064232673","https://openalex.org/W2070473038","https://openalex.org/W2070544288","https://openalex.org/W2076719273","https://openalex.org/W2096713153","https://openalex.org/W2099287547","https://openalex.org/W2101512909","https://openalex.org/W2104107939","https://openalex.org/W2106763308","https://openalex.org/W2118655104","https://openalex.org/W2121898351","https://openalex.org/W2122947685","https://openalex.org/W2123042765","https://openalex.org/W2124026371","https://openalex.org/W2126529005","https://openalex.org/W2126834265","https://openalex.org/W2131109383","https://openalex.org/W2134092629","https://openalex.org/W2134734244","https://openalex.org/W2142403498","https://openalex.org/W2142741391","https://openalex.org/W2143960295","https://openalex.org/W2144540268","https://openalex.org/W2145020764","https://openalex.org/W2145373440","https://openalex.org/W2147524598","https://openalex.org/W2150990363","https://openalex.org/W2153881107","https://openalex.org/W2155988490","https://openalex.org/W2162045655","https://openalex.org/W2165747537","https://openalex.org/W2174442795","https://openalex.org/W2201986180","https://openalex.org/W2246822044","https://openalex.org/W2248392824","https://openalex.org/W2274071363","https://openalex.org/W2288083000","https://openalex.org/W2295100577","https://openalex.org/W2344973853","https://openalex.org/W2373227884","https://openalex.org/W2394811972","https://openalex.org/W2400994325","https://openalex.org/W2430439109","https://openalex.org/W2463123136","https://openalex.org/W2471601946","https://openalex.org/W2486590439","https://openalex.org/W2549028551","https://openalex.org/W2590567727","https://openalex.org/W2605202003","https://openalex.org/W2730550703","https://openalex.org/W2735107749","https://openalex.org/W2740130372","https://openalex.org/W2740264376","https://openalex.org/W2740646481","https://openalex.org/W2741328617","https://openalex.org/W2741422284","https://openalex.org/W2767391605","https://openalex.org/W2767431443","https://openalex.org/W2767766265","https://openalex.org/W2767951593","https://openalex.org/W2794443436","https://openalex.org/W2794494879","https://openalex.org/W2794832431","https://openalex.org/W2795030435","https://openalex.org/W2795338679","https://openalex.org/W2795475321","https://openalex.org/W2795866244","https://openalex.org/W2798812031","https://openalex.org/W2801865415","https://openalex.org/W2867448323","https://openalex.org/W2879105418","https://openalex.org/W2886081451","https://openalex.org/W2886319709","https://openalex.org/W2889330135","https://openalex.org/W2898851569","https://openalex.org/W2913771223","https://openalex.org/W2940501901","https://openalex.org/W2952920225","https://openalex.org/W2953998535","https://openalex.org/W2954778170","https://openalex.org/W2962809971","https://openalex.org/W2963058168","https://openalex.org/W2979679630","https://openalex.org/W3004040842","https://openalex.org/W3101506519","https://openalex.org/W3105092369","https://openalex.org/W3146720657","https://openalex.org/W3206322347","https://openalex.org/W4210484371","https://openalex.org/W4243127898","https://openalex.org/W4244051999","https://openalex.org/W4244452926","https://openalex.org/W4245234767","https://openalex.org/W4252399646","https://openalex.org/W4254753190","https://openalex.org/W4255632703","https://openalex.org/W4256377773","https://openalex.org/W6633727127","https://openalex.org/W6637688222","https://openalex.org/W6754014269"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2059697060","https://openalex.org/W936373746","https://openalex.org/W2975817033","https://openalex.org/W2212955619","https://openalex.org/W3124296310"],"abstract_inverted_index":{"Automated":[0],"program":[1,78,256],"repair":[2,26,71,79,257],"holds":[3],"the":[4,65,103,119,132,169,180,253],"potential":[5],"to":[6,86,107,109,182,210],"significantly":[7,251],"reduce":[8],"software":[9],"maintenance":[10],"effort":[11],"and":[12,48,64,68,138,148,179,259],"cost.":[13],"However,":[14],"recent":[15],"studies":[16],"have":[17],"shown":[18],"that":[19,25,34,81,163,185,193,225],"it":[20],"often":[21],"produces":[22,126,158],"low-quality":[23],"patches":[24,36,127,160,184,229],"some":[27],"but":[28],"break":[29],"other":[30],"functionality.":[31],"We":[32,73,172,190,223],"hypothesize":[33],"producing":[35,240],"by":[37,99],"replacing":[38],"likely":[39],"faulty":[40],"regions":[41,91],"of":[42,55,118,122,131,215,255],"code":[43,46,84,90,97],"with":[44,92],"semantically-similar":[45],"fragments,":[47],"doing":[49],"so":[50],"at":[51],"a":[52,116,174,198],"higher":[53],"level":[54],"granularity":[56,178],"than":[57,168],"prior":[58,170],"approaches":[59,262],"can":[60,69,230,250],"better":[61],"capture":[62],"abstraction":[63],"intended":[66],"specification,":[67],"improve":[70,231,252],"quality.":[72],"create":[74],"SOSRepair,":[75],"an":[76],"automated":[77],"technique":[80,106],"uses":[82],"semantic":[83,235],"search":[85,236],"replace":[87],"candidate":[88],"buggy":[89],"behaviorally-similar":[93],"(but":[94],"not":[95],"identical)":[96],"written":[98],"humans.":[100],"SOSRepair":[101,125,157,209],"is":[102,197,237],"first":[104],"such":[105,123],"scale":[108],"real-world":[110,113,242],"defects":[111,140],"in":[112,201,247,263],"systems.":[114],"On":[115,153],"subset":[117],"ManyBugs":[120],"benchmark":[121],"defects,":[124,134,156,214],"for":[128,141,239],"22":[129,155],"(34%)":[130],"65":[133],"including":[135],"3,":[136],"5,":[137],"6":[139],"which":[142,216,264],"previous":[143],"state-of-the-art":[144],"techniques":[145],"Angelix,":[146],"Prophet,":[147],"GenProg":[149],"do":[150],"not,":[151],"respectively.":[152],"these":[154],"more":[159],"(9,":[161],"41%)":[162],"pass":[164,186,219],"all":[165,187,220],"independent":[166,188,221],"tests":[167],"techniques.":[171],"demonstrate":[173],"relationship":[175],"between":[176],"patch":[177,211,232],"ability":[181],"produce":[183,270],"tests.":[189,222],"then":[191],"show":[192],"fault":[194,206,248],"localization":[195,207,249],"precision":[196],"key":[199],"factor":[200],"SOSRepair's":[202],"success.":[203],"Manually":[204],"improving":[205],"allows":[208],"23":[212],"(35%)":[213],"16":[217],"(70%)":[218],"conclude":[224],"(1)":[226],"higher-granularity,":[227],"semantic-based":[228],"quality,":[233],"(2)":[234],"promising":[238],"high-quality":[241,271],"defect":[243],"repairs,":[244],"(3)":[245],"research":[246],"quality":[254],"techniques,":[258],"(4)":[260],"semi-automated":[261],"developers":[265],"suggest":[266],"fix":[267],"locations":[268],"may":[269],"patches.":[272]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}