Migrating Birds Optimization based Strategies for Pairwise Testing

Exhaustive testing of all possible combinations of input parameter values of a large system is impossible. Here, pairwise testing technique is often chosen owing to its effectiveness for bug detection. For pairwise testing, test cases are designed to cover all possible pair combinations of input p...

Full description

Bibliographic Details
Main Authors: Hasneeza, L. Zakaria, Kamal Z., Zamli
Format: Conference or Workshop Item
Language:English
Published: IEEE 2015
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/11953/
http://umpir.ump.edu.my/id/eprint/11953/
http://umpir.ump.edu.my/id/eprint/11953/1/Migrating%20Birds%20Optimization%20based%20Strategies1.pdf
id ump-11953
recordtype eprints
spelling ump-119532019-06-13T04:31:43Z http://umpir.ump.edu.my/id/eprint/11953/ Migrating Birds Optimization based Strategies for Pairwise Testing Hasneeza, L. Zakaria Kamal Z., Zamli QA76 Computer software Exhaustive testing of all possible combinations of input parameter values of a large system is impossible. Here, pairwise testing technique is often chosen owing to its effectiveness for bug detection. For pairwise testing, test cases are designed to cover all possible pair combinations of input parameter values at least once. In this paper, we investigate the adoption of Migrating Birds Optimization (MBO) algorithm as a strategy to find an optimal solution for pairwise test data reduction. Two strategies have been proposed; the first strategy implements the basic MBO algorithm, called Pairwise MBO Strategy (PMBOS) and the second strategy implements an improved Pairwise MBO strategy, called iPMBOS. The iPMBOS enhances the PMBOS with multiple neighborhood structures and elitism. Based on the published benchmarking results, these two strategies offers competitive results with most existing strategies in terms of the generated test size. We also noted that iPMBOS outperforms PMBOS in several parameter configurations, especially when the test size generated is relatively small. IEEE 2015 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/11953/1/Migrating%20Birds%20Optimization%20based%20Strategies1.pdf Hasneeza, L. Zakaria and Kamal Z., Zamli (2015) Migrating Birds Optimization based Strategies for Pairwise Testing. In: IEEE 9th Malaysian Software Engineering Conference (MySEC), 16-17 December 2015 , Kuala Lumpur, Malaysia. pp. 19-24.. ISBN 978-1-4673-8227-4 https://doi.org/10.1109/MySEC.2015.7475189
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA76 Computer software
spellingShingle QA76 Computer software
Hasneeza, L. Zakaria
Kamal Z., Zamli
Migrating Birds Optimization based Strategies for Pairwise Testing
description Exhaustive testing of all possible combinations of input parameter values of a large system is impossible. Here, pairwise testing technique is often chosen owing to its effectiveness for bug detection. For pairwise testing, test cases are designed to cover all possible pair combinations of input parameter values at least once. In this paper, we investigate the adoption of Migrating Birds Optimization (MBO) algorithm as a strategy to find an optimal solution for pairwise test data reduction. Two strategies have been proposed; the first strategy implements the basic MBO algorithm, called Pairwise MBO Strategy (PMBOS) and the second strategy implements an improved Pairwise MBO strategy, called iPMBOS. The iPMBOS enhances the PMBOS with multiple neighborhood structures and elitism. Based on the published benchmarking results, these two strategies offers competitive results with most existing strategies in terms of the generated test size. We also noted that iPMBOS outperforms PMBOS in several parameter configurations, especially when the test size generated is relatively small.
format Conference or Workshop Item
author Hasneeza, L. Zakaria
Kamal Z., Zamli
author_facet Hasneeza, L. Zakaria
Kamal Z., Zamli
author_sort Hasneeza, L. Zakaria
title Migrating Birds Optimization based Strategies for Pairwise Testing
title_short Migrating Birds Optimization based Strategies for Pairwise Testing
title_full Migrating Birds Optimization based Strategies for Pairwise Testing
title_fullStr Migrating Birds Optimization based Strategies for Pairwise Testing
title_full_unstemmed Migrating Birds Optimization based Strategies for Pairwise Testing
title_sort migrating birds optimization based strategies for pairwise testing
publisher IEEE
publishDate 2015
url http://umpir.ump.edu.my/id/eprint/11953/
http://umpir.ump.edu.my/id/eprint/11953/
http://umpir.ump.edu.my/id/eprint/11953/1/Migrating%20Birds%20Optimization%20based%20Strategies1.pdf
first_indexed 2023-09-18T22:13:03Z
last_indexed 2023-09-18T22:13:03Z
_version_ 1777415155772030976