Skip to main content
SpringerLink
Log in

Recent t-way Test Generation Strategies Based on Optimization Algorithms: An Orchestrated Survey

  • Conference paper
  • First Online:
International Conference on Artificial Intelligence for Smart Community

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 758))

  • 585 Accesses

Abstract

In software testing, test case generation is the most challenging activities and expensive tasks. Where has a considerable impact on the ability to produce a desired or intended result (i.e., quality and efficacy) of software testing. As a result, several researchers have developed a number of t-way test case generation strategies (where t points the interaction strength between parameters) due to the market demand to the various types of tests based on different approaches. This paper presents an orchestrated survey of the latest test case generation strategies such as Binary Black Hole (BBH), Sine Cosine Variable Strength (SCAVS), Combinatorial Testing Based Jaya Algorithm (CTJ), deterministic genetic multi-parameter-order (GAMIPOG) and Hybrid Artificial Bee Colony (HABC). This survey illustrates the strengths and weaknesses of each strategy, and indicates potential research studies in the field for future work.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Alsewari AA, Alazzawi AK, Rassem TH, Kabir MN, Homaid AAB, Alsariera YA, Tairan NM, Zamli KZ (2017) ABC algorithm for combinatorial testing problem. J Telecommun Electron Comput Eng (JTEC) 9:85–88

    Google Scholar 

  2. Alsariera YA, Zamli KZ (2015) A bat-inspired strategy for t-way interaction testing. Adv Sci Lett 21:2281–2284

    Article  Google Scholar 

  3. Alsariera YA, Majid MA, Zamli KZ (2015) Adopting the bat-inspired algorithm for interaction testing. In: The 8th edition of annual conference for software testing, pp 14

    Google Scholar 

  4. Alsariera YA, Majid MA, Zamli KZ (2015) A bat-inspired strategy for pairwise testing. ARPN J Eng Appl Sci 10:8500–8506

    Google Scholar 

  5. Esfandyari S, Rafe V (2018) A tuned version of genetic algorithm for efficient test suite generation in interactive t-way testing strategy. Inf Softw Technol 94:165–185

    Article  Google Scholar 

  6. Lei Y, Kacker R, Kuhn DR, Okun V, Lawrence J (2007) IPOG: a general strategy for t-way software testing. In: Engineering of computer-based systems, 2007. ECBS'07. 14th annual IEEE international conference and workshops on the, IEEE, pp 549–556

    Google Scholar 

  7. Lei Y, Kacker R, Kuhn DR, Okun V, Lawrence J (2008) IPOG/IPOG-D: efficient test generation for multi-way combinatorial testing. Softw Testing Verif Reliabil 18:125–148

    Article  Google Scholar 

  8. Younis MI, Zamli KZ, Isa NM (2008) MIPOG-modification of the IPOG strategy for T-Way software testing. In: Proceeding of the distributed frameworks and applications (DFmA), Penang, Malaysia

    Google Scholar 

  9. Ahmed BS, Zamli KZ (2010) PSTG: a t-way strategy adopting particle swarm optimization. In: The fourth asia international on mathematical/analytical modelling and computer simulation (AMS), IEEE, pp 1–5

    Google Scholar 

  10. Alazzawi AK, Rais H, Basri S (2019) ABCVS: an artificial bee colony for generating variable t-way test sets. Int J Adv Comput Sci Appl 10:259–274

    Google Scholar 

  11. Alazzawi AK, Rais HM, Basri S (2018) Artificial bee colony algorithm for t-way test suite generation. In: 2018 4th international conference on computer and information sciences (ICCOINS), IEEE, pp 1–6

    Google Scholar 

  12. Floudas C, Pardalos P, Adjiman C, Esposito W, Gumus Z, Harding S, Klepeis J, Meyer C, Schweiger C (1999) Handbook of test problems in local and global optimization. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  13. Nsaif HN, Jawawi DNA (2020) Binary black hole-based optimization for t-way testing. In: IOP conference series: materials science and engineering, IOP Publishing, pp 012073

    Google Scholar 

  14. Al-Sammarraie HNN, Jawawi DN (2020) Multiple black hole inspired meta-heuristic searching optimization for combinatorial testing. IEEE Access 8:33406–33418

    Article  Google Scholar 

  15. Altmemi JM, Othman R, Ahmad R (2021) SCAVS: implement sine cosine algorithm for generating variable t-way test suite. In: IOP conference series: materials science and engineering, IOP Publishing, pp 012011

    Google Scholar 

  16. Alazzawi AK, Rais HM, Basri S, Alsariera YA (2020) Pairwise test suite generation based on hybrid artificial bee colony algorithm. In: Advances in electronics engineering, Springer, pp 137–145

    Google Scholar 

  17. Alazzawi AK, Rais HM, Basri S (2019) HABC: hybrid artificial bee colony for generating variable T-Way test sets. J Eng Sci Technol 7:13

    Google Scholar 

  18. Alazzawi AK, Rais HM, Basri S (2019) Parameters tuning of hybrid artificial bee colony search based strategy for t-way testing. Int J Innov Technol Explor Eng (IJITEE) 8

    Google Scholar 

  19. Alazzawi AK, Rais HM, Basri S (2019) Hybrid artificial bee colony algorithm for t-way interaction test suite generation. In: Computer science on-line conference. Springer, pp 192–199

    Google Scholar 

  20. Alazzawi AK, Rais HM, Basri S, Alsariera YA, Balogun AO, Imam AA (2021) A hybrid artificial bee colony strategy for t-way test set generation with constraints support. J Phys: Conf Ser 042068. IOP Publishing

    Google Scholar 

  21. Alazzawi AK, Rais HM, Basri S, Alsariera YA (2019) PhABC: a hybrid artificial bee colony strategy for pairwise test suite generation with constraints support. In: 2019 IEEE student conference on research and development (SCOReD). IEEE, pp 106–111

    Google Scholar 

  22. Younis M (2020) Gamipog: a deterministic genetic multi-parameter-order strategy for the generation of variable strength covering arrays. J Eng Sci Technol 15:3142–3161

    Google Scholar 

  23. Younis MI, Zamli KZ (2011) MIPOG-an efficient t-way minimization strategy for combinatorial testing. Int J Comput Theory Eng 3:388

    Article  Google Scholar 

  24. Younis MI, Alsewari ARA, Khang NY, Zamli KZ (2020) CTJ: input-output based relation combinatorial testing strategy using jaya algorithm. Baghdad Sci J 17

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 32610, Perak, Malaysia

    Ammar K. Alazzawi, Helmi Md Rais, Shuib Basri, Abdullahi Abubakar Imam, Saad Adnan Abed, Abdullateef Oluwagbemiga Balogun & Ganesh Kumar

  2. Department of Computer Science, Northern Border University, Arar, 73222, Saudi Arabia

    Yazan A. Alsariera

