• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:何展翔,舒 挺.基于覆盖准则的多轮测试用例优先排序方法[J].软件工程,2024,27(10):60-63.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于覆盖准则的多轮测试用例优先排序方法
何展翔, 舒 挺
(浙江理工大学计算机科学与技术学院, 浙江 杭州 310018)
202130504088@mails.zstu.edu.cn; shuting@zstu.edu.cn
摘 要: 针对测试用例优先排序中存在的覆盖准则选择困难、确定最优准则序列难等问题,提出了一种基于扩展有限状态机模型的最优覆盖准则序列排序方法(CWTCP)。该方法首先运用鲸鱼优化算法挑选出最优覆盖准则序列,为后续的排序提供了有力支持;其次将覆盖准则序列依次应用在多轮排序中,以应对可能出现的平局问题。为了验证CWTCP方法的有效性,在5个扩展有限状态机模型上进行了实验,采用平均故障检测百分比(APFD)作为度量标准。实验结果表明,CWTCP的平均APFD值为0.918,比随机算法的相应值高了19.8%。
关键词: 回归测试;覆盖准则;鲸鱼优化算法;扩展有限状态机
中图分类号: TP311.5    文献标识码: A
A Multi-round Test Case Prioritization Method Based on Coverage Criteria
HE Zhanxiang, SHU Ting
(School of Computer Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China)
202130504088@mails.zstu.edu.cn; shuting@zstu.edu.cn
Abstract: Aiming at the difficulties in selecting coverage criteria and determining the optimal criterion sequence in test case prioritization, this paper proposes a method named Coverage Criterion Weighted Test Case Prioritization (CWTCP) based on the Extended Finite State Machine (EFSM) model. Initially, the Whale Optimization Algorithm (WOA) is employed to select the optimal coverage criterion sequence, providing strong support for subsequent sorting. Subsequently, the coverage criterion sequence is sequentially applied in multiple rounds of sorting to address potential tie-breaking issues. The effectiveness of the CWTCP method is validated on five EFSM models, using the Average Percentage of Faults Detected (APFD) as the metric. Experimental results demonstrate that the average APFD value of CWTCP is 0.918, which is 19.8% higher than that of the random algorithm.
Keywords: regression testing; coverage criteria; Whale Optimization Algorithm (WOA); Extended Finite State Machine (EFSM)


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