{"id":"https://openalex.org/W4206882053","doi":"https://doi.org/10.1109/tr.2022.3218602","title":"VPP-ART: An Efficient Implementation of Fixed-Size-Candidate-Set Adaptive Random Testing Using Vantage Point Partitioning","display_name":"VPP-ART: An Efficient Implementation of Fixed-Size-Candidate-Set Adaptive Random Testing Using Vantage Point Partitioning","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4206882053","doi":"https://doi.org/10.1109/tr.2022.3218602"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2022.3218602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2022.3218602","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-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/A5053562000","display_name":"Rubing Huang","orcid":"https://orcid.org/0000-0002-1769-6126"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Rubing Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806088","display_name":"Chenhui Cui","orcid":"https://orcid.org/0009-0004-8746-316X"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhui Cui","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049154334","display_name":"Dave Towey","orcid":"https://orcid.org/0000-0003-0877-4353"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dave Towey","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China, Ningbo, China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101650869","display_name":"Weifeng Sun","orcid":"https://orcid.org/0000-0001-6013-1369"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Sun","raw_affiliation_strings":["School of Big Data and Software Engineering, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"School of Big Data and Software Engineering, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087512088","display_name":"Junlong Lian","orcid":"https://orcid.org/0009-0007-3167-1236"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlong Lian","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053562000"],"corresponding_institution_ids":["https://openalex.org/I111950717"],"apc_list":null,"apc_paid":null,"fwci":2.749,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89580093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"72","issue":"4","first_page":"1632","last_page":"1647"},"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.9998999834060669,"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.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.5960575342178345},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.5455370545387268},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5190725922584534},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5041619539260864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45623090863227844},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4197443723678589},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4187145531177521},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38204216957092285},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33835291862487793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2602616548538208},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.1804603934288025},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16161710023880005},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11797499656677246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5960575342178345},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.5455370545387268},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5190725922584534},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5041619539260864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45623090863227844},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4197443723678589},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4187145531177521},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38204216957092285},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33835291862487793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2602616548538208},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.1804603934288025},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16161710023880005},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11797499656677246},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2022.3218602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2022.3218602","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1321278395","display_name":null,"funder_award_id":"61872167","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8493328052","display_name":null,"funder_award_id":"61502205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"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":61,"referenced_works":["https://openalex.org/W799559598","https://openalex.org/W1526710119","https://openalex.org/W1612015840","https://openalex.org/W1952053308","https://openalex.org/W1953313694","https://openalex.org/W1966030793","https://openalex.org/W1970995121","https://openalex.org/W1973369296","https://openalex.org/W1976365965","https://openalex.org/W1979136446","https://openalex.org/W1979345446","https://openalex.org/W1979868167","https://openalex.org/W1999109718","https://openalex.org/W2012210872","https://openalex.org/W2029664558","https://openalex.org/W2034333363","https://openalex.org/W2041713059","https://openalex.org/W2049644877","https://openalex.org/W2053752481","https://openalex.org/W2055447156","https://openalex.org/W2060341638","https://openalex.org/W2060792710","https://openalex.org/W2061095332","https://openalex.org/W2103185791","https://openalex.org/W2104888085","https://openalex.org/W2110441383","https://openalex.org/W2115515387","https://openalex.org/W2126819778","https://openalex.org/W2128776125","https://openalex.org/W2130274814","https://openalex.org/W2135841285","https://openalex.org/W2137203830","https://openalex.org/W2147116815","https://openalex.org/W2153649445","https://openalex.org/W2156748834","https://openalex.org/W2165428671","https://openalex.org/W2165558283","https://openalex.org/W2171139698","https://openalex.org/W2275931069","https://openalex.org/W2611001660","https://openalex.org/W2735770104","https://openalex.org/W2813121583","https://openalex.org/W2898333178","https://openalex.org/W2923259217","https://openalex.org/W2946159443","https://openalex.org/W2959108026","https://openalex.org/W3041931538","https://openalex.org/W3094765685","https://openalex.org/W3106230053","https://openalex.org/W3107362213","https://openalex.org/W4240102993","https://openalex.org/W4248993634","https://openalex.org/W4251988601","https://openalex.org/W6600308239","https://openalex.org/W6602343995","https://openalex.org/W6630071771","https://openalex.org/W6630456963","https://openalex.org/W6674878074","https://openalex.org/W6679591689","https://openalex.org/W6683837781","https://openalex.org/W6684769527"],"related_works":["https://openalex.org/W2122128531","https://openalex.org/W2153411587","https://openalex.org/W614198812","https://openalex.org/W2153649445","https://openalex.org/W2015071673","https://openalex.org/W2083683637","https://openalex.org/W2132649148","https://openalex.org/W2059010933","https://openalex.org/W2893022479","https://openalex.org/W56149301"],"abstract_inverted_index":{"<italic":[0,10,40,98,127,230],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1,11,41,99,128,231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Adaptive":[2],"random":[3],"testing</i>":[4,13],"(ART)":[5],"is":[6,253],"an":[7,93],"enhancement":[8],"of":[9,47,96,142,239],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">random":[12],"(RT),":[14],"and":[15,51,134,258],"aims":[16],"to":[17,175,192,210],"improve":[18,215],"the":[19,30,48,61,65,107,116,121,136,148,153,158,165,172,204,217,229,245],"RT":[20],"failure-detection":[21,56,77,117,200,219],"effectiveness":[22,57,220],"by":[23,58,221],"distributing":[24],"test":[25,63,71,140,145],"cases":[26,141],"more":[27,254],"evenly":[28],"in":[29,147,203],"input":[31,122,207],"domain.":[32],"Many":[33],"ART":[34,43,241],"algorithms":[35,236,242],"have":[36],"been":[37],"proposed,":[38],"with":[39,157,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">fixed-size-candidate-set</i>":[42],"(FSCS-ART)":[44],"being":[45],"one":[46],"most":[49],"effective":[50],"popular.":[52],"FSCS-ART":[53,74,108,166,218,257],"ensures":[54],"high":[55],"selecting":[59],"as":[60],"next":[62],"case":[64,146],"candidate":[66,144],"farthest":[67],"from":[68],"previously":[69],"executed":[70,139],"cases.":[72],"Although":[73],"has":[75,185],"good":[76],"effectiveness,":[78,201],"it":[79],"also":[80,195,225,249],"faces":[81],"some":[82],"challenges,":[83],"including":[84],"heavy":[85],"computational":[86,109],"overheads.":[87],"In":[88],"this":[89],"article,":[90],"we":[91,170],"propose":[92],"enhanced":[94,240],"version":[95],"FSCS-ART,":[97,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">vantage":[100],"point":[101,131],"partitioning":[102],"ART</i>":[103,234],"(VPP-ART).":[104],"VPP-ART":[105,119,184,213,224,252],"addresses":[106],"overhead":[110,190],"problem":[111],"using":[112,125],"VPP,":[113],"while":[114],"maintaining":[115],"effectiveness.":[118],"partitions":[120],"domain":[123],"space":[124],"a":[126,143,186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">modified":[129],"vantage":[130],"tree</i>":[132],"(VP-tree)":[133],"finds":[135],"approximate":[137],"nearest":[138],"partitioned":[149],"subdomains\u2014thereby":[150],"significantly":[151],"reducing":[152],"time":[154,189],"overheads":[155],"compared":[156,191],"searches":[159],"required":[160],"for":[161],"FSCS-ART.":[162],"To":[163],"enable":[164],"dynamic":[167,177],"insertion":[168],"process,":[169],"modify":[171],"traditional":[173],"VP-tree":[174],"support":[176],"data.":[178],"The":[179],"simulation":[180],"results":[181],"show":[182,250],"that":[183,251],"much":[187],"lower":[188],"but":[194],"delivers":[196],"similar":[197],"(or":[198],"better)":[199],"especially":[202],"higher":[205],"dimensional":[206],"domains.":[208],"According":[209],"statistical":[211],"analyses,":[212],"can":[214],"on":[216,244],"approximately":[222],"50\u201358%.":[223],"compares":[226],"favorably":[227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">KD-tree-enhanced":[232],"fixed-size-candidate-set":[233],"(KDFC-ART)":[235],"(a":[237],"series":[238],"based":[243],"KD-tree).":[246],"Our":[247],"experiments":[248],"cost-effective":[255],"than":[256],"KDFC-ART.":[259]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}