-
题名基于关键用例获取的测试用例排序方法
被引量：2
- 1
-
-
作者
范书平
万里
姚念民
张岩
马宝英
-
机构
牡丹江师范学院计算机与信息技术学院
天津大学智能与计算学部
大连理工大学计算机科学与技术学院
宿迁学院信息工程学院
牡丹江医学院卫生管理学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2022年第1期149-156,共8页
-
基金
国家自然科学基金(No.2018AAA0100300)
黑龙江省自然科学基金(No.LH2021F055)
+1 种基金
牡丹江市应用技术研究与开发计划(No.HT2020JG049)
大连市科技创新项目(No.2018J12GX045)。
-
文摘
测试用例排序技术通过在测试过程中确定用例执行的先后次序来增加早期揭示缺陷的可能性.本文在用例排序过程中动态提取关键用例,在测试用例运行被测程序后,得到各候选用例(待排序用例)覆盖程序新分支情况以及改善用例覆盖程序分支的均衡程度,进而计算候选用例的权重使得关键用例的权重增加,优先进行排序.实验结果表明,与现有方法比较,所提方法在用例排序时间与缺陷检测方面体现出较好的性能.
-
关键词
回归测试
测试用例排序
用例偏离度
缺陷检测
分支覆盖
-
Keywords
regression testing
test case sorting
use case deviation
fault detection
branches coverage
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于敏捷开发模式的回归测试用例排序技术
被引量：3
- 2
-
-
作者
张丽
戴丽丽
杜兰
-
机构
南京理工大学紫金学院计算机学院
-
出处
《微电子学与计算机》
北大核心
2020年第12期48-52,共5页
-
基金
江苏省高等学校自然科学研究面上项目(19KJB520039)
南京理工大学紫金学院校级科研项目(2019ZRKX0401009)。
-
文摘
基于敏捷开发模式的回归测试,面临快速交付的问题.为此,提出一种动态回归测试排序算法:首先,将回归测试用例分为新功能测试用例和原功能测试用例;采用不同算法,分析需求与模块以及模块与测试用例之间映射关系,完成新功能测试用例排序;结合原有排序,分析新功能对原功能的影响,以及测试用例的历史执行信息,完成原功能测试用例排序.在测试序列执行过程中动态调整用例优先级.最后,使用Google公开数据集进行实验,验证算法的有效性,实验结果显示平均APFD值达到98.08%.
-
关键词
敏捷开发
回归测试
测试用例排序
软件测试
-
Keywords
agile development
regression testing
test case prioritization
software testing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于融合聚类的新型列控系统测试用例自适应排序方法
- 3
-
-
作者
张素阳
窦道飞
郝韬
-
机构
北京华铁信息技术有限公司
中国铁道科学研究院集团有限公司通信信号研究所
通信信号基础设施智能运维铁路行业工程研究中心
-
出处
《中国铁路》
北大核心
2025年第2期28-34,共7页
-
基金
中国铁道科学研究院集团有限公司科研开发基金项目(2024YJ331)。
-
文摘
为提高新型列控系统功能故障检测能力,缩短测试周期,提出聚类分析与多目标优化相结合的测试用例排序方法。分析新型列控系统结构及功能,提取临时限速场景中各子系统的关键状态,生成初始测试用例集;进行文本聚类和覆盖聚类分析,将聚类结果按一定的权重组合,得到测试用例相似性矩阵;以平均故障检测率、语句覆盖率和有效执行时间为多目标优化的度量指标,采用可支配遗传算法与历史执行信息对测试用例集进行自适应排序,得到最终测试序列。依托京张高铁列控系统仿真测试平台,验证该方法的有效性。试验结果表明:在不同测试用例规模情况下,该方法与AP、AC-CAP、AAR-CAP方法相比较,标准平均故障检测率的表现更优,排序结果具有更好的故障检测效果,可为新型列控系统功能测试提供新的、高效的解决方案。
-
关键词
新型列控系统
测试用例排序
聚类分析
组合测试
临时限速
故障检测
-
Keywords
new train control system
test case sorting
cluster analysis
combined testing
temporary speed restriction
fault detection
-
分类号
U284.48
[交通运输工程—交通信息工程及控制]
-
-
题名基于复杂软件网络的回归测试用例优先级排序
被引量：10
- 4
-
-
作者
潘伟丰
李兵
马于涛
刘婧
-
机构
浙江工商大学计算机与信息工程学院
武汉大学软件工程国家重点实验室
武汉大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第12期2456-2465,共10页
-
基金
国家自然科学基金(No.61202048)
浙江省自然科学基金(No.LQ12F02011)
武汉市科技晨光计划(No.201150431102)
-
文摘
测试用例优先级排序技术是一种高效实用的回归测试技术.针对现有排序方法未能有效利用软件结构复杂性信息的不足,提出了一种基于复杂软件网络的回归测试用例优先级排序方法.该方法用加权类依赖网络模型抽象类粒度软件系统,从结构角度测度类引入错误的可能性及错误的严重性,并据此评价类的测试重要性,同时结合测试用例的覆盖信息,对测试用例进行排序.实例研究表明,本文的方法能够显著提高严重错误的发现速率,并且具有较好的稳定性.同时,揭示了方法有效性与软件错误类型和结构度量指标两者间的关系.
-
关键词
测试用例优先级排序
软件结构
复杂网络
回归测试
软件
-
Keywords
test case prioritization
software structure
complex network
regression testing
software
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种覆盖数据压缩的测试用例优先排序
被引量：1
- 5
-
-
作者
王曙燕
张振豪
孙家泽
-
机构
西安邮电大学计算机学院
-
出处
《西安邮电大学学报》
2020年第3期82-87,共6页
-
基金
西安市科技计划项目(GXYD17.10)。
-
文摘
为了降低遗传算法在解决测试用例优先排序问题中的时间开销,提出一种基于覆盖数据压缩的测试用例优先排序方法。使用无损压缩算法对测试的语句、分支、方法等需求覆盖数据进行压缩处理,约简测试用例的覆盖数据;将约简后的数据作为输入,利用遗传算法求解测试用例优先排序问题。实验结果表明,与传统遗传算法相比,提出的算法能够在不改变最优解质量的条件下,节约算法的时间开销,提高测试用例优先排序的效率。
-
关键词
回归测试
测试用例优先排序
覆盖压缩
遗传算法
-
Keywords
regression testing
test case prioritization
coverage compaction
genetic algorithm
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进粒子群算法的测试用例优先排序
被引量：1
- 6
-
-
作者
袁光辉
-
机构
安徽大学江淮学院理工部
-
出处
《陕西理工大学学报（自然科学版）》
2020年第1期41-48,共8页
-
基金
安徽省高等学校自然科学研究重点项目(KJ2019A0913)
-
文摘
针对标准粒子群算法优化过程中易早熟及后期收敛速度慢的缺点,提出了一种改进粒子群算法用于测试用例优先排序。首先,采用Tent映射初始化粒子种群,提高初始解质量;其次,给出了一种自适应调整因子公式,使调整因子与该粒子的适应度值大小相关,以更新粒子速度与位置信息;最后,对惰性粒子进行混沌搜索优化,提高种群的多样性,保证算法较好的收敛速度及寻优能力;实验结果表明,提出的改进方法在缺陷检测率、测试用例语句覆盖率和有效执行时间等方面均有优势。
-
关键词
软件测试
测试用例优先排序
粒子群优化算法
自适应调整因子
混沌搜索
-
Keywords
software testing
test case prioritization
particle swarm optimization
adaptive adjustment factor
chaotic searching
-
分类号
TP311.53
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于多样性感知图的测试用例优先排序
- 7
-
-
作者
王曙燕
张振豪
孙家泽
-
机构
西安邮电大学计算机学院
-
出处
《西安邮电大学学报》
2019年第6期70-74,共5页
-
基金
陕西省工业科技攻关计划资助项目(2018GY-014)。
-
文摘
针对回归测试成本相对较高的问题,提出一种基于多样性感知图的测试用例优先排序方法。根据语句覆盖信息计算杰卡德距离,获得测试用例间的相异矩阵;依据语句覆盖信息和测试用例相异矩阵构建图;将测试优先排序问题转化为图的问题,结合多样性感知图算法遍历图,生成测试用例优先序列。实验结果表明,该方法具有较快的覆盖速度,有效地提高了测试用例排序的效率。
-
关键词
测试用例优先排序
多样性感知图
相异矩阵
杰卡德距离
-
Keywords
test case prioritization
diversity-aware graph
alien matrix
jaccard distance
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
