Paper Info
Title
Hybrid Test Redundancy Reduction Strategy Based On Global Neighborhood Algorithm And Simulated Annealing
Abstract
Software testing is a critical part of software development. Often, test suite sizes grow significantly with subsequent modifications to the software over time resulting into potential redundancies. Test redundancies are undesirable as they incur costs and are not helpful to detect new bugs. Owing to time and resource constraints, test suite minimization strategies are often sought to remove those redundant test cases in an effort to ensure that each test can cover as much requirements as possible. There are already many works in the literature exploiting the greedy computational algorithms as well as the meta-heuristic algorithms, but no single strategy can claim dominance in terms of test data reduction over their counterparts. Furthermore, despite much useful work, existing strategies have not sufficiently explored the hybrid based meta-heuristic strategies. In order to improve the performance of existing strategies, hybridization is seen as the key to exploit the strength of more than one meta-heuristic algorithm. Given such prospects, this research explores a hybrid test redundancy reduction strategy based on Global Neighborhood Algorithm and Simulated Annealing, called GNA_SA. Overall, GNA_SA offers better reduction as compared to the original GNA and many existing works.
Year
DOI
Venue
2018
10.1145/3185089.3185146
PROCEEDINGS OF 2018 7TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2018)
Keywords
Field
DocType
Test Redundancy Reduction, Simulated Annealing, Global Neighborhood Algorithm
Simulated annealing,Test suite,Reduction strategy,Computer science,Algorithm,Redundancy (engineering),Software,Test data,Test case,Software development
Conference
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Kamal Z. Zamli121620.50
Norasyikin Safieny200.34
Fakhrud Din3292.52