基于错误传播网络的回归测试用例排序方法.pdfVIP

计算机研究与发展 DOI：10．7544／issnl000一1239．20l 6Journal of Computer Research and Development 53(3)：550一558，2016 基于错误传播网络的回归测试用例排序方法 潘伟丰1 李 兵! 周晓燕3 何 鹏3 1(浙江工商大学计算机与信息工程学院 杭州 310018) 2(武汉大学国际软件学院 武汉430072) 3(软件工程国家重点实验室(武汉大学)武汉430072) (wfpalll982@163．com) Regression Test Case Prioritization Based on Bug Propagation Network Pan Weifen91，I．i Bin92，Zh。u Xiaoyan3，and He Pen93 1(Sf^oo，D／Co，p“fFr S(’jP，z(P“7fd J行．厂or，Ⅱ，i07j E，?gjPPri，zg，Z^PJj“”g(为，z皇_，2“”g U，2j训Pr5打y，HⅡ，Ig￡，Io“3lOOl8) 2(J以fgrH“fiu钾“Z 5(，looZ o／S(，，}设圮f，。P，1ⅣM^“”UiuPrsify，Ⅵ，“，l“，z 430072) 3(Sf以fP KPy Ld60rⅡfory o．，So／n上一“rP E，?gi，}PFri”g(Ⅵ，“^口，?U村!uPrsify)，W“^n”430072) Abstract Test case prjoritization(TCP)， as one of the regression testing techniques， can greatly improVe the efficiency of regression testing． Considering that most of the existing TCP techniques ne91ect to use software structure information， this paper proposes a new regression test case prioritization technique based on bug propagation network． It uses weighted class dependency network (WCDN)to represent the topological structure of a piece of software at the class level of granularity， and then analyzes the propagation process of bugs on WCDN to construct the BPN． When performing regression test case prioritization， it first locates the modified classes and the potential jmpacted classes． Then it calculates the test influence for each class． Finally，the test importance for each test case， the sum of the test importance of all classes it covered， is calculated as the criteria to prioritize regression test cases． Case studies on several real world open—source software systems show that， compared with other test case prioritization techniques， the proposed technique has better effectiveness and comparable stability． Key words bug propagation；test case prioritization(TCP)；complex network；software network； regresslon testlng 摘要测试用例排序技术通过对测试用例进行排序以提高回归测试的效率．针对现有方法未能充分利 用软件结构信息的不足，提出了基于错误传播网络的测试用例排序方法．该方法在类粒度将软件抽象成 加权类依赖网络(weighted class depend