{"id":"https://openalex.org/W7119941611","doi":"https://doi.org/10.48550/arxiv.2601.04689","title":"Extending Delta Debugging Minimization for Spectrum-Based Fault Localization","display_name":"Extending Delta Debugging Minimization for Spectrum-Based Fault Localization","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119941611","doi":"https://doi.org/10.48550/arxiv.2601.04689"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.04689","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.04689","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.04689","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044327946","display_name":"Charaka Geethal Kapugama","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kapugama, Charaka Geethal","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044327946"],"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9760000109672546,"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.9760000109672546,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.007199999876320362,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.0035000001080334187,"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/debugging","display_name":"Debugging","score":0.9214000105857849},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.742900013923645},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5968999862670898},{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.5856000185012817},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5547000169754028},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5320000052452087},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.5026000142097473},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4677000045776367}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9214000105857849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7608000040054321},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.742900013923645},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5968999862670898},{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.5856000185012817},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5547000169754028},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5498999953269958},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5320000052452087},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.5026000142097473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49790000915527344},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4677000045776367},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4546999931335449},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.42829999327659607},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.40400001406669617},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3928999900817871},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37049999833106995},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.27619999647140503},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.2623000144958496}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.04689","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.04689","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.04689","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.04689","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.6042031645774841,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"DDMIN-LOC,":[3],"a":[4,29,48],"technique":[5],"that":[6,39,46,130,160],"combines":[7],"Delta":[8],"Debugging":[9],"Minimization":[10],"(DDMIN)":[11],"with":[12,164],"Spectrum-Based":[13],"Fault":[14],"Localization":[15],"(SBFL).":[16],"It":[17],"can":[18,124],"be":[19,125,176],"applied":[20,126],"to":[21,102,106,128,175,178],"programs":[22,129,139],"taking":[23],"string":[24,132],"inputs,":[25],"even":[26],"when":[27],"only":[28,114,127],"single":[30],"failure-inducing":[31,44],"input":[32,45,117],"is":[33,36],"available.":[34],"DDMIN":[35,83],"an":[37,51],"algorithm":[38],"systematically":[40],"explores":[41],"the":[42,62,67,75,82,119,142,148,180,192,198],"minimal":[43],"exposes":[47],"bug,":[49],"given":[50],"initial":[52],"failing":[53,78,116,205],"input.":[54],"However,":[55],"it":[56,123],"does":[57],"not":[58],"provide":[59],"information":[60],"about":[61],"faulty":[63,181,187],"statements":[64,91,104,188],"responsible":[65],"for":[66,89],"failure.":[68],"DDMIN-LOC":[69,112,134,161],"addresses":[70],"this":[71],"limitation":[72],"by":[73],"collecting":[74],"passing":[76],"and":[77,85,92,144,155],"inputs":[79],"generated":[80,199],"during":[81],"process":[84],"computing":[86],"suspiciousness":[87],"scores":[88,98],"program":[90],"predicates":[93],"using":[94,147],"SBFL":[95,149],"algorithms.":[96],"These":[97],"are":[99,189],"then":[100],"combined":[101],"rank":[103],"according":[105],"their":[107],"likelihood":[108],"of":[109,118],"being":[110],"faulty.":[111],"requires":[113],"one":[115],"buggy":[120],"program,":[121],"although":[122],"take":[131],"inputs.":[133,206],"was":[135],"evaluated":[136],"on":[137],"136":[138],"selected":[140],"from":[141,203],"QuixBugs":[143],"Codeflaws":[145],"benchmarks":[146],"algorithms":[150],"Tarantula,":[151],"Ochiai,":[152],"GenProg,":[153],"Jaccard":[154],"DStar.":[156],"Experimental":[157],"results":[158],"show":[159],"performs":[162],"best":[163],"Jaccard:":[165],"in":[166,184,196],"most":[167,185],"subjects,":[168,186],"fewer":[169],"than":[170],"20%":[171],"executable":[172],"lines":[173],"need":[174],"examined":[177],"locate":[179],"statements.":[182],"Moreover,":[183],"ranked":[190],"within":[191],"top":[193],"3":[194],"positions":[195],"all":[197],"test":[200],"suites":[201],"derived":[202],"different":[204]},"counts_by_year":[],"updated_date":"2026-01-10T23:44:22.266649","created_date":"2026-01-10T00:00:00"}