Test Case Sorting Method Based on Key Use Cases Extracted

FAN Shu-ping; WAN li; YAO Nian-min; ZHANG Yan; MA Bao-ying

doi:10.12263/DZXB.20201284

您当前的位置：

首页 >

文章列表页 >

Test Case Sorting Method Based on Key Use Cases Extracted

PAPERS | 更新时间：2025-12-08

- Test Case Sorting Method Based on Key Use Cases Extracted
- ACTA ELECTRONICA SINICA Vol. 50, Issue 1, Pages: 149-156(2022)
- 作者机构：
  
  1.牡丹江师范学院计算机与信息技术学院，黑龙江牡丹江 157012
  2.天津大学智能与计算学部，天津 300350
  3.大连理工大学计算机科学与技术学院，辽宁大连 116024
  4.宿迁学院信息工程学院，江苏宿迁 223800
  5.牡丹江医学院卫生管理学院，黑龙江牡丹江 157011
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201284
  CLC： TP311;
- Received：17 November 2020，
  
  Revised：2021-02-24，
  
  Published：25 January 2022
- 稿件说明：
移动端阅览
范书平,万里,姚念民等.基于关键用例获取的测试用例排序方法[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)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research of Path Coverage Generation Techniques Based Function Call Graph

Related Author

PAN Wei-feng

LI Bing

MA Yu-tao

LIU Jing

ZHANG Zhi-hua

MU Yong-min

Related Institution

School of Computer Science and Information Engineering, Zhejiang Gongshang University

State Key Laboratory of Software Engineering,Wuhan University

School of Computer, Wuhan University

School of Computer Science and Information EngineeringZhejiang Gongshang UniversityHangzhouZhejiang 310018China

State Key Laboratory of Software EngineeringWuhan UniversityWuhanHubei 430072China

⁰