[1]贺英杰,周仁杰.基于覆盖度的回归测试用例选取方法[J].计算机技术与发展,2020,30(10):101-105.[doi:10. 3969 / j. issn. 1673-629X. 2020. 10. 019]
　HE Ying-jie,ZHOU Ren-jie.A Regression Test Case Selection Method Based on Coverage[J].,2020,30(10):101-105.[doi:10. 3969 / j. issn. 1673-629X. 2020. 10. 019]
点击复制

基于覆盖度的回归测试用例选取方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年10期
页码:
101-105
栏目:
智能、算法、系统工程
出版日期:
2020-10-10

文章信息/Info

Title:
A Regression Test Case Selection Method Based on Coverage
文章编号:
1673-629X(2020)10-0101-05
作者:
贺英杰1; 周仁杰2
1. 91404 部队,河北 秦皇岛 066000; 2. 杭州电子科技大学 计算机学院,浙江 杭州 310018
Author(s):
HE Ying-jie1; ZHOU Ren-jie2
1. Unit 91404,Qinhuangdao 066000,China; 2. School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China
关键词:
软件测试; 回归测试; 测试用例选取; 重点测试需求集; 覆盖度
Keywords:
software testing; regression testing; test case selection; key test requirement set; coverage
分类号:
TP311
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 10. 019
摘要:
回归测试是软件测试的一个重要阶段,对软件质量的固化起着关键作用。 为降低测试成本,提高测试效率,一般选择部分回归,这就需要对回归测试的用例进行约简。 测试用例集约简技术已有很多人进行过研究,最早是直接对测试用例集进行约简,后来提出基于测试需求的约简技术。 为了对基于测试需求的约简技术进一步优化,提出基于覆盖度的回归测试用例选取方法,并设计相应的 RCSC 算法进行描述。 算法主要思想包括:确定重点测试需求集并分解成最小测试需求;对回归测试用例按照优先级进行排序,构建测试用例与测试需求之间的二元关系矩阵,并用覆盖度表示;采用贪婪策略筛选覆盖最小测试需求最多的用例,并将重复的覆盖度置为 0。 该方法不但从实际应用角度将原始测试需求分解成最小测试需求,而且对测试用例与测试需求的二元关系矩阵重新定义,提出覆盖度概念,相比于传统方式更直接有效。
Abstract:
Regression testing is an important phase of software testing and plays a key role in software quality solidification. In order to reduce test cost and improve test efficiency,partial regression is generally selected,which requires reduction of regression testing cases. A lot of people have studied the test suite reduction technique,first directly reducing test suite,and then proposing the reduction technique based on test requirements. To further optimize the reduction technique based on test requirements,we present a regression test case selection method based on coverage and design the corresponding RCSC to describe. The main ideas of this algorithm include the following aspects:determining the key test requirement set and decomposing them into minimum test requirements;the regression test cases are sorted according to priority,and the binary relation matrix between test cases and test requirements is constructed,which is represented by coverage; the greedy strategy is used to filter the cases that cover the most minimum test requirements, and the repeated coverage is set to 0. The proposed method not only decomposes the original test requirements into the minimum test requirements from the perspective of practical application,but also redefines the binary relation matrix between test cases and test requirements and puts forward the concept of coverage,which is more direct and effective than the traditional method.

相似文献/References:

[1]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(10):155.
[2]仲晓芳 张春海 李杨.基于回归测试的软件测试方法的研究与应用[J].计算机技术与发展,2010,(01):151.
　ZHONG Xiao-fang,ZHANG Chun-hai,LI Yang.Research and Application of Software Testing Based on Regression Testing[J].,2010,(10):151.
[3]樊玮 朱贺.软件结构化测试用例自动生成方法[J].计算机技术与发展,2010,(05):26.
　FAN Wei,ZHU He.Summary of Method for Software Structured Testing Case Automatic Generation[J].,2010,(10):26.
[4]高莉 李龙澍.基于UML状态图的测试技术研究[J].计算机技术与发展,2009,(05):68.
　GAO Li,LI Long-shu.A Survey about UML Statechart Testing[J].,2009,(10):68.
[5]徐金宝 解芳 吴美红 李升.轻量级Java EE框架下软件测试的应用研究[J].计算机技术与发展,2009,(09):115.
　XU Jin-bao,XIE Fang,WU Mei-hong,et al.Research on Software Testing in Light - Weight Java EE Framework[J].,2009,(10):115.
[6]孙淑香 侯秀萍 蔡文涛.基于树型模型的黑盒测试用例自动生成[J].计算机技术与发展,2009,(02):77.
　SUN Shu-xiang,HOU Xiu-ping,CAI Wen-tao.Black- Box Testing Case Automatic Generation Based on Tree Model[J].,2009,(10):77.
[7]马菁 顾景文.决策树在软件测试用例生成中的应用[J].计算机技术与发展,2008,(02):66.
　MA Jing,GU Jing-wen.Application of Decision Tree on Software Test Case Generation[J].,2008,(10):66.
[8]张磊磊 李心科.基于API和Postscript的图形自动化验证方法[J].计算机技术与发展,2008,(05):94.
　ZHANG Lei-lei,LI Xin-ke.Research on Graphical Automated Verification Method Based on API and Postscript[J].,2008,(10):94.
[9]魏冬梅 洪玫 李波.基于“Good”测试套件的GUI回归测试优化[J].计算机技术与发展,2008,(07):1.
　WEI Dong-mei,HONG Mei,LI Bo.A Regression Test Optimization Based on＂ Good＂ GUI Test Suite[J].,2008,(10):1.
[10]万松松 薛锦云 谢武平.最小测试用例集生成方法改进及应用[J].计算机技术与发展,2008,(10):181.
　WAN Song-song,XUE Jin-yun,XIE Wu-ping.Improvement and Application of Minimal Test Suite Generation Technology[J].,2008,(10):181.
[11]蒋云 赵佳宝.自动化测试脚本自动生成技术的研究[J].计算机技术与发展,2007,(07):4.
　JIANG Yun,ZHAO Jia-bao.An Approach to Automatic Generation of Test Automation Scripts[J].,2007,(10):4.

更新日期/Last Update: 2020-10-10