{"id":"https://openalex.org/W7062315239","doi":null,"title":"Synergising Program Analysis and Machine Learning for Program Repair","display_name":"Synergising Program Analysis and Machine Learning for Program Repair","publication_year":2024,"publication_date":"2024-10-28","ids":{"openalex":"https://openalex.org/W7062315239"},"language":"en","primary_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10198758","doi":null,"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10198758/","pdf_url":"https://discovery.ucl.ac.uk/10198758/2/Nikhil_s_Thesis__Corrections_-5.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UCL (University College London).","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://discovery.ucl.ac.uk/10198758/2/Nikhil_s_Thesis__Corrections_-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008208151","display_name":"Nikhil Parasaram","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Parasaram, Nikhil","raw_affiliation_strings":["Department of Computer Science University College London","Philosophy of University College London "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University College London","institution_ids":["https://openalex.org/I45129253"]},{"raw_affiliation_string":"Philosophy of University College London ","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008208151"],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976000189781189,"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.9976000189781189,"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.002099999925121665,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"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/automated-program-repair","display_name":"automated program repair","score":0.9980000257492065},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"symbolic execution","score":0.9039999842643738},{"id":"https://openalex.org/keywords/state-merging","display_name":"state merging","score":0.8009999990463257},{"id":"https://openalex.org/keywords/patch-prioritization","display_name":"patch prioritization","score":0.9919999837875366},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.7549999952316284},{"id":"https://openalex.org/keywords/fuzzing","display_name":"fuzzing","score":0.9440000057220459},{"id":"https://openalex.org/keywords/prompt-engineering","display_name":"prompt engineering","score":0.4749999940395355},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.8550000190734863}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.8813999891281128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8079000115394592},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6837999820709229},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6662999987602234},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.6549000144004822},{"id":"https://openalex.org/C2777561058","wikidata":"https://www.wikidata.org/wiki/Q2652119","display_name":"Program comprehension","level":4,"score":0.5654000043869019},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5446000099182129},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.525600016117096},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.4740000069141388},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4375},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.42239999771118164},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.4131999909877777},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4059000015258789},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.37540000677108765},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3743000030517578},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.37380000948905945},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.336899995803833},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C51929080","wikidata":"https://www.wikidata.org/wiki/Q2425187","display_name":"Codebase","level":3,"score":0.32330000400543213},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.289000004529953},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2827000021934509},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26100000739097595},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.25780001282691956}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10198758","doi":null,"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10198758/","pdf_url":"https://discovery.ucl.ac.uk/10198758/2/Nikhil_s_Thesis__Corrections_-5.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UCL (University College London).","raw_type":"Thesis"}],"best_oa_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10198758","doi":null,"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10198758/","pdf_url":"https://discovery.ucl.ac.uk/10198758/2/Nikhil_s_Thesis__Corrections_-5.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UCL (University College London).","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7062315239.pdf","grobid_xml":"https://content.openalex.org/works/W7062315239.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W2787560479","https://openalex.org/W2891185194","https://openalex.org/W2896457183","https://openalex.org/W2908510526","https://openalex.org/W3086007799","https://openalex.org/W3126675481","https://openalex.org/W3156470785","https://openalex.org/W3170092793","https://openalex.org/W3177813494","https://openalex.org/W4221161695","https://openalex.org/W4304195432","https://openalex.org/W4308244910","https://openalex.org/W4308900200","https://openalex.org/W4365143346","https://openalex.org/W4384304728","https://openalex.org/W4384345708","https://openalex.org/W4388483599","https://openalex.org/W4389158474","https://openalex.org/W4391876619","https://openalex.org/W4394745253","https://openalex.org/W4398239154","https://openalex.org/W4399213686","https://openalex.org/W4402457546","https://openalex.org/W4402860127","https://openalex.org/W6944880721","https://openalex.org/W7133209886"],"related_works":["https://openalex.org/W4404021486","https://openalex.org/W6927806244","https://openalex.org/W2514893568","https://openalex.org/W7092303399","https://openalex.org/W4402457614","https://openalex.org/W4402442387","https://openalex.org/W4406825539","https://openalex.org/W4387368887","https://openalex.org/W4406798911","https://openalex.org/W7112416589"],"abstract_inverted_index":{"Automated":[0],"program":[1,90,96,99,109,200,215,270],"repair":[2,137,155,194],"(APR)":[3],"enhances":[4,188],"software":[5,17],"quality":[6],"by":[7,138,167,198],"fixing":[8],"bugs":[9,156,197],"automatically,":[10],"but":[11,82],"it":[12],"faces":[13],"challenges":[14,47],"due":[15],"to":[16,154,171,180,193,211,286,290],"complexity.":[18],"The":[19],"vast":[20],"number":[21],"of":[22,52,56,128,247,298],"possible":[23],"patches":[24,32,140],"makes":[25],"exhaustive":[26],"search":[27,165],"impractical,":[28],"and":[29,62,114,123,150,177,183,209,229,238,257],"identifying":[30,248],"correct":[31,87],"is":[33],"difficult":[34],"since":[35],"tools":[36],"may":[37],"generate":[38],"incorrect":[39],"fixes":[40],"that":[41],"overfit":[42],"test":[43,185,255],"cases.":[44],"Mitigating":[45],"these":[46,106,272],"involves":[48],"leveraging":[49,199],"the":[50,75,164,245,249,296],"structure":[51],"code,":[53],"which":[54],"consists":[55,127],"a":[57,63,284],"formal":[58],"channel":[59,66,78],"(execution":[60],"semantics)":[61],"natural":[64,76,118],"language":[65,77],"(comments,":[67],"variable":[68,173],"names).":[69],"Machine":[70],"learning":[71,103,116],"excels":[72],"at":[73],"interpreting":[74],"using":[79,108],"large":[80],"datasets":[81],"struggles":[83],"with":[84,101,141,147],"generating":[85],"semantically":[86],"patches.":[88],"Conversely,":[89],"analysis":[91,100,110],"provides":[92],"detailed":[93],"insights":[94],"into":[95],"semantics.":[97],"Combining":[98],"machine":[102,115],"can":[104],"address":[105],"challenges,":[107],"for":[111,117,260,264],"execution":[112,146],"specifics":[113],"code":[119],"aspects,":[120],"like":[121],"identifiers":[122],"comments.":[124],"This":[125,187],"thesis":[126],"four":[129],"different":[130,280],"works:":[131],"\u2022":[132,160,203,241],"Chapter":[133,161,204,236,239,242],"3":[134,237],"advances":[135],"semantic":[136],"synthesizing":[139],"side":[142],"effects,":[143],"employing":[144],"symbolic":[145,227],"state":[148],"merging":[149],"effective":[151,262],"patch":[152,178,230],"prioritization":[153],"in":[157,224,235,300],"open-source":[158],"projects.":[159],"4":[162],"reduces":[163],"space":[166],"utilizing":[168],"neural":[169],"networks":[170],"learn":[172],"information,":[174],"ranking":[175],"variables":[176],"templates":[179],"improve":[181],"accuracy":[182],"reduce":[184],"overfitting.":[186],"existing":[189],"approaches,":[190],"allowing":[191],"them":[192],"previously":[195],"unfixable":[196],"namespace":[201],"information.":[202],"5":[205],"leverages":[206],"abstract":[207,225],"interpretation":[208],"fuzzing":[210],"probabilistically":[212],"approximate":[213],"reachable":[214],"states,":[216],"focusing":[217],"on":[218],"high-probability":[219],"states":[220],"PSP":[221],"boosts":[222],"performance":[223],"interpretation,":[226],"execution,":[228],"prioritization,":[231],"benefiting":[232],"strategies":[233],"discussed":[234],"4.":[240],"6":[243],"addresses":[244],"challenge":[246],"most":[250],"relevant":[251],"facts,":[252],"such":[253],"as":[254],"errors":[256],"angelic":[258],"values,":[259],"constructing":[261],"prompts":[263,275],"LLM":[265],"based":[266],"APR.":[267,301],"Extracted":[268],"through":[269],"analysis,":[271],"facts":[273,288],"build":[274],"whose":[276],"effectiveness":[277,297],"varies":[278],"across":[279],"bugs.":[281],"We":[282],"develop":[283],"strategy":[285],"select":[287],"tailored":[289],"each":[291],"specific":[292],"bug,":[293],"significantly":[294],"enhancing":[295],"LLMs":[299]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-10T00:00:00"}