基于函数调用路径的回归测试用例选择排序方法研究  

Regression test case selection and prioritization based on functions calling path

作　　者：郑锦勤 牟永敏[1] 

机构地区：[1]北京信息科技大学计算机开放系统实验室,北京100101

出　　处：《计算机应用研究》2016年第7期2063-2067,共5页Application Research of Computers

基　　金：国家自然科学基金面上资助项目(61370129);北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20130519);北京市学科与研究生教育基金资助项目(PXM2015_014224_000018)

摘　　要：针对在回归测试过程中,因为不断修复软件中存在的缺陷所造成的测试工作量大、测试效率低等问题,将测试用例选择与优先级排序技术相结合,以面向函数调用的路径覆盖生成方法为基础,提出了一种面向函数调用路径(functions calling path,FCP)的测试用例选择与排序方法。根据函数调用关系图,对程序中被修改函数与其他函数的关联性进行分析,从初始测试用例集中选择测试用例,形成回归测试用例集;然后对这些测试用例进行优先级排序,并动态地调整优先级排序结果;最后对优先级排序结果进行再次选择,确定最小的回归测试用例集。实验结果表明,测试用例选择与排序方法对优化回归测试用例是有效的,大大减少了回归测试用例数量,降低了回归测试成本。In order to reduce test workload and improve test efficiency in the regression test, this paper combined test case selection and prioritization, proposed a method of regression test case selection and prioritization based on function calling paths （abbreviation： FCP）. First, based on the function call graph,it analyzed the relevance between modified functions and others, and chose test cases. Second,it prioritized test cases and dynamically adjusted prioritization result. Finally, it chose test cases again and determined the minimum set of regression test cases. The experiments show that the proposed method of regression test case selection and prioritization is effective,which can reduce the number of test cases and the cost of regression test greatly.

关 键 词：回归测试 测试用例选择 优先级排序 函数调用路径 关联性 

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