Hybridization of Buffalo and Truncative Cyclic Gene Deep Neural Network-based Test Suite Optimization for Software Testing

Full Text (PDF, 689KB), PP.43-56

Views: 0 Downloads: 0


T. Ramasundaram 1,* V. Sangeetha 2

1. Department of Computer Science, Periyar University, Salem,Tamilnadu, India

2. Department of Computer Science, Government Arts and Science College, Pappireddipatti, Tamil Nadu, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2022.04.04

Received: 21 Nov. 2020 / Revised: 23 Dec. 2020 / Accepted: 19 Jan. 2021 / Published: 8 Aug. 2022

Index Terms

Software testing, Densely Connected Deep feedforward Neural Network, test suites generation, improved buffalo optimization, testsuites reduction, Truncative Cyclic Uniformed Gene Optimization.


Software testing is the significant part of the software development process to guarantee software quality with testing a program for discovering the software bugs. But, the software testing has a long execution time by using huge number of test suites in the software development process. In order to overcome the issue, a novel technique called Hybridized Buffalo and Truncation Cyclic Gene Optimization-based Densely Connected Deep Neural Network (HBTCGO-DCDNN) introduced to improve the software testing accuracy with minimal time consumption. At first, the numbers of test cases are given to the input layer of the deep neural network layer. In the first hidden layer, the test suite generation process is carried out by applying the improved buffalo optimization technique with different objective functions namely time and cost. The improved buffalo optimization selects optimal test cases and generates the test suites. After the generation, the redundant test cases from the test suite are eliminated in the reduction process in the second hidden layer. The Truncative Cyclic Uniformed Gene Optimization technique is applied for the test suite reduction process based on thefault coverage rate. Finally, the reduced test suites are obtained at the output layer of the deep neural network The experimental evaluation of the HBTCGO-DCDNN and existing methods are discussed using the test suite generation time, test suite reduction rate as well as fault coverage rate. The comparative results of proposed HBTCGO-DCDNN technique provide lesser the generation time by 48% and higher test suit reduction rate by 19% as well as fault coverage rate 18% than the other well-known methods.

Cite This Paper

T. Ramasundaram, V. Sangeetha, "Hybridization of Buffalo and Truncative Cyclic Gene Deep Neural Network-based Test Suite Optimization for Software Testing ", International Journal of Modern Education and Computer Science(IJMECS), Vol.14, No.4, pp. 43-56, 2022. DOI:10.5815/ijmecs.2022.04.04


