{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:44:01Z","timestamp":1761597841713,"version":"3.37.3"},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,7,26]],"date-time":"2017-07-26T00:00:00Z","timestamp":1501027200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10489-017-1003-3","type":"journal-article","created":{"date-parts":[[2017,7,26]],"date-time":"2017-07-26T09:26:56Z","timestamp":1501061216000},"page":"687-702","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Bio-inspired metaheuristics: evolving and prioritizing software test data"],"prefix":"10.1007","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4757-9710","authenticated-orcid":false,"given":"Mukesh","family":"Mann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pradeep","family":"Tomar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Om Prakash","family":"Sangwan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,26]]},"reference":[{"key":"1003_CR1","unstructured":"Tassey G (2002) The economic impacts of inadequate infrastructure for software testing. National Institute of Standards and Technology, RTI Project 7007"},{"key":"1003_CR2","unstructured":"Beizerm B (1990) Software Testing Techniques, Van Nostrand Reinhold. New York"},{"key":"1003_CR3","doi-asserted-by":"crossref","unstructured":"Rothermel G, Untch RH, Chu C, Harrold MJ (1999) Test case prioritization: An empirical study. In: Proceedings IEEE international conference on software maintenance, (ICSM\u201999). IEEE, pp 179\u2013188","DOI":"10.1109\/ICSM.1999.792604"},{"key":"1003_CR4","doi-asserted-by":"crossref","unstructured":"Hou Y, Zhao C, Liao Y (2006) A new method of test generation for sequential circuits. In: International conference on communications, circuits and systems proceedings. IEEE, pp 2181\u20132185","DOI":"10.1109\/ICCCAS.2006.285109"},{"key":"1003_CR5","unstructured":"Liang Y, Liu L, Wang D, Wu R (2010) Optimizing particle swarm optimization to solve knapsack problem Information computing and applications. Springer, pp 437\u2013443"},{"key":"1003_CR6","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/ISDA.2006.253915","volume-title":"Sixth international conference on intelligent systems design and applications,ISDA\u201906","author":"H Liu","year":"2006","unstructured":"Liu H, Sun S, Abraham A (2006) Particle swarm approach to scheduling work-flow applications in distributed data-intensive computing environments. In: Sixth international conference on intelligent systems design and applications, ISDA\u201906, pp 661\u2013 666"},{"key":"1003_CR7","doi-asserted-by":"crossref","unstructured":"Lope HS, Coelho LS (2005) Particle swarn optimization with fast local search for the blind traveling salesman problem. In: Fifth international conference on hybrid intelligent systems, HIS\u201905. IEEE, pp 245\u2013250","DOI":"10.1109\/ICHIS.2005.86"},{"key":"1003_CR8","volume-title":"IEEE international conference on mechatronics and automation","author":"F Zhao","year":"2006","unstructured":"Zhao F, Zhang Q, Yang Y (2006) An improved particle swarm optimization-based approach for production scheduling problems. In: IEEE international conference on mechatronics and automation. IEEE, 2279\u20132283"},{"key":"1003_CR9","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/TSE.2006.92","volume":"32","author":"H Do","year":"2006","unstructured":"Do H, Rothermel G (2006) On the use of mutation faults in empirical assessments of test case prioritization techniques. IEEE Trans Softw Eng 32:733\u2013752","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1109\/32.988497","volume":"28","author":"S Elbaum","year":"2002","unstructured":"Elbaum S, Malishevsky AG, Rothermel G (2002) Test case prioritization: A family of empirical studies. IEEE Trans Softw Eng 28:159\u2013182","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR11","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/TSE.2011.85","volume":"38","author":"A Arcuri","year":"2012","unstructured":"Arcuri A, Briand L (2012) Formal analysis of the probability of interaction fault detection using random testing. IEEE Trans Softw Eng 38:1088\u20131099","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR12","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MS.1987.231413","volume":"4","author":"HD Mills","year":"1987","unstructured":"Mills HD, Dyer M, Linger RC (1987) Cleanroom software engineering. IEEE Softw 4:19","journal-title":"IEEE Softw"},{"key":"1003_CR13","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/52.73748","volume":"8","author":"J Voas","year":"1991","unstructured":"Voas J, Morell L, Miller K (1991) Predicting where faults can hide from testing. IEEE Softw 8:41\u201348","journal-title":"IEEE Softw"},{"key":"1003_CR14","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1147\/sj.223.0229","volume":"22","author":"DL Bird","year":"1983","unstructured":"Bird DL, Munoz CU (1983) Automatic generation of random self-checking test cases. IBM Syst J 22:229\u2013245","journal-title":"IBM Syst J"},{"key":"1003_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/226155.226158","volume":"5","author":"R Ferguson","year":"1996","unstructured":"Ferguson R, Korel B (1996) The chaining approach for software test data generation. ACM Trans Softw Eng Methodol (TOSEM) 5:63\u201386","journal-title":"ACM Trans Softw Eng Methodol (TOSEM)"},{"key":"1003_CR16","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF00444293","volume":"5","author":"K-H Chang","year":"1992","unstructured":"Chang K-H, Cross IIJH, Carlisle WH, Brown DB (1992) A framework for intelligent test data generation. J Intell Robot Syst 5:147\u2013165","journal-title":"J Intell Robot Syst"},{"key":"1003_CR17","unstructured":"Korel B (1996) Automated test data generation for programs with procedures ACM SIGSOFT software engineering notes. ACM, pp 209\u2013215"},{"key":"1003_CR18","doi-asserted-by":"crossref","unstructured":"Korel B (1990) A dynamic approach of test data generation. In: Proceedings, conference on software maintenance. IEEE, pp 311\u2013317","DOI":"10.1109\/ICSM.1990.131379"},{"key":"1003_CR19","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/stvr.294","volume":"14","author":"P McMinn","year":"2004","unstructured":"McMinn P (2004) Search-based software test data generation: a survey. Software Testing Verification and Reliability 14:105\u2013156","journal-title":"Software Testing Verification and Reliability"},{"key":"1003_CR20","doi-asserted-by":"crossref","unstructured":"Clarke LA (1976) A system to generate test data and symbolically execute programs. IEEE Trans Softw Eng :215\u2013222","DOI":"10.1109\/TSE.1976.233817"},{"key":"1003_CR21","doi-asserted-by":"crossref","unstructured":"Howden WE (1977) Symbolic testing and the DISSECT symbolic evaluation system. IEEE Trans Softw Eng :266\u2013278","DOI":"10.1109\/TSE.1977.231144"},{"key":"1003_CR22","doi-asserted-by":"crossref","unstructured":"Ramamoorthy CV, Ho S-B, Chen WT (1976) On the automated generation of program test data. IEEE Trans Softw Eng :293\u2013300","DOI":"10.1109\/TSE.1976.233835"},{"key":"1003_CR23","first-page":"109","volume":"32","author":"J-H Shan","year":"2004","unstructured":"Shan J-H, Wang J, Qi Z-C (2004) Survey on path-wise automatic generation of test data. Acta Electron Sin 32:109\u2013113","journal-title":"Acta Electron Sin"},{"key":"1003_CR24","doi-asserted-by":"crossref","first-page":"363","DOI":"10.3745\/JIPS.2011.7.2.363","volume":"7","author":"R Malhotra","year":"2011","unstructured":"Malhotra R, Garg M (2011) An adequacy based test data generation technique using genetic algorithms. J Inf Process Syst 7:363\u2013384","journal-title":"J Inf Process Syst"},{"key":"1003_CR25","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1109\/32.988709","volume":"27","author":"CC Michael","year":"2001","unstructured":"Michael CC, McGraw G, Schatz MA (2001) Generating software test data by evolution. IEEE Trans Softw Eng 27:1085\u20131110","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR26","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/2685612","volume":"24","author":"G Fraser","year":"2014","unstructured":"Fraser G, Arcuri A (2014) A large-scale evaluation of automated unit test generation using EvoSuite. ACM Trans Softw Eng Methodol (TOSEM) 24:8","journal-title":"ACM Trans Softw Eng Methodol (TOSEM)"},{"key":"1003_CR27","unstructured":"Tracey N, Clark J, Mander K (1998) Automated program flaw finding using simulated annealing ACM SIGSOFT software engineering notes. ACM, pp 73\u201381"},{"key":"1003_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1504\/IJBIC.2013.053045","volume":"5","author":"R Malhotra","year":"2013","unstructured":"Malhotra R, Khari M (2013) Heuristic search-based approach for automated test data generation: a survey. International Journal of Bio-Inspired Computation 5:1\u201318","journal-title":"International Journal of Bio-Inspired Computation"},{"key":"1003_CR29","unstructured":"Do H, Rothermel G, Kinneer A (2004) Empirical studies of test case prioritization in a JUnit testing environment. In: 5th International symposium on software reliability engineering ISSRE. IEEE, pp 113\u2013124"},{"key":"1003_CR30","unstructured":"Kim J-M, Porter A (2002) A history-based test prioritization technique for regression testing in resource constrained environments Proceedings of the 24rd international conference on software engineering, ICSE. IEEE, pp 119\u2013129"},{"key":"1003_CR31","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/32.962562","volume":"27","author":"G Rothermel","year":"2001","unstructured":"Rothermel G, Untch RH, Chu C, Harrold MJ (2001) Prioritizing test cases for regression testing. IEEE Trans Softw Eng 27:929\u2013948","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR32","doi-asserted-by":"crossref","unstructured":"Leon D, Podgurski A (2003) A comparison of coverage-based and distribution-based techniques for filtering and prioritizing test cases. In: 14th international symposium on software reliability engineering, ISSRE. IEEE, pp 442\u2013453","DOI":"10.1109\/ISSRE.2003.1251065"},{"key":"1003_CR33","doi-asserted-by":"crossref","unstructured":"Mirarab S, Tahvildari L (2008) An empirical study on bayesian network-based approach for test case prioritization. In: 1st International conference on software testing, verification, and validation. IEEE, pp 278\u2013287","DOI":"10.1109\/ICST.2008.57"},{"key":"1003_CR34","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1002\/stv.430","volume":"22","author":"S Yoo","year":"2012","unstructured":"Yoo S, Harman M (2012) Regression testing minimization, selection and prioritization: a survey. Software testing, verification and reliability 22:67\u2013120","journal-title":"Software Testing, Verification and Reliability"},{"key":"1003_CR35","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TSE.2007.38","volume":"33","author":"Z Li","year":"2007","unstructured":"Li Z, Harman M, Hierons RM (2007) Search algorithms for regression test case prioritization. IEEE Trans Softw Eng 33:225\u2013237","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR36","first-page":"2786","volume":"1","author":"DA Kaur","year":"2011","unstructured":"Kaur DA, Goyal S (2011) A bee colony optimization algorithm for code coverage test suite prioritization. Int J Eng Sci Technol 1:2786\u20132795","journal-title":"Int J Eng Sci Technol"},{"key":"1003_CR37","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s11219-012-9181-z","volume":"21","author":"C Catal","year":"2013","unstructured":"Catal C, Mishra D (2013) Test case prioritization: a systematic mapping study. Softw Qual J 21:445\u2013478","journal-title":"Softw Qual J"},{"key":"1003_CR38","doi-asserted-by":"crossref","first-page":"972","DOI":"10.3844\/jcssp.2013.972.980","volume":"9","author":"TP Jacob","year":"2013","unstructured":"Jacob TP, Ravi T (2013) Optimization of test cases by prioritization. J Comput Sci 9:972","journal-title":"J Comput Sci"},{"key":"1003_CR39","first-page":"1","volume":"35","author":"Y Singh","year":"2010","unstructured":"Singh Y, Kaur A, Suri B (2010) Test case prioritization using ant colony optimization. ACM SIGSOFT Software Engineering Notes 35:1\u20137","journal-title":"ACM SIGSOFT Software Engineering Notes"},{"key":"1003_CR40","doi-asserted-by":"crossref","unstructured":"Ahmed AA, Shaheen M, Kosba E (2012) Software testing suite prioritization using multi-criteria fitness function. In: 222nd International conference on computer theory and applications (ICCTA). IEEE, pp 160\u2013166","DOI":"10.1109\/ICCTA.2012.6523563"},{"key":"1003_CR41","doi-asserted-by":"crossref","unstructured":"Chen Y, Zhong Y (2008) Automatic path-oriented test data generation using a multi-population genetic algorithm. In: Fourth international conference on natural computation, ICNC\u201908. IEEE, pp 566\u2013570","DOI":"10.1109\/ICNC.2008.388"},{"key":"1003_CR42","unstructured":"Mohapatra D (2011) GA Based Test Case Generation Approach for Formation of Efficient Set of Dynamic Slices. International Journal on Computer Science and Engineering (IJCSE) 3:"},{"key":"1003_CR43","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1002\/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y","volume":"9","author":"RP Pargas","year":"1999","unstructured":"Pargas RP, Harrold MJ, Peck RR (1999) Test-data generation using genetic algorithms. Software Testing Verification and Reliability 9:263\u2013282","journal-title":"Software Testing Verification and Reliability"},{"key":"1003_CR44","doi-asserted-by":"crossref","unstructured":"Berndt D, Fisher J, Johnson L et al (2003) Breeding software test cases with genetic algorithms. In: Proceedings of the 36th annual hawaii international conference on system sciences","DOI":"10.1109\/HICSS.2003.1174917"},{"key":"1003_CR45","doi-asserted-by":"crossref","first-page":"3107","DOI":"10.1016\/j.cor.2007.01.012","volume":"35","author":"MA Ahmed","year":"2008","unstructured":"Ahmed M A, Hermadi I (2008) GA-Based multiple paths test data generator. Comput Oper Res 35:3107\u20133124","journal-title":"Comput Oper Res"},{"key":"1003_CR46","first-page":"1","volume":"5","author":"MOPS Mukesh","year":"2015","unstructured":"Mukesh MOPS (2015) Generating and prioritizing optimal paths using ant colony optimization. Computational Ecology and Software 5:1","journal-title":"Computational Ecology and Software"},{"key":"1003_CR47","first-page":"300","volume-title":"Proceedings of the 4th software quality conference","author":"AL Watkins","year":"1995","unstructured":"Watkins AL (1995) The automatic generation of test data using genetic algorithms. In: Proceedings of the 4th software quality conference, pp 300\u2013309"},{"key":"1003_CR48","unstructured":"Flipcart Shop Flipcart, availabte: www.flipcart.com , accessed june 2016"},{"key":"1003_CR49","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1002\/stvr.1486","volume":"24","author":"A Arcuri","year":"2014","unstructured":"Arcuri A, Briand L (2014) A hitchhiker\u2019s guide to statistical tests for assessing randomized algorithms in software engineering. Software Testing, Verification and Reliability 24:219\u2013 250","journal-title":"Software Testing, Verification and Reliability"},{"key":"1003_CR50","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/32.536955","volume":"22","author":"G Rothermel","year":"1996","unstructured":"Rothermel G, Harrold MJ (1996) Analyzing regression test selection techniques. IEEE Trans Softw Eng 22:529\u2013551","journal-title":"IEEE Trans Softw Eng"},{"key":"1003_CR51","doi-asserted-by":"crossref","unstructured":"Di Caro G, Dorigo M (1998) Antnet: Distributed stigmergetic control for communications networks. J Artif Intell Res :317\u2013 365","DOI":"10.1613\/jair.530"},{"key":"1003_CR52","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics 26:29\u201341","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"1003_CR53","first-page":"1","volume-title":"International conference on computational intelligence","author":"H Li","year":"2004","unstructured":"Li H, Lam CP (2004) Software Test Data Generation using Ant Colony Optimization. In: International conference on computational intelligence, pp 1\u20134"},{"key":"1003_CR54","doi-asserted-by":"crossref","unstructured":"Ayari K, Bouktif S, Antoniol G (2007) Automatic mutation test input data generation via ant colony. In: Proceedings of the 9th annual conference on Genetic and evolutionary computation. ACM, pp 1074\u20131081","DOI":"10.1145\/1276958.1277172"},{"key":"1003_CR55","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/TEVC.2002.802452","volume":"6","author":"RS Parpinelli","year":"2002","unstructured":"Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6:321\u2013332","journal-title":"IEEE Trans Evol Comput"},{"key":"1003_CR56","doi-asserted-by":"crossref","unstructured":"Zhao P, Zhao P, Zhang X (2006) A new ant colony optimization for the knapsack problem. In: CAIDCD\u201906 7th international conference on computer-aided industrial design and conceptual design. IEEE, pp 1\u20133","DOI":"10.1109\/CAIDCD.2006.329439"},{"key":"1003_CR57","unstructured":"Atif M (2016) Software Benchmark repository for TeraPaint3. http:\/\/www.cs.umd.edu\/~atif\/Benchmarks\/common\/TerpPaint3-fault_matrix.txt . Accessed 1 June 2016"},{"key":"1003_CR58","unstructured":"Atif M (2016) Software Benchmark repository for TeraPresent3. http:\/\/www.cs.umd.edu\/~atif\/Benchmarks\/common\/TerpPresent3-fault_matrix.txt . Accessed 20 June 2016"},{"key":"1003_CR59","unstructured":"Atif M (2016) Software Benchmark repository for TerpSpreadSheet3, available. http:\/\/www.cs.umd.edu\/~atif\/Benchmarks\/common\/TerpSpreadSheet3-fault_matrix.txt"},{"key":"1003_CR60","first-page":"35","volume":"2","author":"R Krishnamoorthi","year":"2009","unstructured":"Krishnamoorthi R, Mary SASA (2009) Regression test suite prioritization using genetic algorithms. International Journal of Hybrid Information Technology 2:35\u201352","journal-title":"International Journal of Hybrid Information Technology"},{"key":"1003_CR61","first-page":"178","volume":"4","author":"PR Srivastava","year":"2008","unstructured":"Srivastava PR (2008) Test case prioritization. Journal of Theoretical and Applied Information Technology 4:178\u2013181","journal-title":"Journal of Theoretical and Applied Information Technology"},{"key":"1003_CR62","first-page":"1815","volume":"3","author":"A Kaur","year":"2011","unstructured":"Kaur A, Bhatt D (2011) Hybrid particle swarm optimization for regression testing. Int J Comput Sci Eng 3:1815\u20131824","journal-title":"Int J Comput Sci Eng"},{"key":"1003_CR63","first-page":"27","volume":"27","author":"A Kaur","year":"2011","unstructured":"Kaur A, Bhatt D (2011) Particle swarm optimization with cross-over operator for prioritization in regression testing. Int J Comput Appl 27:27\u201334","journal-title":"Int J Comput Appl"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-017-1003-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-017-1003-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-017-1003-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T12:43:19Z","timestamp":1569933799000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-017-1003-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,26]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["1003"],"URL":"https:\/\/doi.org\/10.1007\/s10489-017-1003-3","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2017,7,26]]}}}