{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T20:38:27Z","timestamp":1784320707601,"version":"3.55.0"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T00:00:00Z","timestamp":1604620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,3,25]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Regression testing is applied whenever a code changes, ensuring that the modifications fixed the fault and no other faults are introduced. Due to a large number of test cases to be run, test case prioritization is one of the strategies that allows to run the test cases with the highest fault rate first. The aim of the paper is to present an optimized test case prioritization method inspired by ant colony optimization, test case prioritization\u2013ANT. The criteria used by the optimization algorithm are the number of faults not covered yet by the selected test cases and the sum of severity of the faults. The cost, i.e. time execution, for test cases is considered in the computation of the pheromone deposited on the graph\u2019s edges. The average percentage of fault detected metric, as best selection criterion, is used to uncover maximum faults with the highest severity, and reducing the regression testing time. Several experiments are considered, detailed and discussed, comparing various algorithm parameter\u2019s alternatives. A benchmark project is also used to validate the proposed approach. The obtained results are encouraging, being a cornerstone for new perspectives to be considered.<\/jats:p>","DOI":"10.1093\/jigpal\/jzaa061","type":"journal-article","created":{"date-parts":[[2020,9,29]],"date-time":"2020-09-29T21:01:32Z","timestamp":1601413292000},"page":"277-288","source":"Crossref","is-referenced-by-count":9,"title":["Test Case Prioritization\u2014ANT Algorithm With Faults Severity"],"prefix":"10.1093","volume":"30","author":[{"given":"Andreea","family":"Vescan","sequence":"first","affiliation":[{"name":"Computer Science Department, Babes-Bolyai University, 400084 Cluj-Napoca, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Camelia-M","family":"Pintea","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Informatics, Technical University of Cluj-Napoca, 430122 Baia-Mare, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petric\u0103 C","family":"Pop","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Informatics, Technical University of Cluj-Napoca, 430122 Baia-Mare, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,11,6]]},"reference":[{"key":"2022032112132493200_ref1","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1145\/62959.62964","article-title":"The category-partition method for specifying and generating functional tests","volume":"31","author":"Ostrand","year":"1988","journal-title":"Communications of the ACM"},{"key":"2022032112132493200_ref2","doi-asserted-by":"crossref","first-page":"4481","DOI":"10.1007\/s00500-016-2472-8","article-title":"Multilevel component selection optimization toward an optimal architecture","volume":"21","author":"Vescan","year":"2017","journal-title":"Soft Computing"},{"key":"2022032112132493200_ref3","first-page":"27","author":"Serban","year":"2019","journal-title":"Predicting Reliability by Severity and Priority of Defects, ACM SIGSOFT Int. W. Soft. Qualities and Their Dependencies"},{"key":"2022032112132493200_ref4","first-page":"181","article-title":"Requirement dependencies-based formal approach for test case prioritization in regression testing","author":"Vescan","year":"2017","journal-title":"IEEE ICCP"},{"key":"2022032112132493200_ref5","volume-title":"Case Study Research: Design and Methods, Applied Social Research Methods","author":"Yin","year":"2008"},{"key":"2022032112132493200_ref6","first-page":"179","article-title":"Test case prioritization: an empirical study","author":"Rothermel","year":"1999","journal-title":"Software Maintenance"},{"key":"2022032112132493200_ref7","first-page":"329","article-title":"Incorporating varying test costs and fault severities into test case prioritization","volume":"2001","author":"Elbaum","year":"2001","journal-title":"ICSE"},{"key":"2022032112132493200_ref8","first-page":"67","article-title":"Solving the test case prioritization problem with secure features using ant colony system","volume":"2020","author":"Vescan","year":"2019","journal-title":"CISIS"},{"key":"2022032112132493200_ref9","year":"2019"},{"key":"2022032112132493200_ref10","doi-asserted-by":"crossref","first-page":"221","DOI":"10.14257\/ijseia.2016.10.1.21","article-title":"A review on prioritization techniques in regression testing","volume":"10","author":"Rava","year":"2016","journal-title":"International Journal of Software Engineering & Applications"},{"key":"2022032112132493200_ref11","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1002\/stv.430","article-title":"Regression testing minimization, selection and prioritization: a survey","volume":"22","author":"Yoo","year":"2012","journal-title":"Software Testing, Verification and Reliability"},{"key":"2022032112132493200_ref12","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/978-981-10-3223-3_38","article-title":"A comprehensive comparison of ant colony and hybrid particle swarm optimization algorithms through test case selection","author":"Agrawal","year":"2018","journal-title":"Data Engineering and Intelligent Computing"},{"key":"2022032112132493200_ref13","first-page":"1353","volume-title":"Prioritization for Regression Testing Using Ant Colony Optimization Based on Test Factors","author":"Ahmad","year":"2018"},{"key":"2022032112132493200_ref14","volume-title":"Reactive Search: Toward Self-Tuning Heuristics, Modern Heuristic Search Methods","author":"Battiti","year":"1996"},{"key":"2022032112132493200_ref15","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","article-title":"Ant colony system: a cooperative learning approach to the traveling salesman problem","volume":"1","author":"Dorigo","year":"1997","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2022032112132493200_ref16","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1145\/347324.348910","article-title":"Prioritizing test cases for regression testing","volume":"2000","author":"Elbaum","year":"2000","journal-title":"ISSTA"},{"key":"2022032112132493200_ref17","first-page":"188","article-title":"An empirical study of regression test selection techniques","volume":"1998","author":"Graves","year":"1998","journal-title":"ICSE"},{"key":"2022032112132493200_ref18","first-page":"266","article-title":"Selection of regression system tests for security policy evolution","author":"Hwang","year":"2012","journal-title":"IEEE\/ACM ASE"},{"key":"2022032112132493200_ref19","first-page":"48","article-title":"Test case prioritization for regression testing based on fault dependency","volume":"5","author":"Kayes","year":"2011","journal-title":"International Conference on Electronics Computer Technology"},{"key":"2022032112132493200_ref20","first-page":"1462","article-title":"Test case prioritization for regression testing based on severity of fault","volume":"2","author":"Kavitha","year":"2010","journal-title":"International Journal of Computational Science and Engineering"},{"key":"2022032112132493200_ref21","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.scico.2012.01.006","article-title":"An improved method for test case prioritization by incorporating historical test case data","volume":"78","author":"Khalilian","year":"2012","journal-title":"Science of Computer Programming"},{"key":"2022032112132493200_ref22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TSE.2007.38","article-title":"Search algorithms for regression test case prioritization","volume":"33","author":"Li","year":"2007","journal-title":"IEEE Transactions on Software Engineering"},{"key":"2022032112132493200_ref23","article-title":"Cost-cognizant test case prioritization","author":"Malishevsky","year":"2006","journal-title":"Nebraska Univ. Report TR-UNL-CSE-2006-004"},{"key":"2022032112132493200_ref24","article-title":"eXtensible Access Control Markup Language, XACML","author":"OASIS","year":"2005"},{"key":"2022032112132493200_ref25","volume-title":"Ant Colony System algorithm in C\/C++","author":"Perez-Uribe","year":"2002"},{"key":"2022032112132493200_ref26","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/978-3-540-87656-4_34","article-title":"A hybrid ant-based system for gate assignment problem","volume-title":"Hybrid Artificial Intelligence Systems","author":"Pintea","year":"2008"},{"key":"2022032112132493200_ref27","first-page":"702","article-title":"An ant-based heuristic for the railway traveling salesman problem","volume-title":"EvoWorkshops 2007","author":"Pop","year":"2007"},{"key":"2022032112132493200_ref28","first-page":"47","article-title":"Sensor networks security based on sensitive robots agents: a conceptual model","volume":"189","author":"Pintea","year":"2013","journal-title":"AISC Springer"},{"key":"2022032112132493200_ref29","first-page":"137","article-title":"Towards secure & green two-stage supply chain networks","author":"Pintea","year":"2018","journal-title":"Logic Journal of the IGPL"},{"key":"2022032112132493200_ref30","first-page":"469","article-title":"Towards secure transportation based on intelligent transport systems","author":"Pintea","year":"2018","journal-title":"AISC Springer"},{"key":"2022032112132493200_ref31","doi-asserted-by":"crossref","first-page":"121","DOI":"10.37193\/CMI.2019.02.04","article-title":"A glass-box interactive machine learning approach for solving NP-hard problems with the human-in-the-loop","volume":"28","author":"Holzinger","year":"2019","journal-title":"Creative Mathematics and Informatics"},{"key":"2022032112132493200_ref32","doi-asserted-by":"crossref","first-page":"2401","DOI":"10.1007\/s10489-018-1361-5","article-title":"Interactive machine learning: experimental evidence for the human in the algorithmic loop","volume":"49","author":"Holzinger","year":"2019","journal-title":"Applied Intelligence"},{"key":"2022032112132493200_ref33","doi-asserted-by":"crossref","DOI":"10.1515\/9783110267686","volume-title":"Generalized Network Design Problems. Modeling and Optimization","author":"Pop","year":"2012"},{"key":"2022032112132493200_ref34","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/MSECP.2004.1281254","article-title":"Software Security Testing","volume":"2","author":"McGraw","year":"2004","journal-title":"IEEE Security & Privacy"},{"key":"2022032112132493200_ref35","first-page":"179","article-title":"Test case prioritization: an empirical study","author":"Rothermel","year":"1999","journal-title":"ICSM"},{"key":"2022032112132493200_ref36","first-page":"507","article-title":"A review of test case prioritization and optimization techniques","author":"Saraswat","year":"2018","journal-title":"AISC Springer"},{"key":"2022032112132493200_ref37","first-page":"1","article-title":"Test case prioritization using ant colony optimization","volume":"35","author":"Singh","year":"2010","journal-title":"ACM SIGSOFT Software Engineering Notes"},{"key":"2022032112132493200_ref38","first-page":"15","article-title":"Test case prioritization based on varying testing requirement priorities and test case costs","volume":"2007","author":"Zhang","year":"2007","journal-title":"QSIC"}],"container-title":["Logic Journal of the IGPL"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jigpal\/article-pdf\/30\/2\/277\/42901460\/jzaa061.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jigpal\/article-pdf\/30\/2\/277\/42901460\/jzaa061.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,8]],"date-time":"2023-10-08T17:08:04Z","timestamp":1696784884000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jigpal\/article\/30\/2\/277\/5958140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,6]]},"references-count":38,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,11,6]]},"published-print":{"date-parts":[[2022,3,25]]}},"URL":"https:\/\/doi.org\/10.1093\/jigpal\/jzaa061","relation":{},"ISSN":["1367-0751","1368-9894"],"issn-type":[{"value":"1367-0751","type":"print"},{"value":"1368-9894","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,4]]},"published":{"date-parts":[[2020,11,6]]}}}