组合测试用例优先排序算法及选择策略研究

项目名称： 组合测试用例优先排序算法及选择策略研究

项目编号： No.61502205

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 黄如兵

作者单位： 江苏大学

项目金额： 21万元

中文摘要： 组合测试用例优先排序旨在对给定的组合测试用例集依据一定的标准进行优先排序，以能够尽快地发现错误，进而能够较早地进行错误分析、定位和修复。当前该领域的排序算法大多直接采用贪心策略，其测试效果和测试效率受贪心算法的效率、局部优化的影响。本项目从提高该排序领域贪心算法性能、以测试用例搜索来避免贪心算法局部优化、以智能选择来避免盲目选择排序算法的不足等三个方面着手，尝试用新方式推进组合测试用例优先排序方法。项目首先分析基于贪心思想的组合测试用例优先排序算法的影响因素，以搭建算法框架进而获取高效的贪心算法。接着结合搜索技术，提出基于搜索思想的组合测试用例优先排序算法，以克服贪心策略的局部优化所带来的不足。在此基础上，本项目研究依据测试需求或（和）组合测试用例集的类型智能地选择合适的优先排序算法，建立测试需求、组合测试用例集的类型与优先排序算法的三方关联，以此智能选择来避免纯粹基于贪心策略方法不足。

中文关键词： 软件测试；组合测试；回归测试；测试用例优先排序；选择策略

英文摘要： Combinatorial test case prioritization (CTCP) aims at prioritizing a given combinatorial test suite according to certain criterion, in order to identify faults more quickly, and thus enable earlier fault analysis, characterization, and diagnosis. The current CTCP algorithms are mainly based on the greedy strategy, of which efficiency and local optimization affect testing effectiveness and efficiency of CTCP. In this project, we attempt to use new ways to promote the CTCP, according to the following three perspectives: 1) improving the performances of greedy CTCP algorithms; 2) using test case search to avoid the local optimization of greed CTCP algorithms; and 3) intelligently rather than blindly selecting CTCP algorithms. We first analyze some factors that influence greedy CTCP algorithms, in order to build a framework of greedy methods for prioritizing combinatorial test suites, so as to produce effective (or efficiency) greedy CTCP algorithms. Then, we combine search techniques with CTCP to propose search-based CTCP algorithms, which attempts to overcome the drawbacks of local optimization in greedy strategies. After that, we study how to intelligently choose appropriate CTCP algorithms in terms of different testing requirements or (and) types of combinatorial test suites, and then build the relationship among the testing requirement, the type of combinatorial test suite, and the CTCP algorithm, in order to support the intelligent selection to avoid the shortages brought by pure greedy CTCP algorithms.

英文关键词： Software Testing;Combinatorial Testing;Regression Testing;Test Case Prioritization;Selection Strategy