Skip to main content
SpringerLink
Log in

Test case minimization and prioritization for regression testing using SBLA-based adaboost convolutional neural network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The software engineers retain the test cases they create for specific software for future usage. This form of test case reuse is called regression testing and this step mainly improves the software testing efficiency. The test case minimization and prioritization for regression testing raise different issues such as higher time consumption and heavier resource utilization. To overcome this problem, this paper presents a Side-blotched lizard optimized AdaBoost Convolutional Neural Network (SBLA-AdaBoost CNN) model. The proposed technique mainly aims to discover the faults initially and minimize the test case execution cost. The proposed model is evaluated using the Defects4J dataset. Our proposed method tends to be cost-effective since it integrates test case selection, prioritization, and minimization. The proposed methodology can be also utilized to arrange the test cases during their initial stages of software testing. The results demonstrate that the proposed methodology is efficient in identifying the changes in different parts of the source code, minimizing resource utilization, and time consumption. The precision and recall score obtained by the proposed methodology is 98.5% and 99% which is relatively higher than the state-of-art techniques. The time taken by the proposed methodology to evaluate a total of 50 test cases is 19.14 s.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no new data were created or analyzed in this study.

Code availability

Not applicable.

References

  1. Marchetto A, Islam MM, Asghar W, Susi A, Scanniello G (2015) A multi-objective technique to prioritize test cases. IEEE Trans Softw Eng 42(10):918–940

    Article  Google Scholar 

  2. Rothermel G, Untch RH, Chu C, Harrold MJ (2001) Prioritizing test cases for regression testing. IEEE Trans Software Eng 27(10):929–948

    Article  Google Scholar 

  3. Sivaji U, Rao PS (2021) Test case minimization for regression testing by analyzing software performance using the novel method. Materials Today: Proceedings

  4. Hao D, Zhang Lu, Zang L, Wang Y, Xingxia Wu, Xie T (2015) To be optimal or not in test-case prioritization. IEEE Trans Software Eng 42(5):490–505

    Article  Google Scholar 

  5. Luo Qi, Moran K, Zhang L, Poshyvanyk D (2018) How do static and dynamic test case prioritization techniques perform on modern software systems? An extensive study on GitHub projects. IEEE Trans Software Eng 45(11):1054–1080

    Article  Google Scholar 

  6. Yadav DK, Dutta S (2021) Test case prioritization based on early fault detection technique. Recent Adv Comput Sci Commun (Form Recent Patents Comput Sci) 14(1):302–316

    Article  Google Scholar 

  7. Bagherzadeh M, Kahani N, Briand L (2021) Reinforcement learning for test case prioritization. IEEE Transactions on Software Engineering

  8. Sundararaj V, Muthukumar S, Kumar RS (2018) An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks. Comput Secur 77:277–288

    Article  Google Scholar 

  9. Sundararaj V (2016) An efficient threshold prediction scheme for wavelet based ECG signal noise reduction using variable step size firefly algorithm. Int J Intell Eng Syst 9(3):117–126

    Google Scholar 

  10. Sundararaj V (2019) Optimised denoising scheme via opposition-based self-adaptive learning PSO algorithm for wavelet-based ECG signal noise reduction. Int J Biomed Eng Technol 31(4):325

    Article  Google Scholar 

  11. Sundararaj V, Anoop V, Dixit P, Arjaria A, Chourasia U, Bhambri P, Rejeesh MR, Sundararaj R (2020) CCGPA-MPPT: cauchy preferential crossover-based global pollination algorithm for MPPT in photovoltaic system. Prog Photovolt Res Appl 28(11):1128–1145

    Article  Google Scholar 

  12. Ravikumar S, Kavitha D (2021) CNN-OHGS: CNN-oppositional-based Henry gas solubility optimization model for autonomous vehicle control system. J Field Robot 38(7):967–979

    Article  Google Scholar 

  13. Ravikumar S, Kavitha D, (2020) IoT based home monitoring system with secure data storage by Keccak–Chaotic sequence in cloud server. J Amb Intell Human Comput, pp1–13

  14. Rejeesh MR (2019) Interest point based face recognition using adaptive neuro fuzzy inference system. Multimed Tools Appl 78(16):22691–22710

    Article  Google Scholar 

  15. Kavitha D, Ravikumar S (2021) IOT and context-aware learning-based optimal neural network model for real-time health monitoring. Trans Emerg Telecommun Technol 32(1):e4132

    Google Scholar 

  16. Hassan BA, Rashid TA (2020) Datasets on statistical analysis and performance evaluation of backtracking search optimisation algorithm compared with its counterpart algorithms. Data Brief 28:105046

    Article  Google Scholar 

  17. Hassan BA, Rashid TA, Mirjalili S (2021) Formal context reduction in deriving concept hierarchies from corpora using adaptive evolutionary clustering algorithm star. Complex Intell Syst, pp1–16

  18. GowthulAlam MM, Baulkani S (2019) Local and global characteristics-based kernel hybridization to increase optimal support vector machine performance for stock market prediction. Knowl Inf Syst 60(2):971–1000

    Article  Google Scholar 

  19. GowthulAlam MM, Baulkani S (2017) Reformulated query-based document retrieval using optimised kernel fuzzy clustering algorithm. Int J Bus Intell Data Min 12(3):299

    Google Scholar 

  20. Hassan BA (2020) CSCF: a chaotic sine cosine firefly algorithm for practical application problems. Neural Comput Appl, 1–20

  21. GowthulAlam MM, Baulkani S (2019) Geometric structure information based multi-objective function to increase fuzzy clustering performance with artificial and real-life data. Soft Comput 23(4):1079–1098

    Article  Google Scholar 

  22. Jeniffer JT, Chandrasekar A (2022) Optimal hybrid heat transfer search and grey wolf optimization-based homomorphic encryption model to assure security in cloud-based IoT environment. In: Peer-to-Peer networking and applications, pp 1–21

  23. Radhika S, Umamaheswari S, Ranjith R, Chandrasekar A (2022) An efficient employee retention prediction model for manufacturing industries using machine learning approach. Machine learning and autonomous systems. Springer, Singapore, pp 307–320

    Chapter  Google Scholar 

  24. Gokilavani N, Bharathi B (2021) Multi-Objective based test case selection and prioritization for distributed cloud environment. Microprocess Microsyst 82:103964

    Article  Google Scholar 

  25. Sivaji U, Rao PS (2021) Test case minimization for regression testing by analyzing software performance using the novel method. Materials Today: Proceedings

  26. Bajaj A, Sangwan OP (2021) Discrete and combinatorial gravitational search algorithms for test case prioritization and minimization. Int J Inf Technol 13(2):817–823

    Google Scholar 

  27. Bajaj A, Sangwan OP (2021) Tri-level regression testing using nature-inspired algorithms. Innov Syst Softw Eng 17(1):1–16

    Article  Google Scholar 

  28. Khalilian A, Baraani-Dastjerdi A, Zamani B (2021) CGenProg: Adaptation of cartesian genetic programming with migration and opposite guesses for automatic repair of software regression faults. Expert Syst Appl 169:114503

    Article  Google Scholar 

  29. Singh S, Shree R (2016) A combined approach to optimize the test suite size in regression testing. CSI Trans ICT 4(2–4):73–78

    Article  Google Scholar 

  30. López-Martín C, YennyVilluendas-Rey MA, Nassif AB, ShadiBanitaan. (2020) Transformed k-nearest neighborhood output distance minimization for predicting the defect density of software projects. J Syst Softw 167:110592

    Article  Google Scholar 

  31. Harikarthik SK, Palanisamy V, Ramanathan P (2019) Optimal test suite selection in regression testing with testcase prioritization using modified Ann and Whale optimization algorithm. Clust Comput 22(5):11425–11434

    Article  Google Scholar 

  32. Eid S, Makady S, Ismail M (2020) Detecting software performance problems using source code analysis techniques. Egypt Inform J 21(4):219–229

    Article  Google Scholar 

  33. Ali S, Hafeez Y, Hussain S, Yang S (2020) Enhanced regression testing technique for agile software development and continuous integration strategies. Software Qual J 28(2):397–423

    Article  Google Scholar 

  34. Taherkhani A, Cosma G, Martin McGinnity T (2020) AdaBoost-CNN: an adaptive boosting algorithm for convolutional neural networks to classify multi-class imbalanced datasets using transfer learning. Neurocomputing 404:351–366

    Article  Google Scholar 

  35. Gao C, Li P, Zhang Y, Liu J, Wang L (2016) People counting based on head detection combining Adaboost and CNN in crowded surveillance environment. Neurocomputing 208:108–116

    Article  Google Scholar 

  36. Shi Z, Hao H, Zhao M, Feng Y, He L, Wang Y, Suzuki K (2019) A deep CNN based transfer learning method for false positive reduction. Multimed Tools Appl 78(1):1017–1033

    Article  Google Scholar 

  37. Sahinbas K, Catak FO (2021) Transfer learning-based convolutional neural network for COVID-19 detection with X-ray images. Data Science for COVID-19. Academic Press, Cambridge, pp 451–466

    Chapter  Google Scholar 

  38. Maciel O, Cuevas E, Navarro MA, Zaldívar D, Hinojosa S (2020) Side-blotched lizard algorithm: a polymorphic population approach. Appl Soft Comput 88:106039

    Article  Google Scholar 

  39. Rjust, n.d. RJUST/DEFECTS4J: a database of real faults and an experimental infrastructure to enable controlled experiments in Software Engineering Research. [online] GitHub. Available at: https://github.com/rjust/defects4j, Accessed 11 Mar 2022

  40. Chi J, Qu Y, Zheng Q, Yang Z, Jin W, Cui D, Liu T (2020) Relation-based test case prioritization for regression testing. J Syst Softw 163:110539

    Article  Google Scholar 

Download references

Funding

None.

Author information

Authors and Affiliations

  1. St. Joseph’s College of Engineering, OMR, Chennai, 600119, India

    Lilly Raamesh & S. Jothi

  2. School of Electrical and Electronics, Sathyabama Institute of Science and Technology, OMR, Chennai, India

    S. Radhika

Authors
  1. Lilly Raamesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Jothi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Radhika
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lilly Raamesh.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human or animal subjects performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Consent to participate

Not applicable.

Consent for publication

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raamesh, L., Jothi, S. & Radhika, S. Test case minimization and prioritization for regression testing using SBLA-based adaboost convolutional neural network. J Supercomput 78, 18379–18403 (2022). https://doi.org/10.1007/s11227-022-04540-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04540-1

Keywords

Search

Navigation