Simulated Annealing Based Strategy for Test Redundancy Reduction
Software testing relates to the process of accessing the functionality of a program against some defined specifications. To ensure conformance, test engineers often generate a set of test cases to validate against the user requirements. When dealing with large line of codes (LOCs), there are potenti...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/7246/ http://umpir.ump.edu.my/id/eprint/7246/1/somet201459.pdf |
| _version_ | 1848817967950725120 |
|---|---|
| author | Kamal Z., Zamli Mohd Hafiz, Mohd Hassin Al-Kazemi, Basem Naseer, Atif |
| author_facet | Kamal Z., Zamli Mohd Hafiz, Mohd Hassin Al-Kazemi, Basem Naseer, Atif |
| author_sort | Kamal Z., Zamli |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Software testing relates to the process of accessing the functionality of a program against some defined specifications. To ensure conformance, test engineers often generate a set of test cases to validate against the user requirements. When dealing with large line of codes (LOCs), there are potentially issue of redundancies as new test cases may be added and old test cases may be deleted during the whole testing process. In order to address this issue, we have developed a new strategy, called tReductSA, to systematically minimize test cases for testing consideration. Unlike existing works which rely on the Greedy approaches, our work adopts the random sequence permutation and optimization algorithm based on Simulated Annealing with systematic merging technique. Our benchmark experiments demonstrate that tReductSA scales well with existing works (including that of GE, GRE and HGS) as far as optimality is concerned. On the other note, tReductSA also offers more diversified solutions as compared to existing work. |
| first_indexed | 2025-11-15T01:30:11Z |
| format | Conference or Workshop Item |
| id | ump-7246 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:30:11Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-72462018-01-15T07:46:06Z http://umpir.ump.edu.my/id/eprint/7246/ Simulated Annealing Based Strategy for Test Redundancy Reduction Kamal Z., Zamli Mohd Hafiz, Mohd Hassin Al-Kazemi, Basem Naseer, Atif QA76 Computer software Software testing relates to the process of accessing the functionality of a program against some defined specifications. To ensure conformance, test engineers often generate a set of test cases to validate against the user requirements. When dealing with large line of codes (LOCs), there are potentially issue of redundancies as new test cases may be added and old test cases may be deleted during the whole testing process. In order to address this issue, we have developed a new strategy, called tReductSA, to systematically minimize test cases for testing consideration. Unlike existing works which rely on the Greedy approaches, our work adopts the random sequence permutation and optimization algorithm based on Simulated Annealing with systematic merging technique. Our benchmark experiments demonstrate that tReductSA scales well with existing works (including that of GE, GRE and HGS) as far as optimality is concerned. On the other note, tReductSA also offers more diversified solutions as compared to existing work. 2014 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/7246/1/somet201459.pdf Kamal Z., Zamli and Mohd Hafiz, Mohd Hassin and Al-Kazemi, Basem and Naseer, Atif (2014) Simulated Annealing Based Strategy for Test Redundancy Reduction. In: Proceedings of the 13th International Conference on Intelligent Software Methodologies, Tools, and Techniques (SOMET_14) , 22-24 September 2014 , Langkawi. pp. 818-832.. (Published) http://dx.doi.org/10.3233/978-1-61499-434-3-818 |
| spellingShingle | QA76 Computer software Kamal Z., Zamli Mohd Hafiz, Mohd Hassin Al-Kazemi, Basem Naseer, Atif Simulated Annealing Based Strategy for Test Redundancy Reduction |
| title | Simulated Annealing Based Strategy for Test Redundancy Reduction |
| title_full | Simulated Annealing Based Strategy for Test Redundancy Reduction |
| title_fullStr | Simulated Annealing Based Strategy for Test Redundancy Reduction |
| title_full_unstemmed | Simulated Annealing Based Strategy for Test Redundancy Reduction |
| title_short | Simulated Annealing Based Strategy for Test Redundancy Reduction |
| title_sort | simulated annealing based strategy for test redundancy reduction |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/7246/ http://umpir.ump.edu.my/id/eprint/7246/ http://umpir.ump.edu.my/id/eprint/7246/1/somet201459.pdf |