{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T19:44:06Z","timestamp":1774899846722,"version":"3.50.1"},"reference-count":51,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:00:00Z","timestamp":1658793600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Information Technology has rapidly developed in recent years and software systems can play a critical role in the symmetry of the technology. Regarding the field of software testing, white-box unit-level testing constitutes the backbone of all other testing techniques, as testing can be entirely implemented by considering the source code of each System Under Test (SUT). In unit-level white-box testing, mutants can be used; these mutants are artificially generated faults seeded in each SUT that behave similarly to the realistic ones. Executing test cases against mutants results in the adequacy (mutation) score of each test case. Efficient Genetic Algorithm (GA)-based methods have been proposed to address different problems in white-box unit testing and, in particular, issues of mutation testing techniques. In this research paper, a new approach, which integrates the path coverage-based testing method with the novel idea of tracing a Fault Detection Matrix (FDM) to achieve maximum mutation coverage, is proposed. The proposed real coded GA for mutation testing is designed to achieve the highest Mutation Score, and it is thus named RGA-MS. The approach is implemented in two phases: path coverage-based test data are initially generated and stored in an optimized test suite. In the next phase, the test suite is executed to kill the mutants present in the SUT. The proposed method aims to achieve the minimum test dataset, having at the same time the highest Mutation Score by removing duplicate test data covering the same mutants. The proposed approach is implemented on the same SUTs as these have been used for path testing. We proved that the RGA-MS approach can cover maximum mutants with a minimum number of test cases. Furthermore, the proposed method can generate a maximum path coverage-based test suite with minimum test data generation compared to other algorithms. In addition, all mutants in the SUT can be covered by less number of test data with no duplicates. Ultimately, the generated optimal test suite is trained to achieve the highest Mutation Score. GA is used to find the maximum mutation coverage as well as to delete the redundant test cases.<\/jats:p>","DOI":"10.3390\/sym14081525","type":"journal-article","created":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T01:41:16Z","timestamp":1659058876000},"page":"1525","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Novel Real Coded Genetic Algorithm for Software Mutation Testing"],"prefix":"10.3390","volume":"14","author":[{"given":"Deepti Bala","family":"Mishra","sequence":"first","affiliation":[{"name":"GITA Autonomous College, Bhubaneswar 752054, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6506-9207","authenticated-orcid":false,"given":"Biswaranjan","family":"Acharya","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering-AI, Marwadi University, Rajkot 360001, India"}]},{"given":"Dharashree","family":"Rath","sequence":"additional","affiliation":[{"name":"GITA Autonomous College, Bhubaneswar 752054, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9895-7606","authenticated-orcid":false,"given":"Vassilis C.","family":"Gerogiannis","sequence":"additional","affiliation":[{"name":"Department of Digital Systems, University of Thessaly, Geopolis Campus, 45100 Larissa, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9964-4134","authenticated-orcid":false,"given":"Andreas","family":"Kanavos","sequence":"additional","affiliation":[{"name":"Department of Digital Media and Communication, Ionian University, 28100 Kefalonia, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ahmed, A.A., Shaheen, M., and Kosba, E. (2012, January 13\u201315). Software Testing Suite Prioritization Using Multi-Criteria Fitness Function. Proceedings of the 22nd International Conference on Computer Theory and Applications (ICCTA), Alexandria, Egypt.","DOI":"10.1109\/ICCTA.2012.6523563"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Huang, M., Zhang, C., and Liang, X. (2014, January 20\u201321). Software Test Cases Generation based on Improved Particle Swarm Optimization. Proceedings of the 2nd International Conference on Information Technology and Electronic Commerce, Dalian, China.","DOI":"10.1109\/ICITEC.2014.7105570"},{"key":"ref_3","unstructured":"Harman, M., Mansouri, S.A., and Zhang, Y. (2009). Search Based Software Engineering: A Comprehensive Analysis and Review of Trends Techniques and Applications, Department of Computer Science, King\u2019s College London. Technical Report TR-09-03."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Andrews, J.H., Briand, L.C., and Labiche, Y. (2005, January 15\u201321). Is Mutation an Appropriate Tool for Testing Experiments?. Proceedings of the 27th International Conference on Software Engineering (ICSE), St. Louis, MO, USA.","DOI":"10.1145\/1062455.1062530"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Just, R., Jalali, D., Inozemtseva, L., Ernst, M.D., Holmes, R., and Fraser, G. (2014, January 16\u201321). Are mutants a valid substitute for real faults in software testing?. Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE), Hong Kong, China.","DOI":"10.1145\/2635868.2635929"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/TSE.2011.93","article-title":"Mutation-Driven Generation of Unit Tests and Oracles","volume":"38","author":"Fraser","year":"2012","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ma, Y., Offutt, J., and Kwon, Y.R. (2006, January 20\u201328). MuJava: A Mutation System for Java. Proceedings of the 28th International Conference on Software Engineering (ICSE), Shanghai, China.","DOI":"10.1145\/1134285.1134425"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/C-M.1978.218136","article-title":"Hints on Test Data Selection: Help for the Practicing Programmer","volume":"11","author":"DeMillo","year":"1978","journal-title":"Computer"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TSE.1977.231145","article-title":"Testing Programs with the Aid of a Compiler","volume":"3","author":"Hamlet","year":"1977","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1109\/TSE.2010.62","article-title":"An Analysis and Survey of the Development of Mutation Testing","volume":"37","author":"Jia","year":"2011","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Offutt, A.J., and Untch, R.H. (2001). Mutation 2000: Uniting the orthogonal. Mutation Testing for the New Century, Springer.","DOI":"10.1007\/978-1-4757-5939-6_7"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1007\/s11704-014-3372-7","article-title":"Generating Test Data for Both Paths Coverage and Faults Detection Using Genetic Algorithms: Multi-Path Case","volume":"8","author":"Zhang","year":"2014","journal-title":"Front. Comput. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mishra, D.B., Acharya, A.A., and Acharya, S. (2020). White box testing using genetic algorithm\u2014An extensive study. A Journey Towards Bio-inspired Techniques in Software Engineering, Springer.","DOI":"10.1007\/978-3-030-40928-9_9"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Mishra, D.B., Mishra, R., Acharya, A.A., and Das, K.N. (2017, January 23\u201324). Test Data Generation for Mutation Testing Using Genetic Algorithm. Proceedings of the Soft Computing for Problem Solving (SocProS), Bhubaneswar, India.","DOI":"10.1007\/978-981-13-1595-4_68"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1995","DOI":"10.1007\/s00521-015-1923-y","article-title":"Monarch Butterfly Optimization","volume":"31","author":"Wang","year":"2019","journal-title":"Neural Comput. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/j.future.2020.03.055","article-title":"Slime mould algorithm: A new method for stochastic optimization","volume":"111","author":"Li","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s12293-016-0212-3","article-title":"Moth search algorithm: A bio-inspired metaheuristic algorithm for global optimization problems","volume":"10","author":"Wang","year":"2018","journal-title":"Memetic Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1007\/s42235-021-0050-y","article-title":"The Colony Predation Algorithm","volume":"18","author":"Tu","year":"2021","journal-title":"J. Bionic Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1103\/PhysRevA.45.600","article-title":"Stochastic Runge-Kutta algorithms. I. White noise","volume":"45","author":"Honeycutt","year":"1992","journal-title":"Phys. Rev. A"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/j.future.2019.02.028","article-title":"Harris hawks optimization: Algorithm and applications","volume":"97","author":"Heidari","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_21","unstructured":"Mishra, D.B., Mishra, R., Das, K.N., and Acharya, A.A. (2016, January 23\u201324). A Systematic Review of Software Testing Using Evolutionary Techniques. Proceedings of the 6th International Conference on Soft Computing for Problem Solving (SocProS), Patiala, India."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.infsof.2016.01.017","article-title":"A Systematic Review on Search based Mutation Testing","volume":"81","author":"Silva","year":"2017","journal-title":"Inf. Softw. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Dave, M., and Agrawal, R. (2015, January 12\u201313). Search based Techniques and Mutation Analysis in Automatic Test Case Generation: A Survey. Proceedings of the IEEE International Advance Computing Conference (IACC), Banglore, India.","DOI":"10.1109\/IADCC.2015.7154816"},{"key":"ref_24","first-page":"514","article-title":"Particle Swarm and Genetic Algorithm applied to Mutation Testing for Test Data Generation: A Comparative Evaluation","volume":"32","author":"Jatana","year":"2020","journal-title":"J. King Saud Univ.\u2014Comput. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Haga, H., and Suehiro, A. (2012, January 27\u201328). Automatic Test Case Generation based on Genetic Algorithm and Mutation Analysis. Proceedings of the IEEE International Conference on Control System, Computing and Engineering (ICCSCE), Penang, Malaysia.","DOI":"10.1109\/ICCSCE.2012.6487127"},{"key":"ref_26","unstructured":"Souza, F.C.M., Papadakis, M., Durelli, V.H.S., and Delamaro, M.E. (2014, January 23\u201325). Test Data Generation Techniques for Mutation Testing: A Systematic Mapping. Proceedings of the XVII Iberoamerican Conference on Software Engineering (CIbSE), Pucon, Chile."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Jatana, N., Rani, S., and Suri, B. (2015, January 2\u20134). State of Art in the Field of Search-based Mutation Testing. Proceedings of the 4th International Conference on Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), Noida, India.","DOI":"10.1109\/ICRITO.2015.7359256"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Mishra, K.K., Tiwari, S., Kumar, A., and Misra, A.K. (2010, January 9\u201311). An Approach for Mutation Testing using Elitist Genetic Algorithm. Proceedings of the 3rd International Conference on Computer Science and Information Technology, Chengdu, China.","DOI":"10.1109\/ICCSIT.2010.5564072"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/TSE.2009.52","article-title":"A Systematic Review of the Application and Empirical Investigation of Search-Based Test Case Generation","volume":"36","author":"Ali","year":"2010","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/S0950-5849(01)00189-6","article-title":"Search-based Software Engineering","volume":"43","author":"Harman","year":"2001","journal-title":"Inf. Softw. Technol."},{"key":"ref_31","unstructured":"Bottaci, L. (2001, January 12\u201319). A Genetic Algorithm Fitness Function for Mutation Testing. Proceedings of the 8th Workshop on Software Engineering using Metaheuristic INovative Algorithms (SEMINAL), Toronto, ON, Canada."},{"key":"ref_32","unstructured":"Mathur, A.P. (2013). Foundations of Software Testing, Pearson Education India."},{"key":"ref_33","first-page":"4519","article-title":"Study of Various Mutation Operators in Genetic Algorithms","volume":"5","author":"Soni","year":"2014","journal-title":"Int. J. Comput. Sci. Inf. Technol."},{"key":"ref_34","first-page":"1828","article-title":"Disaster Recovery Services in Intercloud Using Genetic Algorithm Load Balancer","volume":"6","author":"Jena","year":"2016","journal-title":"Int. J. Electr. Comput. Eng."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1764810.1764824","article-title":"Quality Improvement and Optimization of Test Cases: A Hybrid Genetic Algorithm based Approach","volume":"35","author":"Mala","year":"2010","journal-title":"ACM Softw. Eng. Notes"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1007\/s11704-013-3024-3","article-title":"Generating Test Data for Both Paths Coverage and Faults Detection Using Genetic Algorithms","volume":"7","author":"Gong","year":"2013","journal-title":"Front. Comput. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3107","DOI":"10.1016\/j.cor.2007.01.012","article-title":"GA-based Multiple Paths Test Data Generator","volume":"35","author":"Ahmed","year":"2008","journal-title":"Comput. Oper. Res."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Rani, S., and Suri, B. (2015, January 1\u20132). An Approach for Test Data Generation Based on Genetic Algorithm and Delete Mutation Operators. Proceedings of the 2nd International Conference on Advances in Computing and Communication Engineering (ICACCE), Rohtak, India.","DOI":"10.1109\/ICACCE.2015.145"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Khan, R., and Amjad, M. (2015, January 4\u20136). Automatic Test Case Generation for Unit Software Testing Using Genetic Algorithm and Mutation Analysis. Proceedings of the IEEE UP Section Conference on Electrical Computer and Electronics (UPCON), Allahabad, India.","DOI":"10.1109\/UPCON.2015.7456734"},{"key":"ref_40","unstructured":"Khan, R., and Amjad, M. (2016, January 16\u201318). Optimize the Software Testing Efficiency using Genetic Algorithm and Mutation Analysis. Proceedings of the 3rd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India."},{"key":"ref_41","unstructured":"Masud, M., Nayak, A., Zaman, M., and Bansal, N. (2005, January 1\u20134). Strategy for Mutation Testing using Genetic Algorithms. Proceedings of the Canadian Conference on Electrical and Computer Engineering, Saskatoon, SK, Canada."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Khan, R., Amjad, M., and Srivastava, A.K. (2017, January 9\u201310). Generation of Automatic Test Cases with Mutation Analysis and Hybrid Genetic Algorithm. Proceedings of the 3rd IEEE International Conference on Computational Intelligence and Communication Technology (IEEE-CICT), Ghaziabad, India.","DOI":"10.1109\/CIACT.2017.7977265"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Wang, R., Sato, Y., and Liu, S. (2021). Mutated Specification-Based Test Data Generation with a Genetic Algorithm. Mathematics, 9.","DOI":"10.3390\/math9040331"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"3657","DOI":"10.1109\/ACCESS.2017.2678200","article-title":"Improved Genetic Algorithm to Reduce Mutation Testing Cost","volume":"5","author":"Bashir","year":"2017","journal-title":"IEEE Access"},{"key":"ref_45","first-page":"1577","article-title":"Memetic Optimization with Cryptographic Encryption for Secure Medical Data Transmission in IoT-Based Distributed Systems","volume":"66","author":"Doss","year":"2021","journal-title":"Comput. Mater. Contin."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/TSE.2020.3002496","article-title":"Sentinel: A Hyper-Heuristic for the Generation of Mutant Reduction Strategies","volume":"48","author":"Guizzo","year":"2022","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_47","first-page":"993","article-title":"Optimizing Bidders Selection of Multi-Round Procurement Problem in Software Project Management Using Parallel Max-Min Ant System Algorithm","volume":"66","author":"Le","year":"2021","journal-title":"Comput. Mater. Contin."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.2991\/ijcis.d.200828.002","article-title":"A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory","volume":"13","author":"Trinh","year":"2020","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Rani, S., Suri, B., and Goyal, R. (2019). On the Effectiveness of Using Elitist Genetic Algorithm in Mutation Testing. Symmetry, 11.","DOI":"10.3390\/sym11091145"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Molinero, C., N\u00fa\u00f1ez, M., and Andr\u00e9s, C. (2009, January 10\u201312). Combining genetic algorithms and mutation testing to generate test sequences. Proceedings of the 10th International Work-Conference on Artificial Neural Networks (IWANN): Part I: Bio-Inspired Systems: Computational and Ambient Intelligence, Salamanca, Spain.","DOI":"10.1007\/978-3-642-02478-8_43"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Kusharki, M.B., Misra, S., Muhammad-Bello, B.L., Salihu, I.A., and Suri, B. (2022). Automatic Classification of Equivalent Mutants in Mutation Testing of Android Applications. Symmetry, 14.","DOI":"10.3390\/sym14040820"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/8\/1525\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:56:36Z","timestamp":1760140596000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/8\/1525"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,26]]},"references-count":51,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["sym14081525"],"URL":"https:\/\/doi.org\/10.3390\/sym14081525","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,26]]}}}