基于OTT策略的组合测试用例优先级排序方法

doi:10.3778/j.issn.1002-8331.1705-0330

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (13): 41-46.DOI: 10.3778/j.issn.1002-8331.1705-0330

基于OTT策略的组合测试用例优先级排序方法

张娜1，林青霞1，包晓安1，吴彪2，张唯1

1.浙江理工大学信息学院，杭州 310018

出版日期:2018-07-01 发布日期:2018-07-17

Method based on OTT strategy of combinatorial test case prioritization

ZHANG Na1, LIN Qingxia1, BAO Xiaoan1, WU Biao2, ZHANG Wei1

1. School of Information & Electronics, Zhejiang Sci-Tech University, Hangzhou 310018, China
2. The Graduate School of East Asian Studies, Yamaguchi University, 753-8513, Japan

Online:2018-07-01 Published:2018-07-17

摘要/Abstract

摘要： 在组合测试用例优先级排序问题中，通常采用组合覆盖率为排序标准，该方法能够尽快满足覆盖率的要求，但其排序影响因子较为单一，缺陷检测能力不稳定。针对此问题，该文结合One-Test-at-a-Time（OTT）策略提出了一种在线调整的组合测试用例优先级排序方法，引入多重待覆盖率、测试用例失效率和测试用例重要程度3个影响因子用于衡量组合测试用例优先级。根据测试用例的在线测试反馈信息，该方法能够实时调整组合测试用例的优先级，增加了优先级排序的准确性。实验结果表明，相较于original、基于单一覆盖和多重覆盖的组合测试优先级排序方法，该方法在缺陷检测能力和稳定性上具有更强的竞争力。

关键词: 组合测试, 优先级, 多重待覆盖率, 测试用例失效率, 测试用例重要程度

Abstract: The use of combinatorial coverage for the sorting criteria can meet the coverage requirements as soon as possible, but the sorting factor is single and the defect detection capability is unstable in the combinatorial test case priority sorting method. In response to this problem, this paper proposes a method of sorting priority combination of test cases based on One-Test-at-a-Time（OTT） and introduces three test case priority factors which are multi-coverage under coverage rate, test case failure rate and test case importance degree. This method can use the online test feedback of test cases to adjust the priority of combinatorial test cases. Experiments show that this method has more competitive ability in defect detection capability and stability compared with original, single-coverage and multi-coverage combined test priority sorting method.

Key words: combinatorial testing, prioritization, multi-coverage under coverage rate, test case failure rate, test case importance degree

张娜1，林青霞1，包晓安1，吴彪2，张唯1. 基于OTT策略的组合测试用例优先级排序方法[J]. 计算机工程与应用, 2018, 54(13): 41-46.

ZHANG Na1, LIN Qingxia1, BAO Xiaoan1, WU Biao2, ZHANG Wei1. Method based on OTT strategy of combinatorial test case prioritization[J]. Computer Engineering and Applications, 2018, 54(13): 41-46.

[1]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.
[2]	尹乔1，2，魏占辰1，2，黄秋兰1，孙功星1，石京燕1. Hadoop海量数据迁移系统开发及应用[J]. 计算机工程与应用, 2019, 55(13): 66-71.
[3]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[4]	周克涛，刘卫国，施荣华. 基于邻居度序列相似度的k-度匿名隐私保护方案[J]. 计算机工程与应用, 2017, 53(19): 102-108.
[5]	曹敦1，2，唐雨龙2. DSRC中MAC层的一种动态优先级调度机制[J]. 计算机工程与应用, 2016, 52(10): 100-103.
[6]	李宣妮，王慧琴，吴萌. 轮廓波系数引导的数字图像修复算法研究[J]. 计算机工程与应用, 2015, 51(19): 206-209.
[7]	韩明珠，郭树旭，臧玲玲，钟菲. 基于样本块的图像修复改进算法[J]. 计算机工程与应用, 2015, 51(16): 192-194.
[8]	陆娜，路飞，张伟. 用改进的JSHOP2规划器实现机器人多任务优化研究[J]. 计算机工程与应用, 2015, 51(13): 230-234.
[9]	吕学志，范保新，尹建，王宪文. 基于BP神经网络的维修任务优先级分类方法[J]. 计算机工程与应用, 2014, 50(24): 250-254.
[10]	李爱菊，钮文良. 基于改进Criminisi算法的图像修复[J]. 计算机工程与应用, 2014, 50(18): 167-170.
[11]	何文韬，叶学义，何志伟，汪云路. 面向图像修复的域相似算法[J]. 计算机工程与应用, 2014, 50(13): 163-167.
[12]	湛浩旻，印桂生，王姝音，王红滨. 基于SAHP和需求模式的需求优先级排序方法[J]. 计算机工程与应用, 2013, 49(3): 15-19.
[13]	丛龙水. 动态优先级作业调度算法与实现[J]. 计算机工程与应用, 2013, 49(10): 267-267.
[14]	钱雪忠，李玉. 求解组合测试用例集的差分进化蚁群算法[J]. 计算机工程与应用, 2012, 48(4): 68-70.
[15]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.

基于OTT策略的组合测试用例优先级排序方法

Method based on OTT strategy of combinatorial test case prioritization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics