期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
回归测试中路径覆盖生成方法研究及其应用
被引量：
4
1
作者
高建华
殷定媛
《小型微型计算机系统》
CSCD
北大核心
2009年第3期398-404,共7页
基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该...
基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等,然后设计了基于该方法的测试数据集生成方法.最后,对该方法进行实验验证和数据分析,证明了该方法的有效性.
展开更多
关键词
回归测试选择
路径覆盖生成
DAG图CFG图
最小回归测试集
在线阅读
下载PDF
职称材料
代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成
2
作者
孙百才
巩敦卫
姚香娟
《软件学报》
北大核心
2025年第5期2026-2042,共17页
基于进化优化的消息传递接口(message-passing interface,MPI)程序路径覆盖测试中,进化个体适应值的评价需要反复执行MPI程序,而程序的重复执行往往需要高昂的计算成本.鉴于此,提出一种代理辅助多任务进化优化引导的MPI程序路径覆盖测...
基于进化优化的消息传递接口(message-passing interface,MPI)程序路径覆盖测试中,进化个体适应值的评价需要反复执行MPI程序,而程序的重复执行往往需要高昂的计算成本.鉴于此,提出一种代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成方法,该方法能够显著约减MPI程序的实际执行次数,进而提高测试效率.首先,面向MPI程序目标路径内每条目标子路径,训练相应的代理模型;然后,基于对应每条目标子路径的代理模型,估计相应测试用例生成优化任务中进化个体的适应值,并形成候选测试用例集;最后,基于候选测试用例集及其面向每条目标子路径的真实适应值,更新对应每条目标子路径的代理模型.将所提方法应用于7个基准MPI程序的基本路径覆盖测试中,并与其他若干先进方法比较.实验结果表明,所提方法能够在确保测试用例生成高有效性的前提下,显著提高测试效率.
展开更多
关键词
路径
覆盖
测试用例
生成
代理辅助多任务进化优化
候选测试用例集
在线阅读
下载PDF
职称材料
求解测试用例自动生成问题的多因子回溯搜索优化算法
被引量：
1
3
作者
胡中波
王旭鹏
《计算机应用》
CSCD
北大核心
2023年第4期1214-1219,共6页
路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两...
路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两个相似的适应度函数看作两个任务,从而将ATCG-PC问题转化为多任务ATCGPC问题,并提出了一种新的解决多任务ATCG-PC问题的群智能进化算法,即多因子回溯搜索优化算法(MFBSA)。所提算法通过多因子选择Ⅰ的记忆种群功能提高全局搜索能力,并通过选型记忆交配使得相似任务之间能够通过知识转移提高彼此的优化效率。在6个雾计算测试程序和6个自然语言处理测试程序上对所提算法性能进行了评价。与回溯搜索优化算法(BSA)、免疫遗传算法(IGA)、收敛速度控制器粒子群优化(PSO-CSC)算法、自适应粒子群优化(APSO)算法和超立方体差分进化(DE-H)算法相比,MFBSA覆盖12个测试程序上的路径所使用的测试用例总数分别减少了64.46%、66.64%、67.99%、74.15%和61.97%。实验结果表明,所提算法能够有效降低测试成本。
展开更多
关键词
路径
覆盖
测试用例自动
生成
相似性特征
多任务优化
记忆种群
知识转移
在线阅读
下载PDF
职称材料
题名
回归测试中路径覆盖生成方法研究及其应用
被引量：
4
1
作者
高建华
殷定媛
机构
上海师范大学计算机科学与工程系
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第3期398-404,共7页
基金
国家自然科学基金项目(60673067)资助
上海市重点产业技术产学研联合攻关项目(07XI-012)资助
文摘
基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等,然后设计了基于该方法的测试数据集生成方法.最后,对该方法进行实验验证和数据分析,证明了该方法的有效性.
关键词
回归测试选择
路径覆盖生成
DAG图CFG图
最小回归测试集
Keywords
regression test selection
path coverage generation
directed acyclic graphic （DAG）
control glow graphic （CFG）
minimum regression test suit
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成
2
作者
孙百才
巩敦卫
姚香娟
机构
中国矿业大学信息与控制工程学院
青岛科技大学信息科学技术学院
中国矿业大学数学学院
出处
《软件学报》
北大核心
2025年第5期2026-2042,共17页
基金
国家自然科学基金(62302502)
中国博士后科学基金(2022M713368)
+1 种基金
江苏省卓越博士后计划(2022ZB528)
中央高校基本科研业务费专项资金(2023QN1073)。
文摘
基于进化优化的消息传递接口(message-passing interface,MPI)程序路径覆盖测试中,进化个体适应值的评价需要反复执行MPI程序,而程序的重复执行往往需要高昂的计算成本.鉴于此,提出一种代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成方法,该方法能够显著约减MPI程序的实际执行次数,进而提高测试效率.首先,面向MPI程序目标路径内每条目标子路径,训练相应的代理模型;然后,基于对应每条目标子路径的代理模型,估计相应测试用例生成优化任务中进化个体的适应值,并形成候选测试用例集;最后,基于候选测试用例集及其面向每条目标子路径的真实适应值,更新对应每条目标子路径的代理模型.将所提方法应用于7个基准MPI程序的基本路径覆盖测试中,并与其他若干先进方法比较.实验结果表明,所提方法能够在确保测试用例生成高有效性的前提下,显著提高测试效率.
关键词
路径
覆盖
测试用例
生成
代理辅助多任务进化优化
候选测试用例集
Keywords
test case generation for path coverage
surrogate-assisted multi-task evolutionary optimization
candidate set of test case
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
求解测试用例自动生成问题的多因子回溯搜索优化算法
被引量：
1
3
作者
胡中波
王旭鹏
机构
长江大学信息与数学学院
出处
《计算机应用》
CSCD
北大核心
2023年第4期1214-1219,共6页
基金
国家自然科学基金资助项目(61972136)。
文摘
路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两个相似的适应度函数看作两个任务,从而将ATCG-PC问题转化为多任务ATCGPC问题,并提出了一种新的解决多任务ATCG-PC问题的群智能进化算法,即多因子回溯搜索优化算法(MFBSA)。所提算法通过多因子选择Ⅰ的记忆种群功能提高全局搜索能力,并通过选型记忆交配使得相似任务之间能够通过知识转移提高彼此的优化效率。在6个雾计算测试程序和6个自然语言处理测试程序上对所提算法性能进行了评价。与回溯搜索优化算法(BSA)、免疫遗传算法(IGA)、收敛速度控制器粒子群优化(PSO-CSC)算法、自适应粒子群优化(APSO)算法和超立方体差分进化(DE-H)算法相比,MFBSA覆盖12个测试程序上的路径所使用的测试用例总数分别减少了64.46%、66.64%、67.99%、74.15%和61.97%。实验结果表明,所提算法能够有效降低测试成本。
关键词
路径
覆盖
测试用例自动
生成
相似性特征
多任务优化
记忆种群
知识转移
Keywords
Automated Test Case Generation for Path Coverage(ATCG-PC)
similarity feature
multitasking optimization
memory population
knowledge transfer
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
回归测试中路径覆盖生成方法研究及其应用
高建华
殷定媛
《小型微型计算机系统》
CSCD
北大核心
2009
4
在线阅读
下载PDF
职称材料
2
代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成
孙百才
巩敦卫
姚香娟
《软件学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
3
求解测试用例自动生成问题的多因子回溯搜索优化算法
胡中波
王旭鹏
《计算机应用》
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
