A Kidney Algorithm for Pairwise Test Suite Generation
Pairwise testing can greatly minimize the cost of software testing and also increase the ability of fault detection. Nevertheless, generating the most optimal test suite is an NP-complete problem and still an open area for research. The test case generation is the most active area of the pairwise te...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
American Scientific Publisher
2018
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/19319/1/7.%20A%20Kidney%20Algorithm%20for%20Pairwise%20Test%20Suite%20Generation1.pdf |
_version_ | 1825811796904116224 |
---|---|
author | Homaid, Ameen A. Ba Alsewari, Abdulrahman A. Alazzawi, Ammar K. Kamal Z., Zamli |
author_facet | Homaid, Ameen A. Ba Alsewari, Abdulrahman A. Alazzawi, Ammar K. Kamal Z., Zamli |
author_sort | Homaid, Ameen A. Ba |
collection | UMP |
description | Pairwise testing can greatly minimize the cost of software testing and also increase the ability of fault detection. Nevertheless, generating the most optimal test suite is an NP-complete problem and still an open area for research. The test case generation is the most active area of the pairwise testing research. Metaheuristic algorithms have been broadly used for solving difficult optimization problems as well as proving their effectiveness to get most optimal solutions. Kidney algorithm (KA) is a recent metaheuristic algorithm. This study introduces a new pairwise strategy by adapting KA; which is the first time to adapt KA in generating the test suite. The proposed strategy is called Pairwise Kidney Strategy (PKS). This study also highlights the PKS design; in addition, compare its performance with other reported strategies in the literature in terms of test suite size. Experiment results show that PKS has very competitive results as compared with other strategies. |
first_indexed | 2024-03-06T12:19:38Z |
format | Article |
id | UMPir19319 |
institution | Universiti Malaysia Pahang |
language | English |
last_indexed | 2024-03-06T12:19:38Z |
publishDate | 2018 |
publisher | American Scientific Publisher |
record_format | dspace |
spelling | UMPir193192018-11-05T06:37:54Z http://umpir.ump.edu.my/id/eprint/19319/ A Kidney Algorithm for Pairwise Test Suite Generation Homaid, Ameen A. Ba Alsewari, Abdulrahman A. Alazzawi, Ammar K. Kamal Z., Zamli QA76 Computer software Pairwise testing can greatly minimize the cost of software testing and also increase the ability of fault detection. Nevertheless, generating the most optimal test suite is an NP-complete problem and still an open area for research. The test case generation is the most active area of the pairwise testing research. Metaheuristic algorithms have been broadly used for solving difficult optimization problems as well as proving their effectiveness to get most optimal solutions. Kidney algorithm (KA) is a recent metaheuristic algorithm. This study introduces a new pairwise strategy by adapting KA; which is the first time to adapt KA in generating the test suite. The proposed strategy is called Pairwise Kidney Strategy (PKS). This study also highlights the PKS design; in addition, compare its performance with other reported strategies in the literature in terms of test suite size. Experiment results show that PKS has very competitive results as compared with other strategies. American Scientific Publisher 2018 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/19319/1/7.%20A%20Kidney%20Algorithm%20for%20Pairwise%20Test%20Suite%20Generation1.pdf Homaid, Ameen A. Ba and Alsewari, Abdulrahman A. and Alazzawi, Ammar K. and Kamal Z., Zamli (2018) A Kidney Algorithm for Pairwise Test Suite Generation. Advanced Science Letters, 24 (10). pp. 7284-7289. ISSN 1936-6612. (Published) https://doi.org/10.1166/asl.2018.12929 DOI: 10.1166/asl.2018.12929 |
spellingShingle | QA76 Computer software Homaid, Ameen A. Ba Alsewari, Abdulrahman A. Alazzawi, Ammar K. Kamal Z., Zamli A Kidney Algorithm for Pairwise Test Suite Generation |
title | A Kidney Algorithm for Pairwise Test Suite Generation |
title_full | A Kidney Algorithm for Pairwise Test Suite Generation |
title_fullStr | A Kidney Algorithm for Pairwise Test Suite Generation |
title_full_unstemmed | A Kidney Algorithm for Pairwise Test Suite Generation |
title_short | A Kidney Algorithm for Pairwise Test Suite Generation |
title_sort | kidney algorithm for pairwise test suite generation |
topic | QA76 Computer software |
url | http://umpir.ump.edu.my/id/eprint/19319/1/7.%20A%20Kidney%20Algorithm%20for%20Pairwise%20Test%20Suite%20Generation1.pdf |
work_keys_str_mv | AT homaidameenaba akidneyalgorithmforpairwisetestsuitegeneration AT alsewariabdulrahmana akidneyalgorithmforpairwisetestsuitegeneration AT alazzawiammark akidneyalgorithmforpairwisetestsuitegeneration AT kamalzzamli akidneyalgorithmforpairwisetestsuitegeneration AT homaidameenaba kidneyalgorithmforpairwisetestsuitegeneration AT alsewariabdulrahmana kidneyalgorithmforpairwisetestsuitegeneration AT alazzawiammark kidneyalgorithmforpairwisetestsuitegeneration AT kamalzzamli kidneyalgorithmforpairwisetestsuitegeneration |