Skip to main content
SpringerLink
Log in

Adaptive Weighted Sum Bi-objective Bat for Regression Testing Optimization

  • Conference paper
  • First Online:
Artificial Intelligence and Online Engineering (REV 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 524))

Abstract

Regression testing is a type of testing carried out during the software maintenance phase, to confirm the validity of a software system after any modifications. However, regression testing is expensive, and sometimes it cannot be carried out within the testing budget, due to the large size of a test suite. In order to reduce regression testing cost, the test suite should be reduced without losing its efficiency in terms of pre-defined criteria such as its capability of fault detection; this problem is known as test suite reduction problem (TSR). In this paper, the TSR problem was formulated as a bi-objective optimization problem using an adaptive-weighted (AW) sum method. Then an adapted binary Bat algorithm (AW-ABBA) was utilized to search for a Pareto-optimal set of solutions; allowing the decision-maker under various circumstances to choose the best solution from the proposed set. The efficacy of the AW-ABBA was assessed using three metrics, Cardinality ratio, \({IGD}^{+}\) and Diversity, over five test suites of different sizes. Experimental results showed that the AW-ABBA was able to efficiently approximate a reference Pareto-front.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hamdy A, Ellaithy A (2020) Multi-Feature approach for Bug severity assignment. Int J Open Source Softw Process 11(2):1–15

    Article  Google Scholar 

  2. Hamdy A, El-Laithy A (2019) Smote and feature selection for more effective bug severity prediction. Int J Softw Eng Knowl Eng 29(06):897–919

    Article  Google Scholar 

  3. Hamdy A, El-Laithy A (2020) Semantic categorization of software bug repositories for severity assignment automation. In: Jarzabek S, Poniszewska-Marańda A, Madeyski L (eds) Integrating research and practice in software engineering. SCI, vol 851. Springer, Cham, pp 15–30. https://doi.org/10.1007/978-3-030-26574-8_2

    Chapter  Google Scholar 

  4. Hamdy A, Ezzat G (2020) Deep mining of open source software bug repositories. Int J Comput Appl 1–9

    Google Scholar 

  5. Hamdy A et al (2020) Deep hybrid features for code smells detection. J Theor Appl Inf Technol 98(14)

    Google Scholar 

  6. Rosero RH, Gómez OS, Rodríguez G (2016) 15 years of software regression testing techniques—a survey. Int J Softw Eng Knowl Eng 26(05):675–689

    Article  Google Scholar 

  7. Reda N, Hamdy A, Rashed E-A (2022) Multi-objective adapted binary bat for test suite reduction. Intell Autom Soft Comput 31(2):781–797

    Article  Google Scholar 

  8. Jia Y, Harman M (2010) An analysis and survey of the development of mutation testing. IEEE Trans Softw Eng 37(5):649–678

    Article  Google Scholar 

  9. Khan SUR, Lee SP, Javaid N, Abdul W (2018) A systematic review on test suite reduction: approaches, experiment’s quality evaluation, and guidelines. IEEE Access 6:11816–11841

    Article  Google Scholar 

  10. Mohapatra SK, Mishra AK, Prasad S (2020) Intelligent local search for test case minimization. J Inst Eng (India) Ser B 101(5):585–595. https://doi.org/10.1007/s40031-020-00480-7

    Article  Google Scholar 

  11. Sun J, Wang S (2010) A novel chaos discrete particle swarm optimization algorithm for test suite reduction. In: The 2nd international conference on information science and engineering, Hangzhou, China. IEEE, pp 1–4

    Google Scholar 

  12. Geng J, Li Z, Zhao R, Guo J (2016) Search based test suite minimization for fault detection and localization: a co-driven method. In: Sarro F, Deb K (eds) SSBSE 2016. LNCS, vol 9962. Springer, Cham, pp 34–48. https://doi.org/10.1007/978-3-319-47106-8_3

    Chapter  Google Scholar 

  13. Mohanty S, Mohapatra SK, Meko SF (2020) Ant colony optimization (ACO-Min) algorithm for test suite minimization. In: Das H, Pattnaik PK, Rautaray SS, Li K-C (eds) Progress in computing, analytics and networking. AISC, vol 1119. Springer, Singapore, pp 55–63. https://doi.org/10.1007/978-981-15-2414-1_6

    Chapter  Google Scholar 

  14. Yoo S, Harman M (2007) Pareto efficient multi-objective test case selection. In: Proceedings of the 2007 international symposium on Software testing and analysis, New York, NY, USA, pp 140–150

    Google Scholar 

  15. Wang S, Ali S, Gotlieb A (2015) Cost-effective test suite minimization in product lines using search techniques. J Syst Softw 103:370–391

    Article  Google Scholar 

  16. Wei Z, Xiaoxue W, Xibing Y, Shichao C, Wenxin L, Jun L (2017) Test suite minimization with mutation testing-based many-objective evolutionary optimization. In: 2017 international conference on software analysis, testing and evolution (SATE), Harbin, China. IEEE, pp 30–36

    Google Scholar 

  17. Gupta N, Sharma A, Pachariya MK (2020) Multi-objective test suite optimization for detection and localization of software faults. J King Saud Univ Comput Inf Sci 34:2897–2909

    Google Scholar 

  18. Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) NICSO 2010. SCI, vol 284. Springer, Heidelberg, pp 65–74. https://doi.org/10.1007/978-3-642-12538-6_6

  19. Yang X-S (2011) Bat algorithm for multi-objective optimisation. Int J Bio-Inspir Comput 3(5):267–274

    Article  Google Scholar 

  20. Hamdy A (2014) Genetic fuzzy system for enhancing software estimation models. Int J Model Optim 4(3):227

    Article  Google Scholar 

  21. Hamdy A, Mohamed A (2019) Greedy binary particle swarm optimization for multi-objective constrained next release problem. Int J Mach Learn Comput 9(5):561–568

    Article  Google Scholar 

  22. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS 1995. Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan. IEEE, pp 39–43

    Google Scholar 

  23. Fisal NR, Hamdy A, Rashed EA (2021) Search-based regression testing optimization. Int J Open Source Softw Process 12(2):1–20

    Article  Google Scholar 

  24. Mirjalili S, Mirjalili SM, Yang X-S (2013) Binary bat algorithm. Neural Comput Appl 25(3–4):663–681. https://doi.org/10.1007/s00521-013-1525-5

    Article  Google Scholar 

  25. Kim IY, De Weck OL (2005) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158

    Article  Google Scholar 

  26. Ngatchou P, Zarei A, El-Sharkawi A (2005) Pareto multi objective optimization. In: Proceedings of the 13th international conference on intelligent systems application to power systems, Arlington, VA, USA, pp 84–91

    Google Scholar 

  27. Assi RA, Masri W, Trad C (2018) Substate profiling for effective test suite reduction. In: 2018 IEEE 29th international symposium on software reliability engineering (ISSRE), Memphis, TN, USA. IEEE, pp 123–134

    Google Scholar 

  28. Coviello C, Romano S, Scanniello G, Marchetto A, Antoniol G, Corazza A (2018) Clustering support for inadequate test suite reduction. In: 2018 IEEE 25th international conference on software analysis, evolution and reengineering (SANER), Campobasso, Italy. IEEE, pp 95–105

    Google Scholar 

  29. Anwar Z, Afzal H, Bibi N, Abbas H, Mohsin A, Arif O (2018) A hybrid-adaptive neuro-fuzzy inference system for multi-objective regression test suites optimization. Neural Comput Appl 31(11):7287–7301. https://doi.org/10.1007/s00521-018-3560-8

    Article  Google Scholar 

  30. Greer D, Ruhe G (2004) Software release planning: an evolutionary and iterative approach. Inf Softw Technol 46(4):243–253

    Article  Google Scholar 

  31. Polo M, Piattini M, García-Rodríguez I (2009) Decreasing the cost of mutation testing with second-order mutants. Softw Test Verif Reliab 19(2):111–131

    Article  Google Scholar 

  32. Falcón-Cardona JG, Coello CAC (2020) Indicator-based multi-objective evolutionary algorithms: a comprehensive survey. ACM Comput Surv 53(2):1–35

    Article  Google Scholar 

  33. Ishibuchi H, Masuda H, Tanigaki Y, Nojima Y (2015) Modified distance calculation in generational distance and inverted generational distance. In: Gaspar-Cunha A, Henggeler Antunes C, Coello CC (eds) EMO 2015. LNCS, vol 9019. Springer, Cham, pp 110–125. https://doi.org/10.1007/978-3-319-15892-1_8

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Suez Canal University, Ismailia, Egypt

    Nagwa R. Fisal

  2. British University in Egypt, El Shorouk City, Egypt

    Abeer Hamdy

  3. Nagoya Institute of Technology, Nagoya, Japan

    Essam A. Rashed

Authors
  1. Nagwa R. Fisal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abeer Hamdy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Essam A. Rashed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nagwa R. Fisal .

Editor information

Editors and Affiliations

  1. CTI Global, Frankfurt, Germany

    Michael E. Auer

  2. British University in Egypt, El Shorouk, Egypt

    Samir A. El-Seoud

  3. British University in Egypt, El Shorouk, Egypt

    Omar H. Karam

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fisal, N.R., Hamdy, A., Rashed, E.A. (2023). Adaptive Weighted Sum Bi-objective Bat for Regression Testing Optimization. In: Auer, M.E., El-Seoud, S.A., Karam, O.H. (eds) Artificial Intelligence and Online Engineering. REV 2022. Lecture Notes in Networks and Systems, vol 524. Springer, Cham. https://doi.org/10.1007/978-3-031-17091-1_49

Download citation

Publish with us

Policies and ethics

Search

Navigation