Test Case Prioritization Using OR and XOR Gate Operations

Abstract

In this paper, the efficiency of test case prioritization technique is enhanced by using the two gate operations. OR and XOR gate boolean operations are used for prioritizing the test cases. The time cost of regression testing is reduced to a large extent. Though regression testing improves the quality of the software, it consumes a lot of testing time. For the study, the dataset used by Nayak et al. has been chosen. For reducing the regression time cost, two basic operations are done. Initially pairing of test cases has been done using XOR operations. OR operations are used between them to enhance the fault detection rate. Finally pairing of test cases between the result and the left test cases in the test suite is done to detect residual non-checked error in the software. This process is continued till the resultant is all 1’s. The experimental result of the proposed approach gives better performance and scalability than that of non-prioritized prioritization techniques and existing techniques. The fault detection rate of each technique as well as the proposed technique is measured by using average percentage of faults detected (APFD) metric.