A random search based effective algorithm for pairwise test data generation
Testing is a very important task to build error free software. As the resources and time to market is limited for a software product, it is impossible to perform exhaustive test i.e., to test all combinations of input data. To reduce the number of test cases in an acceptable level, it is preferable...
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
IEEE
2011
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/26203/ http://umpir.ump.edu.my/id/eprint/26203/ http://umpir.ump.edu.my/id/eprint/26203/1/A%20Random%20search%20based%20effective%20algorithm%20for%20pairwise%20test%20data%20generation.pdf |
id |
ump-26203 |
---|---|
recordtype |
eprints |
spelling |
ump-262032020-02-07T07:23:54Z http://umpir.ump.edu.my/id/eprint/26203/ A random search based effective algorithm for pairwise test data generation Sabira, Khatun K. F., Rabbi Che Yahaya, Yaakub Klaib, Mohammad F. J. TK Electrical engineering. Electronics Nuclear engineering Testing is a very important task to build error free software. As the resources and time to market is limited for a software product, it is impossible to perform exhaustive test i.e., to test all combinations of input data. To reduce the number of test cases in an acceptable level, it is preferable to use higher interaction level (t way, where t ≥ 2). Pairwise (2-way or t = 2) interaction can find most of the software faults. This paper proposes an effective random search based pairwise test data generation algorithm named R2Way to optimize the number of test cases. Java program has been used to test the performance of the algorithm. The algorithm is able to support both uniform and non-uniform values effectively with performance better than the existing algorithms/tools in terms of number of generated test cases and time consumption. IEEE 2011 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/26203/1/A%20Random%20search%20based%20effective%20algorithm%20for%20pairwise%20test%20data%20generation.pdf Sabira, Khatun and K. F., Rabbi and Che Yahaya, Yaakub and Klaib, Mohammad F. J. (2011) A random search based effective algorithm for pairwise test data generation. In: 1st International Conference on Electrical, Control and Computer Engineering 2011 (InECCE 2011)., 21-22 June 2011 , Hyatt Regency, Kuantan, Pahang, Malaysia. pp. 293-297.. ISBN 978-1-61284-229-5 https://doi.org/10.1109/INECCE.2011.5953894 |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
Universiti Malaysia Pahang |
building |
UMP Institutional Repository |
collection |
Online Access |
language |
English |
topic |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Sabira, Khatun K. F., Rabbi Che Yahaya, Yaakub Klaib, Mohammad F. J. A random search based effective algorithm for pairwise test data generation |
description |
Testing is a very important task to build error free software. As the resources and time to market is limited for a software product, it is impossible to perform exhaustive test i.e., to test all combinations of input data. To reduce the number of test cases in an acceptable level, it is preferable to use higher interaction level (t way, where t ≥ 2). Pairwise (2-way or t = 2) interaction can find most of the software faults. This paper proposes an effective random search based pairwise test data generation algorithm named R2Way to optimize the number of test cases. Java program has been used to test the performance of the algorithm. The algorithm is able to support both uniform and non-uniform values effectively with performance better than the existing algorithms/tools in terms of number of generated test cases and time consumption. |
format |
Conference or Workshop Item |
author |
Sabira, Khatun K. F., Rabbi Che Yahaya, Yaakub Klaib, Mohammad F. J. |
author_facet |
Sabira, Khatun K. F., Rabbi Che Yahaya, Yaakub Klaib, Mohammad F. J. |
author_sort |
Sabira, Khatun |
title |
A random search based effective algorithm for pairwise test data generation |
title_short |
A random search based effective algorithm for pairwise test data generation |
title_full |
A random search based effective algorithm for pairwise test data generation |
title_fullStr |
A random search based effective algorithm for pairwise test data generation |
title_full_unstemmed |
A random search based effective algorithm for pairwise test data generation |
title_sort |
random search based effective algorithm for pairwise test data generation |
publisher |
IEEE |
publishDate |
2011 |
url |
http://umpir.ump.edu.my/id/eprint/26203/ http://umpir.ump.edu.my/id/eprint/26203/ http://umpir.ump.edu.my/id/eprint/26203/1/A%20Random%20search%20based%20effective%20algorithm%20for%20pairwise%20test%20data%20generation.pdf |
first_indexed |
2023-09-18T22:40:39Z |
last_indexed |
2023-09-18T22:40:39Z |
_version_ |
1777416892549431296 |