{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T14:56:58Z","timestamp":1682521018538},"reference-count":29,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,4,1]]},"abstract":"<p>This article presents the empirical study of multi-criteria test case prioritization. In this article, a test case prioritization problem with time constraints is being solved by using the ant colony optimization (ACO) approach. The ACO is a meta-heuristic and nature-inspired approach that has been applied for the statement of a coverage-based test case prioritization problem. The proposed approach ranks test cases using statement coverage as a fitness criteria and the execution time as a constraint. The proposed approach is implemented in MatLab and validated on widely used benchmark dataset, freely available on the Software Infrastructure Repository (SIR). The results of experimental study show that the proposed ACO based approach provides near optimal solution to test case prioritization problem.<\/p>","DOI":"10.4018\/ijsi.2020040102","type":"journal-article","created":{"date-parts":[[2020,2,7]],"date-time":"2020-02-07T19:52:12Z","timestamp":1581105132000},"page":"23-37","source":"Crossref","is-referenced-by-count":1,"title":["Building Ant System for Multi-Faceted Test Case Prioritization"],"prefix":"10.4018","volume":"8","author":[{"given":"Manoj Kumar","family":"Pachariya","sequence":"first","affiliation":[{"name":"MCNUJC, Bhopal, Madhya Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"IJSI.2020040102-0","doi-asserted-by":"publisher","DOI":"10.1109\/ICCTA.2012.6523563"},{"key":"IJSI.2020040102-1","article-title":"Distributed Optimization by Ant Colonies","author":"A.Colorni","year":"1991","journal-title":"Proceedings of European Conference on Artificial Life (ECAL 91)"},{"key":"IJSI.2020040102-2","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"IJSI.2020040102-3","doi-asserted-by":"crossref","unstructured":"Dorigo, M., & Socha, K. (2007). An Introduction to Ant Colony Optimization. CRC Press.","DOI":"10.4249\/scholarpedia.1461"},{"key":"IJSI.2020040102-4","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1145\/2771783.2771788","article-title":"Empirical evaluation of pareto efficient multi-objective regression test case prioritisation.","author":"M. G.Epitropakis","year":"2015","journal-title":"Proceedings of the 2015 International Symposium on Software Testing and Analysis"},{"key":"IJSI.2020040102-5","doi-asserted-by":"publisher","DOI":"10.1145\/2771783.2771788"},{"key":"IJSI.2020040102-6","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2899471"},{"key":"IJSI.2020040102-7","doi-asserted-by":"publisher","DOI":"10.1109\/AST.2015.11"},{"key":"IJSI.2020040102-8","doi-asserted-by":"publisher","DOI":"10.1109\/CSMR.2012.13"},{"key":"IJSI.2020040102-9","doi-asserted-by":"publisher","DOI":"10.19026\/rjaset.8.943"},{"key":"IJSI.2020040102-10","doi-asserted-by":"publisher","DOI":"10.1145\/581339.581357"},{"key":"IJSI.2020040102-11","unstructured":"Kumar, M., Sharma, A., & Kumar, R. (2011). Optimization of test cases using soft computing techniques: a critical review. WSEAS Transactions on information science and applications, 8(11), 440-452."},{"issue":"9","key":"IJSI.2020040102-12","doi-asserted-by":"crossref","first-page":"550","DOI":"10.4236\/jsea.2011.49064","article-title":"Towards multi-faceted test cases optimization.","volume":"4","author":"M.Kumar","year":"2011","journal-title":"Journal of Software Engineering and Applications"},{"issue":"4","key":"IJSI.2020040102-13","first-page":"512","article-title":"Soft computing-based software test cases optimization: A survey.","volume":"6","author":"M.Kumar","year":"2011","journal-title":"International Review on Computers and Software"},{"issue":"3","key":"IJSI.2020040102-14","article-title":"Multi faceted measurement framework for test case classification and fitness evaluation using fuzzy logic based approach.","volume":"39","author":"M.Kumar","year":"2012","journal-title":"Warasan Khana Witthayasat Maha Witthayalai Chiang Mai"},{"key":"IJSI.2020040102-15","unstructured":"Kumar, M., Sharma, A., & Kumar, R. (2013). Test Case Classification and Selection: W-Shaped Metaphor. Proceedings of International Conference On Computing Sciences WILKES100 - ICCS-2013 (pp. 298-304). Elsevier."},{"issue":"3","key":"IJSI.2020040102-16","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1049\/iet-sen.2012.0198","article-title":"Fuzzy Entropy based Framework for Multi-Faceted Test Case Classification and Selection: An Empirical Study.","volume":"8","author":"M.Kumar","year":"2014","journal-title":"IET Software"},{"issue":"7","key":"IJSI.2020040102-17","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1002\/spe.2263","article-title":"An empirical evaluation of a three\u2010tier conduit framework for multifaceted test case classification and selection using fuzzy\u2010ant colony optimisation approach.","volume":"45","author":"M.Kumar","year":"2015","journal-title":"Software, Practice & Experience"},{"key":"IJSI.2020040102-18","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.38"},{"key":"IJSI.2020040102-19","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2015.2510633"},{"issue":"10","key":"IJSI.2020040102-20","first-page":"928","article-title":"Test case prioritization","volume":"27","author":"G.Rothermal","year":"2001","journal-title":"IEEE Transactions on Software Engineering"},{"key":"IJSI.2020040102-21","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCT.2011.6075160"},{"issue":":4","key":"IJSI.2020040102-22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1811226.1811238","article-title":"Test case prioritization using ant colony optimization","volume":"35","author":"Y.Singh","year":"2010","journal-title":"Software Engineering Notes"},{"key":"IJSI.2020040102-23","doi-asserted-by":"publisher","DOI":"10.1145\/2480362.2480566"},{"issue":"5","key":"IJSI.2020040102-24","first-page":"1924","article-title":"Implementing Ant Colony Optimization for Test Case Selection and Prioritization","volume":"3","author":"B.Suri","year":"2011","journal-title":"International Journal on Computer Science and Engineering"},{"key":"IJSI.2020040102-25","doi-asserted-by":"publisher","DOI":"10.1109\/ICSPCT.2014.6884931"},{"key":"IJSI.2020040102-26","doi-asserted-by":"publisher","DOI":"10.1109\/ICSPCT.2014.6884931"},{"key":"IJSI.2020040102-27","first-page":"1","article-title":"Time-Aware Test suite Prioritization","author":"K. R.Walcott","year":"2006","journal-title":"Proceedings of the International Symposium on Software Testing and Analysis"},{"key":"IJSI.2020040102-28","doi-asserted-by":"publisher","DOI":"10.1049\/sej.1995.0025"}],"container-title":["International Journal of Software Innovation"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=248528","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T21:09:50Z","timestamp":1651871390000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJSI.2020040102"}},"subtitle":["An Empirical Study"],"short-title":[],"issued":{"date-parts":[[2020,4,1]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijsi.2020040102","relation":{},"ISSN":["2166-7160","2166-7179"],"issn-type":[{"value":"2166-7160","type":"print"},{"value":"2166-7179","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,1]]}}}