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

项目编号: 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

成为VIP会员查看完整内容
6

相关内容

【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
153+阅读 · 2021年6月29日
专知会员服务
57+阅读 · 2021年6月1日
最新《图嵌入组合优化》综述论文,40页pdf
专知会员服务
33+阅读 · 2020年9月7日
KDD20 | AM-GCN:自适应多通道图卷积网络
专知会员服务
38+阅读 · 2020年8月26日
【2020新书】现代C++初学者指南,301页pdf
专知会员服务
156+阅读 · 2020年7月24日
基于改进卷积神经网络的短文本分类模型
专知会员服务
25+阅读 · 2020年7月22日
【Java实现遗传算法】162页pdf,Genetic Algorithms in Java Basics
专知会员服务
42+阅读 · 2020年7月19日
KGCN:使用TensorFlow进行知识图谱的机器学习
专知会员服务
80+阅读 · 2020年1月13日
Go应用单元测试实践
阿里技术
0+阅读 · 2022年4月8日
高级 Kubernetes 部署策略
InfoQ
1+阅读 · 2022年2月14日
WXG招搜索/图学习算法工程师
图与推荐
0+阅读 · 2021年12月17日
Pytorch中Spatial-Shift-Operation的5种实现策略
极市平台
0+阅读 · 2021年11月29日
微软2022秋招常见问题解答!
微软招聘
0+阅读 · 2021年8月24日
面经 | 算法工程师面试题汇总
极市平台
12+阅读 · 2019年10月14日
目标检测中边界框的回归策略
极市平台
17+阅读 · 2019年9月8日
【知识图谱】 一个有效的知识图谱是如何构建的?
产业智能官
56+阅读 · 2018年4月5日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2010年12月31日
Accurate ADMET Prediction with XGBoost
Arxiv
0+阅读 · 2022年4月15日
Arxiv
0+阅读 · 2022年4月15日
小贴士
相关VIP内容
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
153+阅读 · 2021年6月29日
专知会员服务
57+阅读 · 2021年6月1日
最新《图嵌入组合优化》综述论文,40页pdf
专知会员服务
33+阅读 · 2020年9月7日
KDD20 | AM-GCN:自适应多通道图卷积网络
专知会员服务
38+阅读 · 2020年8月26日
【2020新书】现代C++初学者指南,301页pdf
专知会员服务
156+阅读 · 2020年7月24日
基于改进卷积神经网络的短文本分类模型
专知会员服务
25+阅读 · 2020年7月22日
【Java实现遗传算法】162页pdf,Genetic Algorithms in Java Basics
专知会员服务
42+阅读 · 2020年7月19日
KGCN:使用TensorFlow进行知识图谱的机器学习
专知会员服务
80+阅读 · 2020年1月13日
相关资讯
Go应用单元测试实践
阿里技术
0+阅读 · 2022年4月8日
高级 Kubernetes 部署策略
InfoQ
1+阅读 · 2022年2月14日
WXG招搜索/图学习算法工程师
图与推荐
0+阅读 · 2021年12月17日
Pytorch中Spatial-Shift-Operation的5种实现策略
极市平台
0+阅读 · 2021年11月29日
微软2022秋招常见问题解答!
微软招聘
0+阅读 · 2021年8月24日
面经 | 算法工程师面试题汇总
极市平台
12+阅读 · 2019年10月14日
目标检测中边界框的回归策略
极市平台
17+阅读 · 2019年9月8日
【知识图谱】 一个有效的知识图谱是如何构建的?
产业智能官
56+阅读 · 2018年4月5日
相关基金
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2010年12月31日
微信扫码咨询专知VIP会员