{"id":"https://openalex.org/W7112416589","doi":null,"title":"Efficient Exploration and Analysis of Program Repair Search Spaces","display_name":"Efficient Exploration and Analysis of Program Repair Search Spaces","alternate_titles":[],"publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W7112416589"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:kth-355105","doi":null,"is_oa":true,"landing_page_url":"https://kth.diva-portal.org/smash/get/diva2:1907504/SUMMARY01","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"DiVA (Digitala Vetenskapliga Arkivet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W7112416589"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kth.diva-portal.org/smash/get/diva2:1907504/SUMMARY01","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068350054","display_name":"Khashayar Etemadi","orcid":"https://orcid.org/0000-0003-2183-9633","observed_orcids":["https://orcid.org/0000-0003-2183-9633"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Etemadi, Khashayar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5068350054"],"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":null,"last_page":null},"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.9926999807357788,"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.9926999807357788,"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.006800000090152025,"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":0.0,"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.9649999737739563},{"id":"https://openalex.org/keywords/search-space-exploration","display_name":"search space exploration","score":0.8980000019073486},{"id":"https://openalex.org/keywords/patch-generation","display_name":"patch generation","score":0.8289999961853027},{"id":"https://openalex.org/keywords/cigars","display_name":"cigars","score":0.8889999985694885},{"id":"https://openalex.org/keywords/lighters","display_name":"lighters","score":0.921999990940094},{"id":"https://openalex.org/keywords/patch-prioritization","display_name":"patch prioritization","score":0.48100000619888306},{"id":"https://openalex.org/keywords/fault-localization","display_name":"fault location","score":0.421999990940094},{"id":"https://openalex.org/keywords/prompting-strategies","display_name":"prompting strategies","score":0.4230000078678131},{"id":"https://openalex.org/keywords/token-cost-reduction","display_name":"token cost reduction","score":0.7059999704360962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.781499981880188},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5945000052452087},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5123999714851379},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4950000047683716},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4596000015735626},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4575999975204468},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.38199999928474426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33180001378059387},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2937000095844269},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26829999685287476},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.25609999895095825},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:DiVA.org:kth-355105","doi":null,"is_oa":true,"landing_page_url":"https://kth.diva-portal.org/smash/get/diva2:1907504/SUMMARY01","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"DiVA (Digitala Vetenskapliga Arkivet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:DiVA.org:kth-355105","doi":null,"is_oa":true,"landing_page_url":"https://kth.diva-portal.org/smash/get/diva2:1907504/SUMMARY01","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"DiVA (Digitala Vetenskapliga Arkivet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2514893568","https://openalex.org/W2867448323","https://openalex.org/W2526947145","https://openalex.org/W2738963658","https://openalex.org/W4313563655","https://openalex.org/W4410537277","https://openalex.org/W3155839710","https://openalex.org/W3181970092","https://openalex.org/W4402937050","https://openalex.org/W4284679916"],"abstract_inverted_index":{"The":[0,195,324,432,497],"ubiquitous":[1],"presence":[2],"of":[3,12,125,168,204,251,261,405,434,447,513,552,563,597,612],"software":[4],"has":[5],"made":[6],"its":[7,641],"failures":[8],"a":[9,53,56,68,157,181,190,212,297,359,398,553,594],"huge":[10],"source":[11],"cost.":[13,381],"To":[14,82,625],"avoid":[15],"this":[16,142,243,275,435,629,644],"cost,":[17],"fixing":[18,302],"buggy":[19,57],"programs":[20],"is":[21,31,85,224,317,347,437,455,481,484,534],"essential.":[22],"As":[23,47,215],"manual":[24,90,191,208,221,233,271,461,471,527,622,658],"bug":[25],"fixing,":[26],"also":[27,383],"known":[28],"as":[29,282],"debugging,":[30,91],"notoriously":[32],"resource":[33],"demanding,":[34],"researchers":[35],"have":[36,93],"proposed":[37],"to":[38,66,94,136,159,179,288,311,320,372,388,420,439,457,476,493,501,607,650],"replace":[39,89],"it":[40,63,96,584],"with":[41,73,133,184,377,469,593],"automated":[42,186,196,231,267,390,478,654],"program":[43,58,70,554],"repair":[44],"(APR)":[45],"approaches.":[46,412],"input,":[48],"an":[49,185,340,349,485],"APR":[50,84,98,118,160,262,299,342,352,411,477,503,521,613,635],"approach":[51,119,300],"takes":[52],"specification":[54,75],"and":[55,76,87,107,130,150,189,232,259,270,329,368,463,573,579,615,657],"that":[59,71,206,316,334,354,357,490],"violates":[60],"the":[61,74,79,112,117,121,126,145,163,170,174,202,216,225,249,257,277,322,330,403,423,426,441,445,466,514,526,560,571,586,610],"specification;":[62],"then":[64],"tries":[65],"generate":[67,137,312,373],"patched":[69],"complies":[72],"correctly":[77],"implements":[78],"expected":[80],"behavior.":[81],"ensure":[83],"practical":[86],"can":[88],"we":[92,245,294,395,631,646],"make":[95,285,289,384,389,651],"efficient.":[97,292,393,661],"works":[99],"in":[100,173,256,628,637],"two":[101,286,369,385,550],"major":[102],"phases:":[103],"search":[104,108,113,164,263,332],"space":[105,109,114,165,333],"exploration,":[106],"analysis.":[110,472,518],"In":[111,141,162,242],"exploration":[115,175,258],"phase,":[116,143],"predicts":[120],"potentially":[122],"faulty":[123],"parts":[124],"code":[127,540,587,602,605],"(fault":[128],"localization)":[129],"replaces":[131],"them":[132],"various":[134],"alternatives":[135,147],"patches":[138,171,205,376,442,459,504,614],"(patch":[139],"generation).":[140],"finding":[144,465],"best":[146],"requires":[148,516],"extensive":[149],"costly":[151],"analysis,":[152],"which":[153,536],"makes":[154,279,338,520],"patch":[155,183,187,192,197,222,234,265,268,272,290,315,326,391,468,479,510,528,623,652,655,659],"generation":[156,291,327],"key":[158],"efficiency.":[161,642],"analysis":[166,260,337],"phase":[167,176],"APR,":[169],"generated":[172,498],"are":[177,237],"analyzed":[178],"identify":[180],"correct":[182,213,375,467],"assessment":[188,193,198,209,223,235,392,436,462,480,529,660],"component.":[194],"aims":[199,537],"at":[200,247,538,577,633],"minimizing":[201],"number":[203],"require":[207],"for":[210,220,239,301,401,450,460,621],"identifying":[211],"patch.":[214],"human":[217,618],"expertise":[218],"needed":[219,620],"most":[226],"valuable":[227],"development":[228],"resource,":[229],"strong":[230],"techniques":[236],"crucial":[238],"efficient":[240,341,522],"APR.":[241],"thesis,":[244],"aim":[246,632],"improving":[248,640],"efficiency":[250],"three":[252,364],"main":[253],"components":[254],"involved":[255],"spaces:":[264],"generation,":[266,653],"assessment,":[269,656],"assessment.":[273,624],"For":[274,643],"purpose,":[276,645],"thesis":[278,630],"five":[280],"contributions":[281,287,387],"follows.":[283],"We":[284,382],"First,":[293,394],"introduce":[295],"Sorald,":[296],"template-based":[298,410],"SonarJava":[303],"static":[304],"warnings.":[305],"Sorald":[306,339],"employs":[307],"accurately":[308],"designed":[309,366],"templates":[310,407,416,424,448],"exactly":[313],"one":[314,509],"highly":[318],"likely":[319,374],"fix":[321,406,415],"bug.":[323],"lightweight":[325,399],"technique":[328],"small":[331],"needs":[335],"little":[336],"approach.":[343],"Our":[344,473,531],"second":[345,474],"contribution":[346,475,533],"CigaR,":[348],"iterative":[350,487],"LLM-based":[351,488],"tool":[353,400,489],"fixes":[355],"bugs":[356],"cause":[358],"test":[360],"failure.":[361],"CigaR":[362],"uses":[363],"carefully":[365],"prompts":[367],"prompting":[370],"strategies":[371],"minimal":[378,470],"LLM":[379],"token":[380],"other":[386],"propose":[396,647],"LighteR,":[397],"estimating":[402],"potential":[404,446],"used":[408,429,438,449,456],"by":[409,430,523,547,639],"LighteR":[413],"compares":[414,570],"against":[417],"developer-made":[418],"bug-fixes":[419],"assess":[421],"if":[422],"follow":[425],"modification":[427],"patterns":[428],"experts.":[431],"result":[433],"rank":[440],"based":[443],"on":[444],"their":[451],"generation.":[452],"This":[453,519,601],"ranking":[454],"prioritize":[458],"thus,":[464,616],"Mokav.":[482],"Mokav":[483],"execution-driven":[486],"generates":[491],"tests":[492,499],"differentiate":[494],"between":[495,589],"patches.":[496,548],"help":[500],"group":[502],"into":[505],"separate":[506],"clusters.":[507],"Only":[508],"from":[511],"each":[512],"clusters":[515],"manually":[517],"significantly":[524],"reducing":[525],"effort.":[530],"last":[532],"Collector-Sahab,":[535],"helping":[539],"reviewers":[541,606],"better":[542,608],"understand":[543,609],"behavioral":[544],"changes":[545],"caused":[546],"Given":[549],"versions":[551],"P":[555,565,590],"\\&":[556,566,591],"Q,":[557],"Collector-Sahab":[558],"collects":[559],"execution":[561],"trace":[562],"both":[564],"Q.":[567],"It":[568],"next":[569],"traces":[572],"identifies":[574],"runtime":[575,599],"differences":[576],"variable":[578],"return":[580],"value":[581],"level.":[582],"Finally,":[583],"augments":[585],"diff":[588],"Q":[592],"concise":[595],"selection":[596],"extracted":[598],"differences.":[600],"augmentation":[603],"helps":[604],"behavior":[611],"reduces":[617],"effort":[619],"sum":[626],"up,":[627],"making":[634],"useful":[636],"practice":[638],"novel":[648],"methods":[649]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7112416589","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2025-12-10T00:00:00"}
