基于关键用例获取的测试用例排序方法

范书平; 万里; 姚念民; 张岩; 马宝英

doi:10.12263/DZXB.20201284

您当前的位置：

首页 >

文章列表页 >

基于关键用例获取的测试用例排序方法

学术论文 | 更新时间：2025-12-08

- 基于关键用例获取的测试用例排序方法
- Test Case Sorting Method Based on Key Use Cases Extracted
- 电子学报 2022年50卷第1期页码：149-156
- 作者机构：
  
  1.牡丹江师范学院计算机与信息技术学院，黑龙江牡丹江 157012
  2.天津大学智能与计算学部，天津 300350
  3.大连理工大学计算机科学与技术学院，辽宁大连 116024
  4.宿迁学院信息工程学院，江苏宿迁 223800
  5.牡丹江医学院卫生管理学院，黑龙江牡丹江 157011
- 作者简介：
  
  [ "范书平男，1977年生，黑龙江牡丹江人.副教授，主要从事复杂软件的测试数据生成和进化计算方面的研究工作. E-mail:f8259@163.com" ]
  [ "万里男，1994年生，湖北荆州人.毕业于天津大学，主要从事软件测试、语音信号处理方面的研究工作." ]
  姚念民男，1974年生，黑龙江大庆人.教授，主要从事基于搜索的软件工程方面的研究工作.
  张岩女，1972年生，辽宁本溪人.教授，CCF会员，主要从事基于搜索的软件工程、进化计算方面的研究工作.
  马宝英（通信作者）女，1985年生，黑龙江鸡西人.讲师，主要从事复杂软件的测试数据生成方面的研究工作.
- 基金信息：
  
  国家自然科学基金(2018AAA0100300);黑龙江省自然科学基金(LH2021F055);牡丹江市应用技术研究与开发计划(HT2020JG049);大连市科技创新项目(2018J12GX045)
- DOI：10.12263/DZXB.20201284
  中图分类号： TP311;
- 收稿：2020-11-17，
  
  修回：2021-02-24，
  
  纸质出版：2022-01-25
- 稿件说明：
移动端阅览
范书平,万里,姚念民等.基于关键用例获取的测试用例排序方法[J].电子学报,2022,50(01):149-156.

FAN Shu-ping,WAN Li,YAO Nian-min,et al.Test Case Sorting Method Based on Key Use Cases Extracted[J].ACTA ELECTRONICA SINICA,2022,50(01):149-156.
范书平,万里,姚念民等.基于关键用例获取的测试用例排序方法[J].电子学报,2022,50(01):149-156. DOI： 10.12263/DZXB.20201284.

FAN Shu-ping,WAN Li,YAO Nian-min,et al.Test Case Sorting Method Based on Key Use Cases Extracted[J].ACTA ELECTRONICA SINICA,2022,50(01):149-156. DOI： 10.12263/DZXB.20201284.

摘要

测试用例排序技术通过在测试过程中确定用例执行的先后次序来增加早期揭示缺陷的可能性.本文在用例排序过程中动态提取关键用例，在测试用例运行被测程序后，得到各候选用例（待排序用例）覆盖程序新分支情况以及改善用例覆盖程序分支的均衡程度，进而计算候选用例的权重使得关键用例的权重增加，优先进行排序.实验结果表明，与现有方法比较，所提方法在用例排序时间与缺陷检测方面体现出较好的性能.

Abstract

Test case sorting increases the possibility of early discovery of defects by determining the execution order of test cases in the testing process. In the paper

the key test cases are dynamically extracted during the test case sorting process. After test cases running the program under test

the candidate test cases (test cases to be sorted) covering the new branches of the program and improving the balance of test case covering program branches are obtained

and then the weight of the candidate test cases are calculated so that the weight of key test cases is increased

and prioritize them. Comparing with existing methods

experimental results show that the proposed method shows better performance in the time consumed and fault detection of test case sorting.

关键词

Keywords

references

MUKHERJEE R , PATNAIK K S . A survey on different approaches for software test case prioritization [J]. Journal of King Saud University-Computer and Information Sciences , 2018 , 33 ( 9 ): 1041 - 1054 .

MARCHETTO A , SCANNIELLO G , SUSI A . Combining code and requirements coverage with execution cost for test suite reduction [J]. IEEE Transactions on Software Engineering , 2019 , 45 ( 4 ): 363 - 390 .

HENARD C , PAPADAKIS M , HARMAN M , et al . Comparing white-box and black-box test prioritization [C]// IEEE/ACM International Conference on Software Engineering . New York : IEEE , 2016 : 523 - 534 .

李英玲 , 王青 . 持续集成测试用例集优化综述研究 [J]. 软件学报 , 2018 , 29 ( 10 ): 3021 - 3050 .

LI Y L , WANG Q . Test set optimization in continuous integration: A systematic literature review [J]. Journal of Software , 2018 , 29 ( 10 ): 3021 - 3050 . (in Chinese)

TAHAT L , KOREL B , KOUTSOGIANNAKIS G , et al . State-based models in regression test suite prioritization [J]. Software Quality Journal , 2017 , 25 : 1 - 40 .

FANG C R , CHEN Z Y , XU B W . Comparing logic coverage criteria on test case prioritization [J]. Science China Information Sciences , 2012 , ( 12 ): 2826 - 2840 .

