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/1/A%20Random%20search%20based%20effective%20algorithm%20for%20pairwise%20test%20data%20generation.pdf |
| _version_ | 1848822474191405056 |
|---|---|
| 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 |
| building | UMP Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T02:41:49Z |
| format | Conference or Workshop Item |
| id | ump-26203 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:41:49Z |
| publishDate | 2011 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| 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 (Published) https://doi.org/10.1109/INECCE.2011.5953894 |
| 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 |
| title | 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_short | A random search based effective algorithm for pairwise test data generation |
| title_sort | random search based effective algorithm for pairwise test data generation |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| 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 |