Regression Test Case Selection &PrioritizationUsing Dependence Graph and Genetic Algorithm
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3
Abstract
Abstract: Regression testing is very important process in software maintenance. Unfortunately, it iscostly and time consumingto allow for the re-execution of all test cases during regression testing. The challenge in regression testing is the selection of best test cases from the existing test suite.This paper presents an evolutionary regression test case prioritization for object-oriented software based on extended system dependence graph model of the affected program using genetic algorithm. The approach is based on optimization of selected test case from dependency analysis of the source codes. The goal is to identify changes in a method’s body due to data dependence, control dependence and dependent due to object relation such as inheritance and polymorphism, select the test cases based on affected statements and ordered them based on their fitness by using GA.The number of affected statements determined how fit a test case is good for regression testing. A case study is reported to provide evidence of the feasibility of the approach and its benefits in increasing the rate of fault detection and reduction in regression testing effort compared with retest-all. It was shown that our approach needs 30% of the test cases to cover all the faults, while 80% is needed to cover all the faults using retest-all, which is time consuming and costly.
Authors and Affiliations
Samaila Musa , Abu Bakar M. d. Sultan , Abdul Azim Abd Ghani , Salmi Baharom
Keywords
Related Articles
- EP ID EP152526
- DOI 10.9790/0661-16343847
- Views 96
- Downloads 0
Mathematical Programming Approach to Improve WebsiteStructure for Effective User Navigation
Abstract:Due to tremendous growth of web applications. It increases the complexity of web applications andweb navigation. Designing well-structured website has been long challenge because while creating website web...
Artificial Intelligence in Robot Path Planning
Abstract: Mobile robot path planning problem is an important combinational content of artificial intelligence and robotics. Its mission is to be independently movement from the starting point to the target point make ro...
A Study on Clustering High Dimensional Data Using Hubness Phenomenon
Abstract: Data mining is the non-trivial process of extracting information from the very large database. In recent years, data repository has a high dimensional data, which makes a complete search in most of the da...
Handwritten Bangla Character Recognition Using Normalized Cross Correlation
Abstract: This paper presents a system for recognizing Bangla handwritten characters using template matching algorithm based on normalized cross-correlation. The Bangla alphabets Sorborno and Banjonborno have been...
SSL-QA: Analysis of Semi-Supervised Learning for QuestionAnswering
Open domain natural language question answering (QA) is a process of automatically finding answers to questions searching collections of text files. Question answering (QA) is a long-standing challenge in NLP, and the co...