Paper Info
Title
Development of a framework for test case prioritization using genetic algorithm
Abstract
Software Testing is a time and effort consuming part of the software development life cycle. Retesting a software application during the maintenance phase, with the entire test suite and additional test cases for the modifications in the software, within budget and time, is a challenge for software testers. Test Case Prioritization is used to overcome this problem by prioritizing the test cases in order to maximize certain testing objectives like fault detection rate, statement coverage, etc. In this paper, we propose a framework for test case prioritization that emphasizes a new metric, APBCm (modified Average Percentage of Block Coverage). This metric evaluates the rate of code coverage by incorporating knowledge about the significance of blocks of code in the form of weights. We have used this metric as fitness evaluation function in a Genetic Algorithm in order to evaluate the effectiveness of a test case sequence. We have also developed a tool that implements the Genetic Algorithm in the Java language in order to compute and validate the results. Thereafter, we use the tool for test case prioritization, and compare and assess the results with those produced by the tool when APBC (Average Percentage of Block Coverage) is used as fitness function.
Year
DOI
Venue
2013
10.1145/2464526.2464536
ACM SIGSOFT Software Engineering Notes
Keywords
Field
DocType
test case prioritization,block coverage,genetic algorithm,software application,additional test case,entire test suite,software development life cycle,test case sequence,software tester,test case,basic block,regression testing
Code coverage,Test suite,Data mining,Systems engineering,Test Management Approach,Computer science,Regression testing,Fitness function,Test case,Systems development life cycle,Modified condition/decision coverage,Reliability engineering
Journal
Volume
Issue
Citations 
38
3
1
PageRank 
References 
Authors
0.35
15
2
Name
Order
Citations
PageRank
Ruchika Malhotra153335.12
Divya Tiwari240.80