{"id":"https://openalex.org/W4411523064","doi":"https://doi.org/10.1145/3728917","title":"A Low-Cost Feature Interaction Fault Localization Approach for Software Product Lines","display_name":"A Low-Cost Feature Interaction Fault Localization Approach for Software Product Lines","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4411523064","doi":"https://doi.org/10.1145/3728917"},"language":"en","primary_location":{"id":"doi:10.1145/3728917","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3728917","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3728917","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119272094","display_name":"Haining Wang","orcid":"https://orcid.org/0000-0002-5281-6090"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haining Wang","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027424271","display_name":"Yi Xiang","orcid":"https://orcid.org/0000-0003-2118-4825"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Xiang","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088160732","display_name":"Han Huang","orcid":"https://orcid.org/0009-0002-7069-0468"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Huang","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082395209","display_name":"Jie Cao","orcid":"https://orcid.org/0009-0001-7435-6080"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jie Cao","raw_affiliation_strings":["iSOFT INFRASTRUCTURE SOFTWARE CO., LTD., Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"iSOFT INFRASTRUCTURE SOFTWARE CO., LTD., Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032996030","display_name":"K. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaichen Chen","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101509084","display_name":"Xiaowei Yang","orcid":"https://orcid.org/0000-0002-1512-487X"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaowei Yang","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5119272094"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20725373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"ISSTA","first_page":"940","last_page":"962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/feature","display_name":"Feature (linguistics)","score":0.7370988130569458},{"id":"https://openalex.org/keywords/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.7185600399971008},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6699920296669006},{"id":"https://openalex.org/keywords/feature-model","display_name":"Feature model","score":0.6109640598297119},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5661967992782593},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.5319863557815552},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5176123380661011},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.5059975981712341},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4796046018600464},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4234868884086609},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3768598139286041},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3206251859664917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12952548265457153},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0926513671875}],"concepts":[{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.7370988130569458},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.7185600399971008},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6699920296669006},{"id":"https://openalex.org/C101814296","wikidata":"https://www.wikidata.org/wiki/Q5439685","display_name":"Feature model","level":3,"score":0.6109640598297119},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5661967992782593},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.5319863557815552},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5176123380661011},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.5059975981712341},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4796046018600464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4234868884086609},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3768598139286041},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3206251859664917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12952548265457153},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0926513671875},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3728917","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3728917","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3728917","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3728917","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1972212434","https://openalex.org/W2010833880","https://openalex.org/W2049497188","https://openalex.org/W2058154764","https://openalex.org/W2080256880","https://openalex.org/W2082299854","https://openalex.org/W2108999965","https://openalex.org/W2116400826","https://openalex.org/W2122124659","https://openalex.org/W2124682367","https://openalex.org/W2125341657","https://openalex.org/W2128204165","https://openalex.org/W2129629259","https://openalex.org/W2129874612","https://openalex.org/W2130359903","https://openalex.org/W2145064897","https://openalex.org/W2153418968","https://openalex.org/W2164024695","https://openalex.org/W2172154252","https://openalex.org/W2521352760","https://openalex.org/W2538905403","https://openalex.org/W2620081107","https://openalex.org/W2744752929","https://openalex.org/W2789738773","https://openalex.org/W2789767897","https://openalex.org/W2888483609","https://openalex.org/W2889801262","https://openalex.org/W2921727127","https://openalex.org/W2939718406","https://openalex.org/W2953901361","https://openalex.org/W3041564249","https://openalex.org/W3081485108","https://openalex.org/W3097679710","https://openalex.org/W3137665052","https://openalex.org/W3160685084","https://openalex.org/W3170713142","https://openalex.org/W3181990673","https://openalex.org/W3199560344","https://openalex.org/W4214711786","https://openalex.org/W4220691208","https://openalex.org/W4226377756","https://openalex.org/W4255555015","https://openalex.org/W4284714623","https://openalex.org/W4285169595","https://openalex.org/W4285201879","https://openalex.org/W4296886712","https://openalex.org/W4312632714","https://openalex.org/W4378648031","https://openalex.org/W4383898427","https://openalex.org/W4384304811","https://openalex.org/W4386001521","https://openalex.org/W4386634628","https://openalex.org/W4400620699","https://openalex.org/W4401442125","https://openalex.org/W4403536704","https://openalex.org/W6678276431"],"related_works":["https://openalex.org/W3201448254","https://openalex.org/W4286970243","https://openalex.org/W2066431708","https://openalex.org/W4384133558","https://openalex.org/W3025615835","https://openalex.org/W173210993","https://openalex.org/W2390660599","https://openalex.org/W3028847759","https://openalex.org/W2393688264","https://openalex.org/W3170174360"],"abstract_inverted_index":{"In":[0],"Software":[1],"Product":[2],"Lines":[3],"(SPLs),":[4],"localizing":[5],"buggy":[6,88,193,255,263],"feature":[7,61,66,89,141,151,168,264],"interactions":[8,31,62],"helps":[9],"developers":[10],"identify":[11,262],"the":[12,27,35,84,127,160,166,172,207],"root":[13],"cause":[14],"of":[15,29,37,165,174,230,240],"test":[16,92],"failures,":[17,93],"thereby":[18],"reducing":[19,125],"their":[20],"workload.":[21],"This":[22],"task":[23],"is":[24,233],"challenging":[25],"because":[26],"number":[28,36],"potential":[30,60],"grows":[32],"exponentially":[33],"with":[34,247],"features,":[38],"resulting":[39,94],"in":[40,71,76,95],"a":[41,109,241],"vast":[42],"search":[43,98,128,208],"space,":[44],"especially":[45],"for":[46,117,195,212,221],"large":[47],"SPLs.":[48],"Previous":[49],"approaches":[50,81],"have":[51],"partially":[52],"addressed":[53],"this":[54],"issue":[55],"by":[56,124,210,219],"constructing":[57],"and":[58,91,100,130,143,163,198,218],"examining":[59],"based":[63],"on":[64,186],"suspicious":[65,140],"selections":[67,142],"(e.g.,":[68],"those":[69],"present":[70],"failed":[72],"configurations":[73],"but":[74],"not":[75],"passed":[77],"ones).":[78],"However,":[79],"these":[80],"often":[82],"overlook":[83],"causal":[85],"relationship":[86],"between":[87],"interaction":[90],"an":[96],"excessive":[97],"space":[99,129,209],"high-cost":[101],"fault":[102,121],"localization.":[103],"To":[104,183],"address":[105],"this,":[106],"we":[107,190],"propose":[108],"low-cost":[110],"Counterfactual":[111],"Reasoning-Based":[112],"Fault":[113],"Localization":[114],"(CRFL)":[115],"approach":[116,176,205,232],"SPLs,":[118,189],"which":[119],"enhances":[120],"localization":[122,249],"efficiency":[123],"both":[126,196],"redundant":[131],"computations.":[132],"Specifically,":[133],"CRFL":[134,154,251],"employs":[135],"counterfactual":[136],"reasoning":[137],"to":[138,147,158,260],"infer":[139],"utilizes":[144],"symmetric":[145],"uncertainty":[146],"filter":[148],"out":[149],"irrelevant":[150],"interactions.":[152,169,265],"Additionally,":[153],"incorporates":[155],"two":[156],"findings":[157],"prevent":[159],"repeated":[161],"generation":[162],"examination":[164],"same":[167],"We":[170],"evaluate":[171],"performance":[173],"our":[175,204,231],"using":[177],"eight":[178],"publicly":[179],"available":[180],"SPL":[181],"systems.":[182],"enable":[184],"comparisons":[185],"larger":[187,222],"real-world":[188],"generate":[191],"multiple":[192],"mutants":[194],"BerkeleyDB":[197],"TankWar.":[199],"Experimental":[200],"results":[201],"show":[202],"that":[203,239],"reduces":[206],"51%\u223c73%":[211],"small":[213],"SPLs":[214,223],"(with":[215,224],"6\u223c9":[216],"features)":[217],"71%\u223c88%":[220],"13\u223c99":[225],"features).":[226],"The":[227],"average":[228],"runtime":[229],"approximately":[234],"15.6":[235],"times":[236],"faster":[237],"than":[238],"state-of-the-art":[242],"method.":[243],"Furthermore,":[244],"when":[245],"combined":[246],"statement-level":[248],"techniques,":[250],"can":[252],"efficiently":[253],"localize":[254],"statements,":[256],"demonstrating":[257],"its":[258],"ability":[259],"accurately":[261]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}