A Dynamic Programming Approach for Fault Optimized Sequence Generation in Regression Testing
Paramjit Singh · 2013
Delivered software is required to be modified because of some fault, user requirement or because of some new included feature. In such case, when the code of some software is modified, it is also required to test the software again. But instead of testing the complete software again, only few selected test cases are regenerated. It is desired that there should be an effective approach so that an optimized solution for test sequence generation can be found out with low cost. Several researchers have used different techniques for fault optimized and cost effective test sequence generation and one of them is DYNAMIC PRIORITIZATION technique which is used for scheduling test cases in an order so that their effectiveness can be increased at meeting some performance goal. In the proposed work, a two level prioritization approach is recommended for the selection of the test cases and the sequence. In the first layer, the modified code blocks will be analyzed and the relative interaction with the other modules will be analyzed. Based on the number of interacted modules, the first level of prioritization will be done. After that these selected modules will be re analyzed under the criticality parameter. The criticality will be categorized based on the error or the fault type in a specific module. Based on this criticality some cost will be assigned to these test cases. Finally a dynamic programming approach will be implemented to identify the test sequence so that the cost of the regression testing will be minimized. The presented work will give an optimized solution for the test sequence generation with low cost.