CHEN Z Y , DUAN Y W , ZHAO Z H , et al . Using program slicing to improve the efficiency and effectiveness of cluster test selection [J]. International Journal of Software Engineering and Knowledge Engineering , 2011 , 21 ( 6 ), 759 - 777 .

NOOR T B , HEMMATI H . A similarity-based approach for test case prioritization using historical failure data [C]// IEEE 26th International Symposium on Software Reliability Engineering(ISSRE) . New York : IEEE , 2015 : 58 - 68 .

潘伟丰 , 李兵 , 马于涛 , 等 . 基于复杂软件网络的回归测试用例优先级排序 [J]. 电子学报 , 2012 , 40 ( 12 ), 2456 - 2465 .

PAN W F , LI B , MA Y T , et al . Test case prioritization based on complex software networks [J]. Acta Electronica Sinica , 2012 , 40 ( 12 ): 2456 - 2465 . (in Chinese)

张卫祥 , 魏波 , 杜会森 . 一种基于遗传算法的测试用例优先排序方法 [J]. 小型微型计算机系统 , 2015 , 36 ( 9 ): 1998 - 2002 .

ZHANG W X , WEI B , DU H S . Test case prioritization method based on genetic algorithm [J]. Journal of Chinese Computer Systems , 2015 , 36 ( 9 ): 1998 - 2002 . (in Chinese)

石宇楠 , 李征 , 龚沛 . 基于多目标协同进化的测试用例优先排序 [J]. 计算机科学 , 2015 , 42 ( 12 ): 124 - 129 .

SHI Y N , LI Z , GONG P . Multi-objective coevolutionary test case prioritization [J]. Computer Science , 2015 , 42 ( 12 ): 124 - 129 . (in Chinese)

NAYAK G , RAY M . Modified condition decision coverage criteria for test suite prioritization using particle swarm optimization [J]. International Journal of Intelligent Computing and Cybernetics , 2019 , 12 ( 4 ): 425 - 443 .

HAO D , ZHANG L M , ZHANG L , et al . A unified test case prioritization approach [J]. ACM Transactions on Software Engineering and Methodology , 2014 , 24 ( 2 ): 1 - 31 .

KAVITHA , SURESHKUMAR N . Test case prioritization for regression testing based on severity of fault [J]. International Journal on Computer Science & Engineering , 2010 , 2 ( 5 ): 1462 - 1466 .

ROTHERMEL G , UNTCH R H , CHU C Y , et al . Prioritizing test cases for regression testing [J]. IEEE Transactions on Software Engineering , 2001 , 27 ( 10 ): 929 - 948 .

ELBAUM S , MALISHEVSKY A G , ROTHERMEL G . Test case prioritization: A family of empirical studies [J]. IEEE Transactions on Software Engineering , 2002 , 28 ( 2 ): 159 - 182 .

HAO D , ZHANG L , MEI H . Test-case prioritization: Achievements and challenges [J]. Frontiers of Computer Science , 2016 , 10 : 769 - 777 .

张娜 , 姚澜 , 包晓安 , 等 . 多目标优化的测试用例优先级在线调整策略 [J]. 软件学报 , 2015 , 26 ( 10 ): 2451 - 2464 .

ZHANG N , YAO L , BAO X A , et al . Multi-objective optimization based on-line adjustment strategy of test case prioritization [J]. Journal of Software , 2015 , 26 ( 10 ): 2451 - 2464 . (in Chinese)

JIANG B , ZHANG Z Y , CHAN W K , et al . Adaptive random test case prioritization [C]// Proceedings of the 24th International Conference on Automated Software Engineering(ASE'09) . Auckland : IEEE , 2009 : 233 - 244 .

陈梦云 , 高建华 . 基于圈复杂度的静态测试用例排序方法 [J]. 计算机应用与软件 , 2016 , 33 ( 1 ): 1 - 3,15 .

CHEN M Y , GAO J H . Static test cases sorting method based on cyclomatic complexity [J]. Computer Applications and Software , 2016 , 3 ( 1 ): 1 - 3,15 . (in Chinese)

FANG C R , CHEN Z Y , Wu K , et al . Similarity-based test case prioritization using ordered sequences of program entities [J]. Software Quality Control , 2014 , 22 ( 2 ): 335 - 361 .

JEFFREY D , GUPTA N . Experiments with test case prioritization using relevant slices [J]. Journal of Systems & Software , 2008 , 81 ( 2 ): 196 - 221 .

MAHDIEH M , MIRIAN-HOSSEINABADI S H , ETEM- ADI K , et al . Incorporating fault-proneness estimations into coverage-based test case prioritization methods [J]. Information and Software Technology , 2020 , 121 : 106269 .

HUANG R B , ZHANG Q J , TOWEY D , et al . Regression test case prioritization by code combinations coverage [J]. Journal of Systems and Software , 2020 , 169 : 110712 .

CHI J L , QU Y , ZHENG Q H , et al . Relation-based test case prioritization for regression testing [J]. Journal of Systems and Software , 2020 , 163 : 110539 .

范书平 , 张岩 , 马宝英 , 等 . 基于均衡优化理论的路径覆盖测试数据进化生成 [J]. 电子学报 , 2020 , 48 ( 7 ): 1303 - 1310 .

FAN S P , ZHANG Y , MA B Y , et al . Evolutionary generation of path coverage test data based on equilibrium optimization theory [J]. Acta Electronica Sinica , 2020 , 48 ( 7 ): 1303 - 1310 . (in Chinese)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于函数调用的路径覆盖生成技术研究