{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T02:16:25Z","timestamp":1726366585305},"reference-count":41,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","funder":[{"name":"the Fundamental Research Funds for the Central Universities","award":["2017XKQY081"],"award-info":[{"award-number":["2017XKQY081"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2020,3]]},"abstract":"<jats:p> Regression testing is a very time-consuming and expensive testing activity. Many test case prioritization techniques have been proposed to speed up regression testing. Previous studies show that no one technique is always best. Random strategy, as the simplest strategy, is not always so bad. Particularly, when a test suite has higher fault detection capability, the strategy can generate a better result. Nevertheless, due to the randomness, the strategy is not always as satisfactory as expected. In this context, we present a test case prioritization approach using fixed size candidate set adaptive random testing algorithm to reduce the effect of randomness and improve fault detection effectiveness. The distance between pair-wise test cases is assessed by exclusive OR. We designed and conducted empirical studies on eight C programs to validate the effectiveness of the proposed approach. The experimental results, confirmed by a statistical analysis, indicate that the approach we proposed is more effective than random and the total greedy prioritization techniques in terms of fault detection effectiveness. Although the presented approach has comparable fault detection effectiveness to ART-based and the additional greedy techniques, the time cost is much lower. Consequently, the proposed approach is much more cost-effective. <\/jats:p>","DOI":"10.1142\/s0218194020500138","type":"journal-article","created":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T09:53:38Z","timestamp":1588154018000},"page":"291-320","source":"Crossref","is-referenced-by-count":4,"title":["Regression Test Case Prioritization Based on Fixed Size Candidate Set ART Algorithm"],"prefix":"10.1142","volume":"30","author":[{"given":"Rongcun","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, P. R.\u00a0China"},{"name":"Mining Digitization Engineering Research Center, Ministry of Education, Xuzhou 221116, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengmin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, P. R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shujuan","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, P. R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuanqi","family":"Tao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 211106, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,4,28]]},"reference":[{"key":"S0218194020500138BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/248233.248262"},{"key":"S0218194020500138BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.1997.630875"},{"key":"S0218194020500138BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/FOSM.2008.4659253"},{"key":"S0218194020500138BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/32.536955"},{"key":"S0218194020500138BIB005","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.256"},{"key":"S0218194020500138BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/32.962562"},{"key":"S0218194020500138BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2008.32"},{"key":"S0218194020500138BIB008","doi-asserted-by":"publisher","DOI":"10.1002\/stv.430"},{"key":"S0218194020500138BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.2006.74"},{"key":"S0218194020500138BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/32.988497"},{"key":"S0218194020500138BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2009.77"},{"key":"S0218194020500138BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194018500249"},{"issue":"1695","key":"S0218194020500138BIB013","first-page":"1","volume":"29","author":"Shin D.","year":"2019","journal-title":"J. Softw. Test. Verif. Reliab."},{"key":"S0218194020500138BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.38"},{"key":"S0218194020500138BIB015","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568271"},{"key":"S0218194020500138BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/2483760.2483769"},{"key":"S0218194020500138BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-011-0093-0"},{"key":"S0218194020500138BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.02.022"},{"key":"S0218194020500138BIB019","first-page":"358","volume-title":"Proc. Int. Conf. Software Engineering and Knowledge Engineering","author":"Zhang X.","year":"2014"},{"key":"S0218194020500138BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/QRS.2016.49"},{"key":"S0218194020500138BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2013.6606565"},{"key":"S0218194020500138BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2016.2550441"},{"key":"S0218194020500138BIB023","first-page":"1","volume-title":"Proc. Int. Symp. Software Testing and Analysis","author":"Walcott K. R.","year":"2006"},{"key":"S0218194020500138BIB024","doi-asserted-by":"publisher","DOI":"10.1145\/1353673.1353676"},{"key":"S0218194020500138BIB025","doi-asserted-by":"publisher","DOI":"10.1145\/1572272.1572297"},{"key":"S0218194020500138BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.106"},{"key":"S0218194020500138BIB027","doi-asserted-by":"publisher","DOI":"10.1145\/2430536.2430540"},{"key":"S0218194020500138BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.2010.9"},{"key":"S0218194020500138BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2016.19"},{"key":"S0218194020500138BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-012-9219-7"},{"key":"S0218194020500138BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2017.09.031"},{"key":"S0218194020500138BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-016-0569-2"},{"key":"S0218194020500138BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2018.08.061"},{"key":"S0218194020500138BIB034","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC.2013.33"},{"key":"S0218194020500138BIB035","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-013-9224-0"},{"key":"S0218194020500138BIB036","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-005-3861-2"},{"key":"S0218194020500138BIB037","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180210"},{"key":"S0218194020500138BIB038","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.2007.4362638"},{"key":"S0218194020500138BIB040","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"issue":"2","key":"S0218194020500138BIB041","first-page":"101","volume":"25","author":"Vargha A.","year":"2000","journal-title":"J. Educ. Behav. Stat."},{"key":"S0218194020500138BIB042","doi-asserted-by":"publisher","DOI":"10.1145\/1985793.1985795"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194020500138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T09:54:28Z","timestamp":1588154068000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194020500138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3]]},"references-count":41,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["10.1142\/S0218194020500138"],"URL":"https:\/\/doi.org\/10.1142\/s0218194020500138","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3]]}}}