Development of a framework for test case prioritization using genetic algorithm

Authors:
Ruchika Malhotra;Divya Tiwari
Affiliations:
Delhi Technological University;Delhi Technological University
Venue:
ACM SIGSOFT Software Engineering Notes
Year:
2013

Citing 15
Cited 0

Prioritizing test cases for regression testing

Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis
Incorporating varying test costs and fault severities into test case prioritization

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Prioritizing Test Cases For Regression Testing

IEEE Transactions on Software Engineering
A history-based test prioritization technique for regression testing in resource constrained environments

Proceedings of the 24th International Conference on Software Engineering
The impact of test suite granularity on the cost-effectiveness of regression testing

Proceedings of the 24th International Conference on Software Engineering
Understanding and Measuring the Sources of Variation in the Prioritization of Regression Test Suites

METRICS '01 Proceedings of the 7th International Symposium on Software Metrics
Test-Suite Reduction and Prioritization for Modified Condition/Decision Coverage

ICSM '01 Proceedings of the IEEE International Conference on Software Maintenance (ICSM'01)
Test Case Prioritization: An Empirical Study

ICSM '99 Proceedings of the IEEE International Conference on Software Maintenance
Modeling the Cost-Benefits Tradeoffs for Regression Testing Techniques

ICSM '02 Proceedings of the International Conference on Software Maintenance (ICSM'02)
A Comparison of Coverage-Based and Distribution-Based Techniques for Filtering and Prioritizing Test Cases

ISSRE '03 Proceedings of the 14th International Symposium on Software Reliability Engineering
Selecting a Cost-Effective Test Case Prioritization Technique

Software Quality Control
Using the Case-Based Ranking Methodology for Test Case Prioritization

ICSM '06 Proceedings of the 22nd IEEE International Conference on Software Maintenance
Clustering test cases to achieve effective and scalable prioritisation incorporating expert knowledge

Proceedings of the eighteenth international symposium on Software testing and analysis
A prioritization approach for software test cases based on Bayesian networks

FASE'07 Proceedings of the 10th international conference on Fundamental approaches to software engineering
A clustering approach to improving test case prioritization: An industrial case study

ICSM '11 Proceedings of the 2011 27th IEEE International Conference on Software Maintenance

Quantified Score

Hi-index	0.00

Visualization

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.