Development of a framework for test case prioritization using genetic algorithm
Authors:
Open Access
- 23 May 2013
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSOFT Software Engineering Notes
- Vol. 38 (3) , 1-6
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, APBC m (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.Keywords
This publication has 9 references indexed in Scilit:
- A clustering approach to improving test case prioritization: An industrial case study2011
- Clustering test cases to achieve effective and scalable prioritisation incorporating expert knowledge2009
- Using the Case-Based Ranking Methodology for Test Case Prioritization2007 IEEE International Conference on Software Maintenance, 2006
- Selecting a Cost-Effective Test Case Prioritization TechniqueSoftware Quality Journal, 2004
- Test-suite reduction and prioritization for modified condition/decision coverage2002
- A history-based test prioritization technique for regression testing in resource constrained environments2002
- The impact of test suite granularity on the cost-effectiveness of regression testing2002
- Prioritizing test cases for regression testingIEEE Transactions on Software Engineering, 2001
- Prioritizing test cases for regression testing2000