Authors
  1. Ammar K. Alazzawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helmi Md Rais
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuib Basri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yazan A. Alsariera
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Abdullahi Abubakar Imam
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Saad Adnan Abed
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Abdullateef Oluwagbemiga Balogun
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Ganesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ammar K. Alazzawi .

Editor information

Editors and Affiliations

  1. Department of Electrical and Electronics Engineering, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia

    Rosdiazli Ibrahim

  2. Department of Electrical and Electronics Engineering, Sri Sairam Engineering College, Chennai, India

    K. Porkumaran

  3. Department of Electrical and Electronics Engineering, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia

    Ramani Kannan

  4. Department of Electrical and Electronics Engineering, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia

    Nursyarizal Mohd Nor

  5. Department of Biomedical Engineering, Sona College of Technology, Salem, India

    S. Prabakar

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alazzawi, A.K. et al. (2022). Recent t-way Test Generation Strategies Based on Optimization Algorithms: An Orchestrated Survey. In: Ibrahim, R., K. Porkumaran, Kannan, R., Mohd Nor, N., S. Prabakar (eds) International Conference on Artificial Intelligence for Smart Community. Lecture Notes in Electrical Engineering, vol 758. Springer, Singapore. https://doi.org/10.1007/978-981-16-2183-3_100

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-2183-3_100

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-2182-6

  • Online ISBN: 978-981-16-2183-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation