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...

Full description

Bibliographic Details
Main Authors: Homaid, Ameen A. Ba, Alsewari, Abdulrahman A., Alazzawi, Ammar K., Kamal Z., Zamli
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