回归测试用例选择技术研究综述  

Regression Testing Selection Techniques:A State-of-the-art Review

作　　者：陈翔[1,2] 顾卫江[1] 徐慧[1] 顾庆[2] 陈道蓄[2] 

机构地区：[1]南通大学计算机科学与技术学院,南通226019 [2]南京大学软件新技术国家重点实验室,南京210093

出　　处：《计算机科学》2013年第10期1-9,共9页Computer Science

基　　金：国家重点基础研究发展计划(2009CB320705);国家高技术研究发展计划(2006AA01Z177);国家自然科学基金(60873027;61202006);江苏省高校自然科学研究项目(12KJB520014);南通市应用研究计划项目(BK2012023和BK2012027);南京大学计算机软件新技术国家重点实验室开放课题(KFKT2012B29);南通大学自然科学研究项目(03040844)资助

摘　　要：回归测试用例选择(Regression Test Case Selection,RTS)问题是回归测试研究中的一个热点,旨在从已有测试用例集中选择出所有可检测代码修改的测试用例。但迄今为止,国内研究人员并未对RTS问题的已有研究成果进行系统总结和比较。首先在回归测试活动和测试用例划分基础上,引出RTS问题和相关假设。随后从源代码和模型角度对已有RTS技术进行分类,从源代码角度出发,又进一步将其细分为线性规划法、数据流分析法、图遍历法、程序切片法和防火墙法等。接着对常见评测数据集和评测指标进行总结,最后对该问题的未来研究方向进行了展望。Regression test case selection（RTS）is a hot research topic in the study of regression testing. This technique aims to identify modification-revealing test cases from existing test suite. But to date, researchers in China do not sys-tematically summarize and compare existing research work for RTS problem. This paper firstly formulated the RTS problem and its underlying assumptions based on the classification on regression testing activities and test cases. It se- condly classified existing RTS techniques into two categories： code-based RTS and model-based RTS. It further classi- fied these code-based RTS techniques into subcategories, such as integer programming approach, data-flow analysis ap-proach, graph-walk approach, program slicing approach, and firewall approach. It thirdly summarizd commonly-used ex-periment subjects and evaluation metrics. It finally suggested some potential future work of this topic.

关 键 词：回归测试 测试用例选择 图遍历法.程序切片 线性规划 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]