{"id":"https://openalex.org/W3175464984","doi":"https://doi.org/10.1145/3456126.3456135","title":"An Extensive Study on Multi-Priority Algorithm in Test Case Prioritization and Reduction","display_name":"An Extensive Study on Multi-Priority Algorithm in Test Case Prioritization and Reduction","publication_year":2021,"publication_date":"2021-02-24","ids":{"openalex":"https://openalex.org/W3175464984","doi":"https://doi.org/10.1145/3456126.3456135","mag":"3175464984"},"language":"en","primary_location":{"id":"doi:10.1145/3456126.3456135","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3456126.3456135","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 2nd Asia Service Sciences and Software Engineering Conference","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/A5102282658","display_name":"LI Long-bo","orcid":null},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longbo Li","raw_affiliation_strings":["Southwest University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest University, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015778825","display_name":"Yanhui Zhou","orcid":"https://orcid.org/0000-0002-4130-0195"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanhui Zhou","raw_affiliation_strings":["Southwest University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest University, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334733","display_name":"Yuan Yuan","orcid":"https://orcid.org/0000-0001-7964-6514"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Yuan","raw_affiliation_strings":["Southwest University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest University, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112657538","display_name":"Shenghua Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghua Wu","raw_affiliation_strings":["Southwest University, China/Chongqing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest University, China/Chongqing","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":0.8759,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73745724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"48","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.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"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9973999857902527,"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.9957000017166138,"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/reduction","display_name":"Reduction (mathematics)","score":0.7422714233398438},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.6927351355552673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6826621294021606},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6685092449188232},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.6348670125007629},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.552791953086853},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5334534645080566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46439746022224426},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4528149962425232},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.43040499091148376},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3635275363922119},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.33302685618400574},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2868921756744385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1883382797241211},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13179919123649597},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.07809731364250183}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7422714233398438},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.6927351355552673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6826621294021606},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6685092449188232},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.6348670125007629},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.552791953086853},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5334534645080566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46439746022224426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4528149962425232},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43040499091148376},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3635275363922119},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.33302685618400574},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2868921756744385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1883382797241211},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13179919123649597},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.07809731364250183},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3456126.3456135","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3456126.3456135","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 2nd Asia Service Sciences and Software Engineering Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W171840865","https://openalex.org/W1532325895","https://openalex.org/W1992987499","https://openalex.org/W1996596150","https://openalex.org/W2008479535","https://openalex.org/W2014011458","https://openalex.org/W2014515160","https://openalex.org/W2049695835","https://openalex.org/W2098639318","https://openalex.org/W2102742419","https://openalex.org/W2104420598","https://openalex.org/W2110068396","https://openalex.org/W2112009375","https://openalex.org/W2114161632","https://openalex.org/W2114733864","https://openalex.org/W2122024084","https://openalex.org/W2135841285","https://openalex.org/W2140152108","https://openalex.org/W2144927251","https://openalex.org/W2145922831","https://openalex.org/W2148646465","https://openalex.org/W2156723666","https://openalex.org/W2170771779","https://openalex.org/W2482402117","https://openalex.org/W2511027470","https://openalex.org/W2739564891","https://openalex.org/W2739864926","https://openalex.org/W2788962378","https://openalex.org/W2939724256","https://openalex.org/W2963161254","https://openalex.org/W4235670907"],"related_works":["https://openalex.org/W2335661150","https://openalex.org/W2315612914","https://openalex.org/W2126752493","https://openalex.org/W2163591388","https://openalex.org/W2899067106","https://openalex.org/W3027778780","https://openalex.org/W3102712816","https://openalex.org/W111543512","https://openalex.org/W2899576637","https://openalex.org/W2904507568"],"abstract_inverted_index":{"Although":[0],"test":[1,29,79,94,112,120,137,144,148,172,188,211],"case":[2,121,189,212],"prioritization":[3,122,190,213],"and":[4,31,70,73,127,146,214],"reduction":[5,129,134,167,215],"are":[6,14],"two":[7,53],"different":[8,203],"problems":[9],"in":[10,95,141,168,182,216],"regression":[11,22,217],"testing,":[12,23],"they":[13],"essentially":[15],"interrelated.":[16],"To":[17],"improve":[18],"the":[19,56,88,102,117,132,169,175,202,208],"effectiveness":[20,186,209],"of":[21,111,119,136,159,171,177,181,187,205,210],"we":[24,62,199],"need":[25],"to":[26,33,50,77],"perform":[27],"fewer":[28],"cases,":[30,113,145],"hope":[32],"detect":[34],"program":[35,153],"faults":[36,154],"as":[37,39],"early":[38],"possible.":[40],"However,":[41],"most":[42],"existing":[43],"techniques":[44,76],"haven't":[45],"proposed":[46],"a":[47,64,86,92,108,165,178],"better":[48,123],"solution":[49],"solve":[51],"these":[52],"issues":[54],"at":[55,174],"same":[57],"time.":[58],"In":[59,197],"this":[60],"paper,":[61],"present":[63],"multi-priority":[65,89,103],"algorithm":[66,90,104,126],"combine":[67],"mutation":[68],"testing":[69],"clustering":[71,75],"techniques,":[72],"use":[74],"put":[78],"cases":[80,138,149,173],"with":[81],"similar":[82],"fault-detection":[83,183],"ability":[84],"into":[85],"cluster,":[87],"selects":[91],"high-priority":[93],"each":[96],"cluster.":[97],"The":[98,185],"results":[99,118],"show":[100],"that":[101,150,201],"not":[105],"only":[106,155],"reduces":[107],"large":[109],"number":[110,170,204],"but":[114],"also":[115],"obtains":[116],"than":[124,194],"greedy":[125],"random":[128],"method.":[130],"Especially,":[131],"average":[133],"size":[135],"is":[139,191],"40.23%":[140],"total":[142],"556018":[143],"removing":[147],"trigger":[151],"real":[152],"accounts":[156],"for":[157],"0.7435%":[158],"all":[160],"tests.":[161],"Our":[162],"method":[163],"achieves":[164],"greater":[166],"expense":[176],"mini":[179],"loss":[180],"ability.":[184],"2.63%":[192],"higher":[193],"other":[195],"methods.":[196],"addition,":[198],"find":[200],"clusters":[206],"affect":[207],"testing.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}