Pairwise testing tools based on hill climbing algorithm (PTCA)
Failure in software can cause serious damage and because of this it is essential to test the software thoroughly. Software testing is the activity to find the defects in the components or systems. The main problem in software testing is to test the system exhaustively as it is impossible to do so. T...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/12045/ http://umpir.ump.edu.my/id/eprint/12045/1/Pairwise%20testing%20tools%20based%20on%20hill%20climbing%20algorithm%20%28PTCA%29.pdf |
| _version_ | 1848819136544636928 |
|---|---|
| author | Lim, Seng Kee |
| author_facet | Lim, Seng Kee |
| author_sort | Lim, Seng Kee |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Failure in software can cause serious damage and because of this it is essential to test the software thoroughly. Software testing is the activity to find the defects in the components or systems. The main problem in software testing is to test the system exhaustively as it is impossible to do so. To reduce the test cases generated during testing process, combinatorial algorithms which consisting Hill Climbing algorithm and T Way Combination algorithm as described in twayGenerator (Kamal Zuhairi Zamli, 2007) have been studied and reviewed. The actual implementation of the algorithm which is in Java programming language, the program is implemented on Net Bean 7.0.1. Assumptions have been made for the program. Several experiments were conducted included demonstrating the correctness of the algorithms, demonstrate PTCA successful in reducing test suite size, and benchmarking PTCA against existing strategies in order to prove PTCA achieved its objectives. Based on the experimental results, PTCA has successful in reducing the test size. |
| first_indexed | 2025-11-15T01:48:46Z |
| format | Undergraduates Project Papers |
| id | ump-12045 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:48:46Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-120452023-10-25T03:45:35Z http://umpir.ump.edu.my/id/eprint/12045/ Pairwise testing tools based on hill climbing algorithm (PTCA) Lim, Seng Kee QA76 Computer software Failure in software can cause serious damage and because of this it is essential to test the software thoroughly. Software testing is the activity to find the defects in the components or systems. The main problem in software testing is to test the system exhaustively as it is impossible to do so. To reduce the test cases generated during testing process, combinatorial algorithms which consisting Hill Climbing algorithm and T Way Combination algorithm as described in twayGenerator (Kamal Zuhairi Zamli, 2007) have been studied and reviewed. The actual implementation of the algorithm which is in Java programming language, the program is implemented on Net Bean 7.0.1. Assumptions have been made for the program. Several experiments were conducted included demonstrating the correctness of the algorithms, demonstrate PTCA successful in reducing test suite size, and benchmarking PTCA against existing strategies in order to prove PTCA achieved its objectives. Based on the experimental results, PTCA has successful in reducing the test size. 2014-12 Undergraduates Project Papers NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/12045/1/Pairwise%20testing%20tools%20based%20on%20hill%20climbing%20algorithm%20%28PTCA%29.pdf Lim, Seng Kee (2014) Pairwise testing tools based on hill climbing algorithm (PTCA). Faculty of Computer System and Software Engineering, Universiti Malaysia Pahang. |
| spellingShingle | QA76 Computer software Lim, Seng Kee Pairwise testing tools based on hill climbing algorithm (PTCA) |
| title | Pairwise testing tools based on hill climbing algorithm (PTCA) |
| title_full | Pairwise testing tools based on hill climbing algorithm (PTCA) |
| title_fullStr | Pairwise testing tools based on hill climbing algorithm (PTCA) |
| title_full_unstemmed | Pairwise testing tools based on hill climbing algorithm (PTCA) |
| title_short | Pairwise testing tools based on hill climbing algorithm (PTCA) |
| title_sort | pairwise testing tools based on hill climbing algorithm (ptca) |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/12045/ http://umpir.ump.edu.my/id/eprint/12045/1/Pairwise%20testing%20tools%20based%20on%20hill%20climbing%20algorithm%20%28PTCA%29.pdf |