Test Case Prioritization Based on Complex Software Networks

PAN Wei-feng,LI Bing,MA Yu-tao,LIU Jing

DOI: https://doi.org/10.3969/j.issn.0372-2112.2012.12.017

2012-01-01

Abstract:Test case prioritization is one of the effective and practical regression testing techniques.This paper proposed a new test case prioritization technique which takes the software structure complexity that has usually been neglected in previous work into consideration.It used weighted class dependency networks to represent software at the class level.It defined fault proneness index of classes to describe the fault-introduced probability.It defined fault propagation ratio of classes to describe the fault severity.Then test attention of classes was introduced to depict the testing importance of classes,and based on which,together with the coverage information of each test case,the priority of each test case was determined.The empirical results on several software systems suggest that the proposed approach is more effective than the other test case prioritization techniques and has relatively high stability.And the relationships between the effectiveness of the proposed approach and two factors(i.e.fault types and structural complexity metrics) were also uncovered.