[1]Annibale Panichella, Fitsum Meshesha Kifetew, Paolo Tonella, “Automated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets”, IEEE Transactions on Software Engineering, Volume 44, Issue 2, 2018, Pages 122 – 158.
[2]Arun Prakash Agrawal, Ankur Choudhary, Arvinder Kaur & Hari Mohan Pandey, “Fault coverage-based test suite optimization method for regression testing: learning from the mistakes-based approach”, Neural Computing and Applications, Springer, Volume 32, 2020, Pages 7769–7784.
[3]Alessandro Marchetto, Giuseppe Scanniello, Angelo Susi, “Combining Code and Requirements Coverage with Execution Cost for Test Suite Reduction”, IEEE Transactions on Software Engineering, Volume 45, Issue 4, 2019, Pages 363 – 390.
[4]Abdullah B. Nasser,Kamal Z. Zamli,AbdulRahman A. Alsewari,Bestoun S. Ahmed, “Hybrid flower pollination algorithm strategies for t-way test suite generation”, PLoS ONE, Volume 13, Issue 5, Pages 1-24.
[5]Neha Gupta, Arun Sharma, Manoj Kumar Pachariya, “Multi-objective test suite optimization for detection and localization of software faults", Journal of King Saud University - Computer and Information Sciences, Elsevier, 2020, Pages 1-13.
[6]Rosziati Ibrahim, Ammar Aminuddin Bani Amin, Sapiee Jamel, Jahari Abdul Wahab, EPiT: A Software Testing Tool for Generation of Test Cases Automatically”, International Journal of Engineering Trends and Technology (IJETT), Volume 68, Issue 7, 2020, Pages 8-12.
[7]Divya Taneja, Rajvir Singh, Ajmer Singh, Himanshu Malik, “A Novel technique for test case minimization in object-oriented testing”, Procedia Computer Science, Elsevier, Volume 167 2020, Pages 2221–2228.
[8]Dharmveer Kumar Yadav and Sandip Dutta, “Regression test case selection and prioritization for object-oriented software”, Microsystem Technologies, Springer, Volume 26, 2020, Pages 1463-1477.
[9]AutO. ÖrsanÖzener and Hasan Sözer, “An effective formulation of the multi-criteria test suite minimization problem”, Journal of Systems and Software, Elsevier, Volume 168, 2020, Pages 1-12.
[10]Handing Wang, Yaochu Jin, John Doherty, “A Generic Test Suite for Evolutionary Multifidelity Optimization”, IEEE Transactions on Evolutionary Computation, Volume 22, Issue 6, 2018, Pages 836 – 850.
[11]Wei Zheng, Xiaoxue Wu, Shichao Cao, Jun Lin, "MS-guided many-objective evolutionary optimization for test suite minimization", IET Software, Volume 12, Issue 6, 2018, Pages 547 – 554.
[12]Akram Kalaee and Vahid Rafe, “Model-based test suite generation for graph transformation system using model simulation and search-based techniques”, Information and Software Technology, Elsevier, Volume 108, 2019, Pages 1-2.
[13]Yoo-Min Choi and Dong-Jin Lim, “Model-Based Test Suite Generation Using Mutation Analysis for Fault Localization”, Applied Science, Volume 9, Issue 17, 2019, Pages 1-24.
[14]Abha Maru, Arpita Dutta, K. Vinod Kumar & Durga Prasad Mohapatra, “Software fault localization using BP neural network based on function and branch coverage”, Evolutionary Intelligence, Springer, 2019, Pages 1-18.
[15]Andrea Arcuri, “Test suite generation with the Many Independent Objective (MIO) algorithm”, Information and Software Technology, Elsevier, Volume 104, 2018, Pages 195-206.
[16]Xiaoan Bao, Zijian Xiong, Na Zhang, Junyan Qian, Biao Wu, Wei Zhang, “Path-oriented test cases generation based adaptive genetic algorithm”, PLoS ONE, Volume 12, Issue 11, 2017, Pages 1-17.
[17]Haifeng Wang, Bin Du, Jie He, Yong Liu, Xiang Chen, “IETCR: An Information Entropy-Based Test Case Reduction Strategy for Mutation-Based Fault Localization”, IEEE Access, Volume 8, 2020, Pages 124297 – 124310.
[18]Pedro Delgado-Pérez and Inmaculada Medina-Bulo, “Search-based mutant selection for efficient test suite improvement: Evaluation and results”, Information and Software Technology, Elsevier, Volume 104, 2018, Pages 130-143.
[19]Warda Elkholy, Mohamed El-Menshawy, Jamal Bentahar, Mounia Elqortobi, Amine Laarej, Rachida Dssouli, “Model checking intelligent avionics systems for test cases generation using multi-agent systems”, Expert Systems With Applications, Elsevier, Volume 156, 2020, Pages 1-19.
[20]Sonali Pradhan, Mitrabinda Ray, Santosh Kumar Swain, “Transition coverage based test case generation from state chart diagram”, Journal of King Saud University - Computer and Information Sciences, Elsevier, 2019, Pages 1-1.
[21]Anbunathan R, Anirban Basu, "Basis Path Based Test Suite Minimization Using Genetic Algorithm", International Journal of Intelligent Systems and Applications (IJISA), Vol.10, No.11, pp.36-49, 2018. DOI: 10.5815/ijisa.2018.11.05.
[22]Abhinandan H. Patil, Neena Goveas, Krishnan Rangarajan,"Regression Test Suite Prioritization using Residual Test Coverage Algorithm and Statistical Techniques", International Journal of Education and Management Engineering(IJEME), Vol.6, No.5, pp.32-39, 2016.DOI: 10.5815/ijeme.2016.05.04.
[23]Abhinandan H. Patil, Neena Goveas, Krishnan Rangarajan,"Regression Test Suite Execution Time Analysis using Statistical Techniques", International Journal of Education and Management Engineering (IJEME), Vol.6, No.3, pp.33-41, 2016.DOI: 10.5815/ijeme.2016.03.04.