{"id":"https://openalex.org/W4415744003","doi":"https://doi.org/10.1109/qrs-c65679.2025.00062","title":"Mutants and Test Cases Reduction Strategy for Fault Localization via Graph Representation","display_name":"Mutants and Test Cases Reduction Strategy for Fault Localization via Graph Representation","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4415744003","doi":"https://doi.org/10.1109/qrs-c65679.2025.00062"},"language":null,"primary_location":{"id":"doi:10.1109/qrs-c65679.2025.00062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qrs-c65679.2025.00062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 25th International Conference on Software Quality, Reliability, and Security Companion (QRS-C)","raw_type":"proceedings-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/A5100414996","display_name":"Zheng Li","orcid":"https://orcid.org/0000-0002-3938-7033"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zheng Li","raw_affiliation_strings":["Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100674354","display_name":"Binbin Yang","orcid":"https://orcid.org/0000-0001-7755-6072"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binbin Yang","raw_affiliation_strings":["Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008621872","display_name":"Yue Deng","orcid":"https://orcid.org/0000-0002-8508-1588"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Deng","raw_affiliation_strings":["Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101613354","display_name":"Shumei Wu","orcid":"https://orcid.org/0000-0002-6195-4911"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shumei Wu","raw_affiliation_strings":["Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014714438","display_name":"Yong Liu","orcid":"https://orcid.org/0000-0003-3314-1750"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China","institution_ids":["https://openalex.org/I75390827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100414996"],"corresponding_institution_ids":["https://openalex.org/I75390827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32320555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"444","last_page":"453"},"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.9941999912261963,"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.9941999912261963,"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.0017000000225380063,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.0010999999940395355,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6140000224113464},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5676000118255615},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5254999995231628},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.49630001187324524},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.48260000348091125},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4796999990940094},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.45500001311302185},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4415999948978424},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4390000104904175}],"concepts":[{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6140000224113464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5874999761581421},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5676000118255615},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5254999995231628},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.49630001187324524},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4796999990940094},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.46560001373291016},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.45500001311302185},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4390000104904175},{"id":"https://openalex.org/C143065580","wikidata":"https://www.wikidata.org/wiki/Q3285695","display_name":"Mutant","level":3,"score":0.39500001072883606},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.39250001311302185},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.3847000002861023},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3817000091075897},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.3547999858856201},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.34389999508857727},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.3433000147342682},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33649998903274536},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.3264000117778778},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.3228999972343445},{"id":"https://openalex.org/C2778820799","wikidata":"https://www.wikidata.org/wiki/Q3454688","display_name":"Cost reduction","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3077999949455261},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.3052999973297119},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2752000093460083},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.2614000141620636},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.2513999938964844},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qrs-c65679.2025.00062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qrs-c65679.2025.00062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 25th International Conference on Software Quality, Reliability, and Security Companion (QRS-C)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W100454585","https://openalex.org/W1567503821","https://openalex.org/W1935233338","https://openalex.org/W1950030762","https://openalex.org/W1963679610","https://openalex.org/W2011715836","https://openalex.org/W2013655083","https://openalex.org/W2014011458","https://openalex.org/W2064735574","https://openalex.org/W2092799710","https://openalex.org/W2101819268","https://openalex.org/W2109681145","https://openalex.org/W2124822255","https://openalex.org/W2128049346","https://openalex.org/W2156723666","https://openalex.org/W2246070153","https://openalex.org/W2265140909","https://openalex.org/W2467903332","https://openalex.org/W2537787699","https://openalex.org/W2725449579","https://openalex.org/W2735706718","https://openalex.org/W2736091366","https://openalex.org/W2751165549","https://openalex.org/W2762786131","https://openalex.org/W2900455437","https://openalex.org/W2999892205","https://openalex.org/W3026584292","https://openalex.org/W3087189196","https://openalex.org/W3089056608","https://openalex.org/W3097433885","https://openalex.org/W3195442242","https://openalex.org/W3203111826","https://openalex.org/W4205250223","https://openalex.org/W4205850033","https://openalex.org/W4226337124","https://openalex.org/W4243127898","https://openalex.org/W4244390866","https://openalex.org/W4284690247","https://openalex.org/W4379046240","https://openalex.org/W4383102664","https://openalex.org/W4385638647","https://openalex.org/W4386380935","https://openalex.org/W4389544322","https://openalex.org/W4401872427","https://openalex.org/W4401880655"],"related_works":[],"abstract_inverted_index":{"Automated":[0],"Fault":[1,12],"Localization":[2,13],"(FL)":[3],"techniques":[4],"are":[5,106],"essential":[6],"in":[7,41,64,154],"software":[8],"debugging,":[9],"with":[10],"Mutation-Based":[11],"(MBFL)":[14],"attracting":[15],"significant":[16,55],"attention":[17],"for":[18,162],"its":[19,39,62,116],"promising":[20],"performance.":[21],"It":[22],"localizes":[23],"potential":[24],"faults":[25],"by":[26,108,164],"observing":[27],"the":[28],"impact":[29],"of":[30,49,115],"statement":[31,94],"changes":[32],"(i.e.,":[33],"mutants)":[34],"on":[35,44,93,151],"test":[36,52,83,104,126,147],"outcomes,":[37],"yet":[38],"accuracy":[40],"FL":[42,172],"depends":[43],"executing":[45],"a":[46,68,129],"substantial":[47],"number":[48],"mutants":[50],"across":[51],"cases.":[53],"Such":[54],"computational":[56],"cost":[57],"brings":[58],"considerable":[59],"hesitation":[60],"towards":[61],"adoption":[63],"practice.":[65],"We":[66],"propose":[67],"novel":[69],"Graph-Based":[70],"Reduction":[71],"Strategy":[72],"(GraRS)":[73],"to":[74,96,119],"reduce":[75],"mutation":[76],"testing":[77],"costs":[78,161],"from":[79],"both":[80,143],"mutant":[81,90,144],"and":[82,121,125,146],"perspectives:":[84],"(1)":[85],"an":[86],"importance-sampling-based":[87],"strategy":[88],"adjusts":[89],"generation":[91,145],"based":[92],"relevance":[95],"fault":[97],"localization;":[98],"(2)":[99],"semantically":[100],"or":[101,169],"behaviorally":[102],"equivalent":[103],"cases":[105,127],"identified":[107],"structural":[109],"similarities":[110],"among":[111],"them.":[112],"The":[113],"core":[114],"implementation":[117],"is":[118],"represent":[120],"analyze":[122],"program":[123],"entities":[124],"within":[128],"unified":[130],"graph":[131],"structure":[132],"that":[133,157],"captures":[134],"their":[135],"diverse":[136],"interrelationships.":[137],"This":[138],"integrated":[139],"representation":[140],"effectively":[141],"guides":[142],"case":[148],"reduction.":[149],"Experiments":[150],"243":[152],"bugs":[153],"Defects4J":[155],"demonstrate":[156],"GraRS":[158],"reduces":[159],"time":[160],"MBFL":[163],"approximately":[165],"81%":[166],"while":[167],"maintaining":[168],"even":[170],"improving":[171],"accuracy.":[173]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-31T00:00:00"}