期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
39
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向有效错误定位的测试用例优选方法
被引量:
9
1
作者
王克朝
王甜甜
+2 位作者
苏小红
马培军
童志祥
《计算机研究与发展》
EI
CSCD
北大核心
2014年第4期865-873,共9页
针对已有测试用例选择方法在提高错误定位有效性方面存在局限性的问题,首先,定义"失效覆盖向量相似度优先排序"准则,将执行路径与失效执行路径相似的成功测试用例赋予较高的优先级;然后定义"失效覆盖等价划分优化选择&qu...
针对已有测试用例选择方法在提高错误定位有效性方面存在局限性的问题,首先,定义"失效覆盖向量相似度优先排序"准则,将执行路径与失效执行路径相似的成功测试用例赋予较高的优先级;然后定义"失效覆盖等价划分优化选择"准则,选择能够最大区分失效执行语句的成功测试用例集合;在此基础上,建立测试用例优选模型(effective selection,ES).不同于已有方法,ES充分利用失效执行路径来提高错误定位的有效性.该模型被应用于优选Siemens测试用例集合,其结果被应用于Tarantula等4种错误定位方法.结果表明,ES在约简率Reduction和衡量错误定位有效性的Expense_increase两个指标方面,均优于已有的基于语句和基于向量的测试用例约简方法.ES不但可以获得97%以上的约简率,提高错误定位的效率,而且具有较低的Expense_increase,显著提高了错误定位的有效性.
展开更多
关键词
错误
定位
覆盖分析
测试
用例
约简
优选
在线阅读
下载PDF
职称材料
基于错误交互集的组合测试软件故障定位方法
被引量:
6
2
作者
王建峰
魏长安
+1 位作者
盛云龙
姜守达
《电子学报》
EI
CAS
CSCD
北大核心
2014年第6期1173-1178,共6页
提出了一种基于错误交互集的组合测试软件故障定位方法.根据组合测试数据的执行结果,生成可能的错误交互集,通过对集合中全部交互进行定性分析,以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况,减少所需附加测试用例的数目...
提出了一种基于错误交互集的组合测试软件故障定位方法.根据组合测试数据的执行结果,生成可能的错误交互集,通过对集合中全部交互进行定性分析,以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况,减少所需附加测试用例的数目.提出了基于错误密度的测试用例分析方法,将已有测试结果作为先验知识,提高错误定位的效率.最后,经过算法效率分析及实验验证,本文算法能够在保证准确定位错误交互的基础上,有效减少所需附加测试用例的数目.
展开更多
关键词
组合
测试
软件故障
定位
错误
交互集
错误
密度
在线阅读
下载PDF
职称材料
一种回归测试后的错误定位方法
被引量:
2
3
作者
蒋曹清
张大方
缪力
《计算机工程与科学》
CSCD
2005年第4期14-15,39,共3页
测试和调试之间的关系是极端密切的。回归测试是软件测试和维护过程中的一个重要活动。在程序中找出错误是一个复杂的过程,它涉及到理解程序的用途、结构、语意和导致错误的测试的相关特征。本文提出了一种基于Chopping技术进行错误定...
测试和调试之间的关系是极端密切的。回归测试是软件测试和维护过程中的一个重要活动。在程序中找出错误是一个复杂的过程,它涉及到理解程序的用途、结构、语意和导致错误的测试的相关特征。本文提出了一种基于Chopping技术进行错误定位的方法。这种方法反复利用调试信息和回归测试结果,通过从程序中抽取出与特定的语句有关的、相对原来的程序小得多的语句集,实现准确、快速的错误定位。
展开更多
关键词
软件
测试
回归
测试
软件开发
程序切片
错误
定位
方法
Chopping技术
程序分解技术
在线阅读
下载PDF
职称材料
面向软件错误定位与理解的测试执行离散特征筛选
被引量:
3
4
作者
刘梦冷
杨小双
+1 位作者
赵磊
王丽娜
《计算机科学》
CSCD
北大核心
2016年第3期179-187,共9页
软件错误定位与错误理解是软件调试过程中的重要步骤,然而调试人员利用基于覆盖分析的软件错误定位获取的可疑度,从高到低静态分析每条程序语句的检查方式,与实际软件调试过程并不相符。为了能够筛选更有助于理解错误根源的测试执行,尤...
软件错误定位与错误理解是软件调试过程中的重要步骤,然而调试人员利用基于覆盖分析的软件错误定位获取的可疑度,从高到低静态分析每条程序语句的检查方式,与实际软件调试过程并不相符。为了能够筛选更有助于理解错误根源的测试执行,尤其是致使程序失效的失效执行,帮助调试人员进行动态差异化分析,针对失效执行提出基于高可疑度覆盖率、揭示错误潜力和覆盖语句可疑度离散特征的3种优先级策略,针对成功执行提出加权余弦相似度匹配策略。通过将3种失效执行优先级策略与随机选择在常用错误定位技术中进行实验对比,验证了基于覆盖语句可疑度离散特征的失效执行筛选策略能够对筛选前后的错误理解工作量变化产生更强的积极影响和更弱的消极影响,并能够在相同工作量下理解更多的错误,进而更有助于将错误定位结果应用于错误根源的理解。
展开更多
关键词
软件
错误
定位
错误
理解
覆盖分析
测试
执行优先级
离散特征
在线阅读
下载PDF
职称材料
基于偶然性正确测试用例发现的错误定位方法
被引量:
2
5
作者
冯潞潞
丁佐华
《计算机工程与应用》
CSCD
北大核心
2015年第22期252-257,共6页
软件错误定位是目前软件工程领域的重要研究课题,其中基于程序谱的错误定位(CFL)是一类重要的方法。偶然性正确测试用例对于CFL有着很大的负面影响,因此如何发现该类测试用例或者避免它们对CFL的影响对于提高CFL方法的定位效果有着重要...
软件错误定位是目前软件工程领域的重要研究课题,其中基于程序谱的错误定位(CFL)是一类重要的方法。偶然性正确测试用例对于CFL有着很大的负面影响,因此如何发现该类测试用例或者避免它们对CFL的影响对于提高CFL方法的定位效果有着重要的意义。通过分析偶然性正确对CFL定位方法的影响,发现一种没有误判率(false positive)的寻找偶然性正确测试用例的方法。在此基础上,提出了一种基于偶然性正确测试用例发现的CFL定位方法。通过实验表明,该方法可以普遍改善已有CFL方法的定位效果。
展开更多
关键词
错误
定位
偶然性正确
软件
测试
调试
在线阅读
下载PDF
职称材料
基于变异测试的错误定位研究进展
被引量:
2
6
作者
姚毅文
姜淑娟
薄莉莉
《计算机工程与应用》
CSCD
北大核心
2019年第20期1-12,共12页
随着软件规模和复杂度的不断提高,软件的质量问题成为了关注的焦点,如何高效地找出软件中的错误成为一个亟需解决的问题。错误定位是软件质量保证的重要途径之一,近年来已经成为软件工程中一个非常重要的研究课题。基于变异测试的错误...
随着软件规模和复杂度的不断提高,软件的质量问题成为了关注的焦点,如何高效地找出软件中的错误成为一个亟需解决的问题。错误定位是软件质量保证的重要途径之一,近年来已经成为软件工程中一个非常重要的研究课题。基于变异测试的错误定位通过比较原程序和对应变异体的差异来计算每条语句的怀疑度,再由怀疑度大小进行排序,程序员根据排序逐个检查找出错误语句。汇总近7 年(2012-2018)国内外的基于变异测试的错误定位技术的研究成果,介绍了错误定位的基本方法,介绍基于变异测试的错误定位思想,从变异算子、变异体及等价变异体3个方面对已有的研究工作进行分类归纳和总结,探讨了基于变异测试的错误定位未来可能的研究方向、机遇和挑战。
展开更多
关键词
变异
测试
变异算子
等价变异体
错误
定位
在线阅读
下载PDF
职称材料
基于影响分析的回归测试优先级错误定位方法
被引量:
1
7
作者
张慧
《计算机科学》
CSCD
北大核心
2016年第10期182-189,共8页
基于程序行为特征的错误定位方法由于只孤立地看待每个程序实体,使其错误定位的效率受到影响,而回归测试错误定位又由于需要执行全部测试用例将大大增加开发和测试成本。针对以上问题,提出一种基于影响分析的回归测试优先级错误定位方法...
基于程序行为特征的错误定位方法由于只孤立地看待每个程序实体,使其错误定位的效率受到影响,而回归测试错误定位又由于需要执行全部测试用例将大大增加开发和测试成本。针对以上问题,提出一种基于影响分析的回归测试优先级错误定位方法,该方法将联合依赖图、基于程序行为特征的错误定位方法和回归测试优先级进行有机结合。实验结果表明,与Ochiai,Tarantula,PPDG,CP和Naish等经典方法相比,该方法可更加有效地定位软件错误。
展开更多
关键词
错误
定位
测试
用例
回归
测试
优先级
联合依赖图
在线阅读
下载PDF
职称材料
一种提高错误定位效率的测试用例选择方法
8
作者
付文豪
虞慧群
范贵生
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第4期557-562,共6页
为提高错误定位的效率,提出了多种测试用例约简与选择的方法,然而,过度的约简与不适的选择造成了部分测试信息丢失,引起了错误定位有效性的损失。本文提出了一种相似测试用例选择方法,用以约简测试集。该方法能消除偶然测试用例对错误...
为提高错误定位的效率,提出了多种测试用例约简与选择的方法,然而,过度的约简与不适的选择造成了部分测试信息丢失,引起了错误定位有效性的损失。本文提出了一种相似测试用例选择方法,用以约简测试集。该方法能消除偶然测试用例对错误定位准确性造成的偏差,通过为每个失败测试用例选择执行轨迹与其相似的成功测试用例的方式,最大限度地保留测试的全部信息;基于选择出的测试用例信息,利用已有的错误定位方法输出程序语句的可疑值列表。以Siemens程序集作为实验对象,证明了本文测试用例选择方法能显著提高错误定位的有效性。
展开更多
关键词
调试
错误
定位
测试
用例选择
相似
测试
用例
在线阅读
下载PDF
职称材料
通过增大边际权重提高基于频谱的错误定位效率
被引量:
10
9
作者
谭德贵
陈林
+3 位作者
王子元
丁晖
周毓明
徐宝文
《计算机学报》
EI
CSCD
北大核心
2010年第12期2335-2342,共8页
基于频谱的错误定位技术通常利用覆盖信息来求出程序中每条语句的可疑度,并将语句按照可疑度降序排序以寻找错误语句.文中对已有的基于频谱的错误定位算法进行改进,将失败测试用例的边际权重引入到可疑度计算的过程中,即针对某一特定语...
基于频谱的错误定位技术通常利用覆盖信息来求出程序中每条语句的可疑度,并将语句按照可疑度降序排序以寻找错误语句.文中对已有的基于频谱的错误定位算法进行改进,将失败测试用例的边际权重引入到可疑度计算的过程中,即针对某一特定语句,令失败测试用例的权重随着其对该语句覆盖次数的增加而增大.实验结果表明,相对于其它方法,文中提出的方法对错误定位效率有一定的促进作用,即只需检查更少的语句即可找到出错位置.
展开更多
关键词
软件
测试
程序分析
错误
定位
覆盖信息
在线阅读
下载PDF
职称材料
自动化软件错误定位技术研究进展
被引量:
44
10
作者
虞凯
林梦香
《计算机学报》
EI
CSCD
北大核心
2011年第8期1411-1422,共12页
调试过程中代价最昂贵和最耗时的活动之一就是定位错误.为了辅助开发人员进行程序错误的定位和修正,自动化错误定位技术通过对源程序、测试结果以及各种程序行为特征信息的计算分析,给出造成故障的软件缺陷在源代码中的可能位置.文中对...
调试过程中代价最昂贵和最耗时的活动之一就是定位错误.为了辅助开发人员进行程序错误的定位和修正,自动化错误定位技术通过对源程序、测试结果以及各种程序行为特征信息的计算分析,给出造成故障的软件缺陷在源代码中的可能位置.文中对现有错误定位技术进行了分类,介绍了各种代表性技术的原理以及建模方法,并给出了常用的评测基准集和评价标准,最后还指出了若干值得进一步研究的方向.
展开更多
关键词
错误
定位
自动化调试
程序分析
自适应
测试
在线阅读
下载PDF
职称材料
结合用例约简与联合依赖概率建模的错误定位
被引量:
6
11
作者
苏小红
龚丹丹
+1 位作者
王甜甜
马培军
《软件学报》
EI
CSCD
北大核心
2014年第7期1492-1504,共13页
现有的测试用例约简方法不能有效提高错误定位精度,现有的软件错误定位方法不能充分分析元素间的依赖关系.针对以上问题,提出结合测试用例约简和联合依赖概率建模的软件错误自动定位方法,将测试用例约简与软件错误定位统一为一个整体....
现有的测试用例约简方法不能有效提高错误定位精度,现有的软件错误定位方法不能充分分析元素间的依赖关系.针对以上问题,提出结合测试用例约简和联合依赖概率建模的软件错误自动定位方法,将测试用例约简与软件错误定位统一为一个整体.不同于一般的测试用例约简方法,所提出的测试用例约简方法在程序执行路径的基础上充分考虑了错误测试用例对错误定位的影响,能够为错误定位提供有效的测试用例,为快速、准确地定位软件错误奠定基础.定义了一种新的统计模型——联合依赖概率模型,充分分析了程序元素间的控制依赖、数据依赖以及语句执行状态,并提出基于联合依赖概率模型的错误自动定位方法.通过计算联合依赖关系的可疑度,对可疑节点进行排序,准确定位错误语句.实验结果表明:与SBI,SOBER,Tarantula,SF和RankCP方法相比,该算法可以更加有效地定位软件错误.
展开更多
关键词
程序分析
错误
定位
测试
用例约简
程序切片
统计分析
在线阅读
下载PDF
职称材料
基于组合测试的软件故障定位的自适应算法
被引量:
10
12
作者
周吴杰
张德平
徐宝文
《计算机学报》
EI
CSCD
北大核心
2011年第8期1509-1518,共10页
在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步...
在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步分析了自适应算法的性能,证明了定位错误交互需调用的测试过程数目是关于错误交互数与因素数多项式阶增长的,拓展了Martinez等人提出的针对t=2的错误交互定位的自适应算法.
展开更多
关键词
组合
测试
覆盖表
错误
定位
表
自适应算法
在线阅读
下载PDF
职称材料
软件兼容性测试的故障定位分析
被引量:
4
13
作者
赵勇
张智强
+1 位作者
严俊
张健
《计算机科学与探索》
CSCD
2013年第5期405-411,共7页
为了有效降低软件兼容性测试的测试成本,提高测试精度和简化测试过程,设计了一种基于组合测试的建模方案。基于该建模方案,提出了一种软件兼容性测试的故障定位分析方法。该方法首先针对需要进行兼容性测试的软件集建立组合测试模型;然...
为了有效降低软件兼容性测试的测试成本,提高测试精度和简化测试过程,设计了一种基于组合测试的建模方案。基于该建模方案,提出了一种软件兼容性测试的故障定位分析方法。该方法首先针对需要进行兼容性测试的软件集建立组合测试模型;然后用组合测试用例生成工具Cascade对该模型生成测试用例集,并执行这些测试用例集得到结果;最后将这些测试用例及其执行结果作为组合测试错误定位工具Facil的输入,从而精确定位出发生兼容性错误的软件组合。实验表明,该方法步骤简捷,结果有效、可靠,在一定程度上降低了测试成本,提高了测试精度,简化了测试过程。
展开更多
关键词
兼容性
测试
组合
测试
错误
定位
在线阅读
下载PDF
职称材料
基于部分覆盖表的错误交互定位方法
被引量:
4
14
作者
周吴杰
张德平
徐宝文
《计算机学报》
EI
CSCD
北大核心
2011年第6期1126-1136,共11页
在组合测试定位模型的基础上提出了部分覆盖表的错误交互定位方法,该方法在错误交互个数已知的条件下,通过生成部分覆盖表,利用测试用例运行结果提供的信息来对软件错误交互定位.从理论上证明了部分覆盖表等价于一类特殊的错误定位表,...
在组合测试定位模型的基础上提出了部分覆盖表的错误交互定位方法,该方法在错误交互个数已知的条件下,通过生成部分覆盖表,利用测试用例运行结果提供的信息来对软件错误交互定位.从理论上证明了部分覆盖表等价于一类特殊的错误定位表,进而研究了部分覆盖表行数的上界,提出生成部分覆盖表的贪心算法,从而给出了定位引发软件故障的错误交互的非自适应算法,并通过实验验证了该方法的有效性.
展开更多
关键词
组合
测试
覆盖表
部分覆盖表
错误
定位
表
在线阅读
下载PDF
职称材料
一种通信有限状态机的被动测试及其错误诊断
被引量:
2
15
作者
赵保华
张炜
+1 位作者
林华辉
李培龙
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2007年第6期640-644,共5页
针对现有的被动测试方法无法解决嵌入式通信系统的错误检测问题,提出了一种被动测试错误检测方法.该方法在外部通道放置观察者,并使用了全局状态描述系统的当前可能状态,利用了观察到的输入输出信息,同时结合了模型转换推测出系统的状...
针对现有的被动测试方法无法解决嵌入式通信系统的错误检测问题,提出了一种被动测试错误检测方法.该方法在外部通道放置观察者,并使用了全局状态描述系统的当前可能状态,利用了观察到的输入输出信息,同时结合了模型转换推测出系统的状态变迁.基于该检测方法又设计出一种层次化的错误诊断算法,首先记录被动检测过程中系统经历的转换轨迹,用变异分析方法生成候选诊断,然后通过被动观察来降低错误集合的规模,最后使用区分序列和交叉判定进行错误定位.通过一个实际的H.245通信协议的实验表明,所提算法能够在有限观察步骤内检测出被测系统中的错误,并能有效定位检测错误,其回溯算法也可以显著缩短错误症状序列的长度.
展开更多
关键词
被动
测试
错误
定位
通信有限状态机
在线阅读
下载PDF
职称材料
基于增强径向函数神经网络的错误定位方法
被引量:
6
16
作者
张柯
张德平
汪帅
《计算机应用研究》
CSCD
北大核心
2015年第3期781-785,共5页
结合径向基函数神经网络与正交实验设计理论,提出了一种增强径向基函数神经网络错误定位算法。根据选择的测试用例执行得到源程序的语句覆盖信息和执行结果;通过神经网络计算出每条语句的可疑度值,并通过正交实验设计方法自适应调整神...
结合径向基函数神经网络与正交实验设计理论,提出了一种增强径向基函数神经网络错误定位算法。根据选择的测试用例执行得到源程序的语句覆盖信息和执行结果;通过神经网络计算出每条语句的可疑度值,并通过正交实验设计方法自适应调整神经网络中的参数值;最后按照可疑度值由高到低的顺序逐条检查程序的可疑语句进行错误定位。通过实验对所提出方法与径向基函数神经网络算法以及反向传播神经网络算法进行比较分析,结果表明,基于增强径向基函数神经网络算法具有更精确的错误定位效果和更显著的定位效率。
展开更多
关键词
错误
定位
程序调试
径向基神经网络
正交实验设计
软件
测试
在线阅读
下载PDF
职称材料
基于混杂偏倚消除的谓词统计错误定位方法
被引量:
1
17
作者
王兴亚
姜淑娟
+1 位作者
鞠小林
曹鹤玲
《计算机学报》
EI
CSCD
北大核心
2017年第12期2671-2687,共17页
识别并消除统计错误定位过程中的混杂偏倚效应可以有效提高错误定位结果的精度.该文对谓词可疑度度量过程中的混杂偏倚现象进行了研究,提出一种基于混杂偏倚效应消除的谓词统计错误定位方法.首先,提出一种基于变量类型的错误候选谓词筛...
识别并消除统计错误定位过程中的混杂偏倚效应可以有效提高错误定位结果的精度.该文对谓词可疑度度量过程中的混杂偏倚现象进行了研究,提出一种基于混杂偏倚效应消除的谓词统计错误定位方法.首先,提出一种基于变量类型的错误候选谓词筛选方法来提高错误相关谓词的识别能力;其次,通过分析影响谓词取值和程序执行结果的条件,识别定位过程中的数据依赖和控制依赖混杂偏倚元素;再次,采用一种静态切片与动态约减相结合的谓词信息收集方法,提高谓词信息的收集效率;最后,针对收集的谓词信息、混杂偏倚元素信息和程序执行结果,使用线性回归分析度量谓词的可疑度,降序排列后提供给开发人员开展程序调试.实验表明该文方法可以有效识别错误相关谓词,提高错误定位的精度和效率.
展开更多
关键词
谓词
错误
定位
混杂偏倚元素
因果推理
程序依赖关系
软件
测试
程序调试
在线阅读
下载PDF
职称材料
基于基因表达式编程的错误定位方法
被引量:
1
18
作者
张柯
张德平
《计算机工程与应用》
CSCD
北大核心
2016年第9期6-11,共6页
错误定位是软件调试中最重要且最耗时的部分,错误定位中的任何改进都可以大大降低软件成本,而其中秩函数的选择问题则尤为关键。结合基因表达式编程技术以及基于频谱的错误定位算法,找到适应程序的高效秩函数,提出了一种新的错误定位方...
错误定位是软件调试中最重要且最耗时的部分,错误定位中的任何改进都可以大大降低软件成本,而其中秩函数的选择问题则尤为关键。结合基因表达式编程技术以及基于频谱的错误定位算法,找到适应程序的高效秩函数,提出了一种新的错误定位方法。从程序测试用例的覆盖信息中提取出四种类型的子集信息;通过基因表达式编程训练出适应程序的最优秩函数;利用秩函数计算出每条语句的可疑度值,并按照可疑度值由高到低的顺序逐条检查程序的可疑语句进行错误定位。通过实验,将训练出的秩函数与已经提出的秩函数(如Tarantula,Ochiai等)进行比较分析,结果表明,基于基因表达式编程的错误定位方法具有更精确的错误定位效果和更显著的定位效率。
展开更多
关键词
错误
定位
软件调试
秩函数
基因表达式编程
软件
测试
在线阅读
下载PDF
职称材料
基于线性分类算法的软件错误定位模型
被引量:
2
19
作者
何海江
《计算机工程与应用》
CSCD
北大核心
2017年第21期42-48,共7页
基于谱的错误定位(SBFL)方法能帮助程序员减小软件调试的困难。作为一种轻量方法,SBFL只需收集测试用例的覆盖信息和测试结果,计算程序每条语句的运行特征。众多SBFL方法,将四个运行特征组合成不同的可疑度计算公式。然而,这些公式受固...
基于谱的错误定位(SBFL)方法能帮助程序员减小软件调试的困难。作为一种轻量方法,SBFL只需收集测试用例的覆盖信息和测试结果,计算程序每条语句的运行特征。众多SBFL方法,将四个运行特征组合成不同的可疑度计算公式。然而,这些公式受固定参数的影响,无法适应不同的程序集。因此,提出一种机器学习方法,能自动确定特定程序集的可疑度计算公式。首先,收集已标注错误语句的程序旧版本;再将错误语句与正确语句的运行特征两两相减,构造为训练集的一个样本;最后基于Weka的分类算法,学习到线性函数,作为该程序的错误定位模型。在Siemens程序包、space和gzip三个基准数据集上,使用Logistic、SGD、SMO和Lib Linear学习到的模型,性能都要优于SBFL方法。
展开更多
关键词
分类算法
线性模型
错误
定位
程序谱
软件
测试
在线阅读
下载PDF
职称材料
一种基于差异分散化的错误定位方法
20
作者
钱巨
张磊
徐宝文
《计算机学报》
EI
CSCD
北大核心
2015年第9期1880-1892,共13页
错误定位技术是当前的研究热点.在各种错误定位方法中,基于最接近执行比较的方法(NN方法)[1]从成功测试执行中,选择与已发现失败执行最接近的一个,和失败执行进行比较,从而定位错误.NN方法是一种非常重要的方法,然而,实验中却发现,对于...
错误定位技术是当前的研究热点.在各种错误定位方法中,基于最接近执行比较的方法(NN方法)[1]从成功测试执行中,选择与已发现失败执行最接近的一个,和失败执行进行比较,从而定位错误.NN方法是一种非常重要的方法,然而,实验中却发现,对于一些程序,选择最接近的成功执行与失败执行进行比较,并不能取得好的错误定位效果.为探明原因,文中首先对基于成功-失败执行比较的错误定位模型进行了研究,指出了NN方法存在上述问题的根本原因是在选择成功执行时只考虑了其与失败执行的差异数量,而忽略了差异与错误的距离这一因素.据此,提出了一种基于差异分散化的错误定位方法,其主要思想是在适当控制差异数量的同时,选择与失败执行差异最分散的成功执行,来进行错误定位.利用分散化使得部分差异能够接近错误.实验表明,该方法错误定位效果优于NN方法,性能更佳.
展开更多
关键词
错误
定位
定位
模型
分散化
覆盖度
软件
测试
在线阅读
下载PDF
职称材料
题名
面向有效错误定位的测试用例优选方法
被引量:
9
1
作者
王克朝
王甜甜
苏小红
马培军
童志祥
机构
哈尔滨工业大学计算机科学与技术学院
哈尔滨学院软件学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第4期865-873,共9页
基金
国家自然科学基金项目(61202092
61173021)
+3 种基金
高等学校博士学科点专项科研基金项目(20112302120052)
中央高校基本科研业务费专项资金项目(HIT.NSRIF.201178)
黑龙江省高教学会"十二五"重点规划课题(HGJXH B1110957)
哈尔滨青年科技创新人才项目(RC2013QN010001)
文摘
针对已有测试用例选择方法在提高错误定位有效性方面存在局限性的问题,首先,定义"失效覆盖向量相似度优先排序"准则,将执行路径与失效执行路径相似的成功测试用例赋予较高的优先级;然后定义"失效覆盖等价划分优化选择"准则,选择能够最大区分失效执行语句的成功测试用例集合;在此基础上,建立测试用例优选模型(effective selection,ES).不同于已有方法,ES充分利用失效执行路径来提高错误定位的有效性.该模型被应用于优选Siemens测试用例集合,其结果被应用于Tarantula等4种错误定位方法.结果表明,ES在约简率Reduction和衡量错误定位有效性的Expense_increase两个指标方面,均优于已有的基于语句和基于向量的测试用例约简方法.ES不但可以获得97%以上的约简率,提高错误定位的效率,而且具有较低的Expense_increase,显著提高了错误定位的有效性.
关键词
错误
定位
覆盖分析
测试
用例
约简
优选
Keywords
fault localization
coverage analysis
test case
reduction
selection
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于错误交互集的组合测试软件故障定位方法
被引量:
6
2
作者
王建峰
魏长安
盛云龙
姜守达
机构
哈尔滨工业大学自动化测试与控制系
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第6期1173-1178,共6页
基金
中央高校基本科研业务费专项资金资助(No.HIT.NSRIF.2012014)
文摘
提出了一种基于错误交互集的组合测试软件故障定位方法.根据组合测试数据的执行结果,生成可能的错误交互集,通过对集合中全部交互进行定性分析,以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况,减少所需附加测试用例的数目.提出了基于错误密度的测试用例分析方法,将已有测试结果作为先验知识,提高错误定位的效率.最后,经过算法效率分析及实验验证,本文算法能够在保证准确定位错误交互的基础上,有效减少所需附加测试用例的数目.
关键词
组合
测试
软件故障
定位
错误
交互集
错误
密度
Keywords
combinatorial testing
locating errors
set of possible faulty interactions
error density
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种回归测试后的错误定位方法
被引量:
2
3
作者
蒋曹清
张大方
缪力
机构
湖南大学软件学院
出处
《计算机工程与科学》
CSCD
2005年第4期14-15,39,共3页
基金
国家自然科学基金资助项目(60273070)
文摘
测试和调试之间的关系是极端密切的。回归测试是软件测试和维护过程中的一个重要活动。在程序中找出错误是一个复杂的过程,它涉及到理解程序的用途、结构、语意和导致错误的测试的相关特征。本文提出了一种基于Chopping技术进行错误定位的方法。这种方法反复利用调试信息和回归测试结果,通过从程序中抽取出与特定的语句有关的、相对原来的程序小得多的语句集,实现准确、快速的错误定位。
关键词
软件
测试
回归
测试
软件开发
程序切片
错误
定位
方法
Chopping技术
程序分解技术
Keywords
regression testing
fault location
program slicing
program chopping
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
面向软件错误定位与理解的测试执行离散特征筛选
被引量:
3
4
作者
刘梦冷
杨小双
赵磊
王丽娜
机构
武汉大学计算机学院
武汉大学空天信息安全与可信计算教育部重点实验室
出处
《计算机科学》
CSCD
北大核心
2016年第3期179-187,共9页
基金
国家自然科学基金(61303213
61373169)
+1 种基金
国家高技术研究发展计划(863计划)(2015AA016004)
信息保障技术重点实验室开放基金(KJ-13-104)资助
文摘
软件错误定位与错误理解是软件调试过程中的重要步骤,然而调试人员利用基于覆盖分析的软件错误定位获取的可疑度,从高到低静态分析每条程序语句的检查方式,与实际软件调试过程并不相符。为了能够筛选更有助于理解错误根源的测试执行,尤其是致使程序失效的失效执行,帮助调试人员进行动态差异化分析,针对失效执行提出基于高可疑度覆盖率、揭示错误潜力和覆盖语句可疑度离散特征的3种优先级策略,针对成功执行提出加权余弦相似度匹配策略。通过将3种失效执行优先级策略与随机选择在常用错误定位技术中进行实验对比,验证了基于覆盖语句可疑度离散特征的失效执行筛选策略能够对筛选前后的错误理解工作量变化产生更强的积极影响和更弱的消极影响,并能够在相同工作量下理解更多的错误,进而更有助于将错误定位结果应用于错误根源的理解。
关键词
软件
错误
定位
错误
理解
覆盖分析
测试
执行优先级
离散特征
Keywords
Software fault localization
Fault understanding
Coverage analysis
Test execution prioritization
Discrete characteristic
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于偶然性正确测试用例发现的错误定位方法
被引量:
2
5
作者
冯潞潞
丁佐华
机构
浙江理工大学科学计算与软件工程中心
出处
《计算机工程与应用》
CSCD
北大核心
2015年第22期252-257,共6页
基金
国家自然科学基金(No.61170015
No.61210004)
文摘
软件错误定位是目前软件工程领域的重要研究课题,其中基于程序谱的错误定位(CFL)是一类重要的方法。偶然性正确测试用例对于CFL有着很大的负面影响,因此如何发现该类测试用例或者避免它们对CFL的影响对于提高CFL方法的定位效果有着重要的意义。通过分析偶然性正确对CFL定位方法的影响,发现一种没有误判率(false positive)的寻找偶然性正确测试用例的方法。在此基础上,提出了一种基于偶然性正确测试用例发现的CFL定位方法。通过实验表明,该方法可以普遍改善已有CFL方法的定位效果。
关键词
错误
定位
偶然性正确
软件
测试
调试
Keywords
fault localization
coincidental correctness
software testing
debugging
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于变异测试的错误定位研究进展
被引量:
2
6
作者
姚毅文
姜淑娟
薄莉莉
机构
中国矿业大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第20期1-12,共12页
基金
国家自然科学基金(No.61673384)
文摘
随着软件规模和复杂度的不断提高,软件的质量问题成为了关注的焦点,如何高效地找出软件中的错误成为一个亟需解决的问题。错误定位是软件质量保证的重要途径之一,近年来已经成为软件工程中一个非常重要的研究课题。基于变异测试的错误定位通过比较原程序和对应变异体的差异来计算每条语句的怀疑度,再由怀疑度大小进行排序,程序员根据排序逐个检查找出错误语句。汇总近7 年(2012-2018)国内外的基于变异测试的错误定位技术的研究成果,介绍了错误定位的基本方法,介绍基于变异测试的错误定位思想,从变异算子、变异体及等价变异体3个方面对已有的研究工作进行分类归纳和总结,探讨了基于变异测试的错误定位未来可能的研究方向、机遇和挑战。
关键词
变异
测试
变异算子
等价变异体
错误
定位
Keywords
mutation testing
mutation operator
equivalent mutant
fault location
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于影响分析的回归测试优先级错误定位方法
被引量:
1
7
作者
张慧
机构
东南大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2016年第10期182-189,共8页
文摘
基于程序行为特征的错误定位方法由于只孤立地看待每个程序实体,使其错误定位的效率受到影响,而回归测试错误定位又由于需要执行全部测试用例将大大增加开发和测试成本。针对以上问题,提出一种基于影响分析的回归测试优先级错误定位方法,该方法将联合依赖图、基于程序行为特征的错误定位方法和回归测试优先级进行有机结合。实验结果表明,与Ochiai,Tarantula,PPDG,CP和Naish等经典方法相比,该方法可更加有效地定位软件错误。
关键词
错误
定位
测试
用例
回归
测试
优先级
联合依赖图
Keywords
Fault localization, Test case, Regression testing prioritization, Joint dependency graph
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种提高错误定位效率的测试用例选择方法
8
作者
付文豪
虞慧群
范贵生
机构
华东理工大学计算机科学与工程系
出处
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第4期557-562,共6页
文摘
为提高错误定位的效率,提出了多种测试用例约简与选择的方法,然而,过度的约简与不适的选择造成了部分测试信息丢失,引起了错误定位有效性的损失。本文提出了一种相似测试用例选择方法,用以约简测试集。该方法能消除偶然测试用例对错误定位准确性造成的偏差,通过为每个失败测试用例选择执行轨迹与其相似的成功测试用例的方式,最大限度地保留测试的全部信息;基于选择出的测试用例信息,利用已有的错误定位方法输出程序语句的可疑值列表。以Siemens程序集作为实验对象,证明了本文测试用例选择方法能显著提高错误定位的有效性。
关键词
调试
错误
定位
测试
用例选择
相似
测试
用例
Keywords
debugging
fault localization
test suite selection
similar test case
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
通过增大边际权重提高基于频谱的错误定位效率
被引量:
10
9
作者
谭德贵
陈林
王子元
丁晖
周毓明
徐宝文
机构
南京大学软件新技术国家重点实验室
南京大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2010年第12期2335-2342,共8页
基金
国家自然科学基金(90818027
60873050)
+2 种基金
国家"八六三"高技术研究发展计划专题项目基金(2009AA01Z147)
国家"九七三"重点基础研究发展规划项目基金(2009CB320703)
上海市科委重点实验室基金(09DZ2272600)资助~~
文摘
基于频谱的错误定位技术通常利用覆盖信息来求出程序中每条语句的可疑度,并将语句按照可疑度降序排序以寻找错误语句.文中对已有的基于频谱的错误定位算法进行改进,将失败测试用例的边际权重引入到可疑度计算的过程中,即针对某一特定语句,令失败测试用例的权重随着其对该语句覆盖次数的增加而增大.实验结果表明,相对于其它方法,文中提出的方法对错误定位效率有一定的促进作用,即只需检查更少的语句即可找到出错位置.
关键词
软件
测试
程序分析
错误
定位
覆盖信息
Keywords
software testing
program analysis
fault localization
coverage information
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
自动化软件错误定位技术研究进展
被引量:
44
10
作者
虞凯
林梦香
机构
北京航空航天大学软件开发环境国家重点实验室
北京航空航天大学计算机学院
北京航空航天大学机械工程及自动化学院
出处
《计算机学报》
EI
CSCD
北大核心
2011年第8期1411-1422,共12页
基金
软件开发环境国家重点实验室自主课题(SKLSDE-2011ZX-07)资助~~
文摘
调试过程中代价最昂贵和最耗时的活动之一就是定位错误.为了辅助开发人员进行程序错误的定位和修正,自动化错误定位技术通过对源程序、测试结果以及各种程序行为特征信息的计算分析,给出造成故障的软件缺陷在源代码中的可能位置.文中对现有错误定位技术进行了分类,介绍了各种代表性技术的原理以及建模方法,并给出了常用的评测基准集和评价标准,最后还指出了若干值得进一步研究的方向.
关键词
错误
定位
自动化调试
程序分析
自适应
测试
Keywords
fault localization
automated debugging
program analysis
adaptive testing
分类号
TP306 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
结合用例约简与联合依赖概率建模的错误定位
被引量:
6
11
作者
苏小红
龚丹丹
王甜甜
马培军
机构
哈尔滨工业大学计算机科学与技术学院
出处
《软件学报》
EI
CSCD
北大核心
2014年第7期1492-1504,共13页
基金
国家自然科学基金(61173021
61202092)
教育部博士点基金(20112302120052)
文摘
现有的测试用例约简方法不能有效提高错误定位精度,现有的软件错误定位方法不能充分分析元素间的依赖关系.针对以上问题,提出结合测试用例约简和联合依赖概率建模的软件错误自动定位方法,将测试用例约简与软件错误定位统一为一个整体.不同于一般的测试用例约简方法,所提出的测试用例约简方法在程序执行路径的基础上充分考虑了错误测试用例对错误定位的影响,能够为错误定位提供有效的测试用例,为快速、准确地定位软件错误奠定基础.定义了一种新的统计模型——联合依赖概率模型,充分分析了程序元素间的控制依赖、数据依赖以及语句执行状态,并提出基于联合依赖概率模型的错误自动定位方法.通过计算联合依赖关系的可疑度,对可疑节点进行排序,准确定位错误语句.实验结果表明:与SBI,SOBER,Tarantula,SF和RankCP方法相比,该算法可以更加有效地定位软件错误.
关键词
程序分析
错误
定位
测试
用例约简
程序切片
统计分析
Keywords
program analysis
fault localization
test case reduction
program slicing
statistical analysis
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于组合测试的软件故障定位的自适应算法
被引量:
10
12
作者
周吴杰
张德平
徐宝文
机构
东南大学计算机科学与工程学院
南京大学软件新技术国家重点实验室
南京航空航天大学信息科学与技术学院
南京大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2011年第8期1509-1518,共10页
基金
国家自然科学基金(90818027
91018005)
+1 种基金
国家"八六三"高技术研究专题项目与发展计划项目基金(2009AA01Z147)
国家"九七三"重点基础研究发展规划项目基金(2009CB320703)资助~~
文摘
在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步分析了自适应算法的性能,证明了定位错误交互需调用的测试过程数目是关于错误交互数与因素数多项式阶增长的,拓展了Martinez等人提出的针对t=2的错误交互定位的自适应算法.
关键词
组合
测试
覆盖表
错误
定位
表
自适应算法
Keywords
combinatorial testing
covering array
error locating array
adaptive algorithm
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
软件兼容性测试的故障定位分析
被引量:
4
13
作者
赵勇
张智强
严俊
张健
机构
中国科学院软件研究所计算机科学国家重点实验室
中国科学院大学信息工程学院
中国科学院软件研究所软件工程技术研究开发中心
出处
《计算机科学与探索》
CSCD
2013年第5期405-411,共7页
基金
国家自然科学基金No.60903049~~
文摘
为了有效降低软件兼容性测试的测试成本,提高测试精度和简化测试过程,设计了一种基于组合测试的建模方案。基于该建模方案,提出了一种软件兼容性测试的故障定位分析方法。该方法首先针对需要进行兼容性测试的软件集建立组合测试模型;然后用组合测试用例生成工具Cascade对该模型生成测试用例集,并执行这些测试用例集得到结果;最后将这些测试用例及其执行结果作为组合测试错误定位工具Facil的输入,从而精确定位出发生兼容性错误的软件组合。实验表明,该方法步骤简捷,结果有效、可靠,在一定程度上降低了测试成本,提高了测试精度,简化了测试过程。
关键词
兼容性
测试
组合
测试
错误
定位
Keywords
compatibility testing
combinatorial testing
fault location
分类号
TP306.2 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于部分覆盖表的错误交互定位方法
被引量:
4
14
作者
周吴杰
张德平
徐宝文
机构
东南大学计算机科学与工程学院
南京大学软件新技术国家重点实验室
南京航空航天大学信息科学与技术学院
南京大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2011年第6期1126-1136,共11页
基金
国家自然科学基金(90818027
91018005)
+1 种基金
国家"八六三"高技术研究专题项目与发展计划项目基金(2009AA01Z147)
国家"九七三"重点基础研究发展规划项目基金(2009CB320703)资助
文摘
在组合测试定位模型的基础上提出了部分覆盖表的错误交互定位方法,该方法在错误交互个数已知的条件下,通过生成部分覆盖表,利用测试用例运行结果提供的信息来对软件错误交互定位.从理论上证明了部分覆盖表等价于一类特殊的错误定位表,进而研究了部分覆盖表行数的上界,提出生成部分覆盖表的贪心算法,从而给出了定位引发软件故障的错误交互的非自适应算法,并通过实验验证了该方法的有效性.
关键词
组合
测试
覆盖表
部分覆盖表
错误
定位
表
Keywords
combinatorial testing
covering array
partial covering array
error locating array
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种通信有限状态机的被动测试及其错误诊断
被引量:
2
15
作者
赵保华
张炜
林华辉
李培龙
机构
中国科学技术大学计算机科学与技术系
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2007年第6期640-644,共5页
基金
国家自然科学基金重大研究计划资助项目(90104010)
国家自然科学基金资助项目(60241004
+2 种基金
60602016)
国家重点基础研究发展规划资助项目(2003CB314801)
华为基金资助项目(YJCB2006044TS)
文摘
针对现有的被动测试方法无法解决嵌入式通信系统的错误检测问题,提出了一种被动测试错误检测方法.该方法在外部通道放置观察者,并使用了全局状态描述系统的当前可能状态,利用了观察到的输入输出信息,同时结合了模型转换推测出系统的状态变迁.基于该检测方法又设计出一种层次化的错误诊断算法,首先记录被动检测过程中系统经历的转换轨迹,用变异分析方法生成候选诊断,然后通过被动观察来降低错误集合的规模,最后使用区分序列和交叉判定进行错误定位.通过一个实际的H.245通信协议的实验表明,所提算法能够在有限观察步骤内检测出被测系统中的错误,并能有效定位检测错误,其回溯算法也可以显著缩短错误症状序列的长度.
关键词
被动
测试
错误
定位
通信有限状态机
Keywords
passive testing
fault location
communication finite state machine
分类号
TN915.04 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于增强径向函数神经网络的错误定位方法
被引量:
6
16
作者
张柯
张德平
汪帅
机构
南京航空航天大学计算机科学与技术学院
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期781-785,共5页
基金
中央高校基本科研业务费专项资金资助项目(NS2012072)
文摘
结合径向基函数神经网络与正交实验设计理论,提出了一种增强径向基函数神经网络错误定位算法。根据选择的测试用例执行得到源程序的语句覆盖信息和执行结果;通过神经网络计算出每条语句的可疑度值,并通过正交实验设计方法自适应调整神经网络中的参数值;最后按照可疑度值由高到低的顺序逐条检查程序的可疑语句进行错误定位。通过实验对所提出方法与径向基函数神经网络算法以及反向传播神经网络算法进行比较分析,结果表明,基于增强径向基函数神经网络算法具有更精确的错误定位效果和更显著的定位效率。
关键词
错误
定位
程序调试
径向基神经网络
正交实验设计
软件
测试
Keywords
fault localization
program debugging
radial basis function network
orthogonal experimental design (OED)
software testing
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于混杂偏倚消除的谓词统计错误定位方法
被引量:
1
17
作者
王兴亚
姜淑娟
鞠小林
曹鹤玲
机构
中国矿业大学计算机科学与技术学院
桂林电子科技大学广西可信软件重点实验室
南通大学计算科学与技术学院
河南工业大学信息科学与工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2017年第12期2671-2687,共17页
基金
国家自然科学基金(61673384
61502497)
+4 种基金
广西可信软件重点实验室研究课题(kx201530)
南京大学计算机软件新技术国家重点实验室开放课题(KFKT2014B19)
江苏省研究生培养创新工程(KYLX_1390)
河南省高等学校重点科研项目(16A520005)
南通市应用研究计划(BK2014055)资助~~
文摘
识别并消除统计错误定位过程中的混杂偏倚效应可以有效提高错误定位结果的精度.该文对谓词可疑度度量过程中的混杂偏倚现象进行了研究,提出一种基于混杂偏倚效应消除的谓词统计错误定位方法.首先,提出一种基于变量类型的错误候选谓词筛选方法来提高错误相关谓词的识别能力;其次,通过分析影响谓词取值和程序执行结果的条件,识别定位过程中的数据依赖和控制依赖混杂偏倚元素;再次,采用一种静态切片与动态约减相结合的谓词信息收集方法,提高谓词信息的收集效率;最后,针对收集的谓词信息、混杂偏倚元素信息和程序执行结果,使用线性回归分析度量谓词的可疑度,降序排列后提供给开发人员开展程序调试.实验表明该文方法可以有效识别错误相关谓词,提高错误定位的精度和效率.
关键词
谓词
错误
定位
混杂偏倚元素
因果推理
程序依赖关系
软件
测试
程序调试
Keywords
predicate level fault localization
confounding bias
causal inference
program dependence
software testing
program debugging
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于基因表达式编程的错误定位方法
被引量:
1
18
作者
张柯
张德平
机构
南京航空航天大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2016年第9期6-11,共6页
基金
中央高校基本科研业务费专项资金资助(No.NS2012072)
文摘
错误定位是软件调试中最重要且最耗时的部分,错误定位中的任何改进都可以大大降低软件成本,而其中秩函数的选择问题则尤为关键。结合基因表达式编程技术以及基于频谱的错误定位算法,找到适应程序的高效秩函数,提出了一种新的错误定位方法。从程序测试用例的覆盖信息中提取出四种类型的子集信息;通过基因表达式编程训练出适应程序的最优秩函数;利用秩函数计算出每条语句的可疑度值,并按照可疑度值由高到低的顺序逐条检查程序的可疑语句进行错误定位。通过实验,将训练出的秩函数与已经提出的秩函数(如Tarantula,Ochiai等)进行比较分析,结果表明,基于基因表达式编程的错误定位方法具有更精确的错误定位效果和更显著的定位效率。
关键词
错误
定位
软件调试
秩函数
基因表达式编程
软件
测试
Keywords
fault localization
program debugging
ranking function
Gene Expression Programming(GEP)
software testing
分类号
TP39 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于线性分类算法的软件错误定位模型
被引量:
2
19
作者
何海江
机构
长沙学院数学与计算机科学系
出处
《计算机工程与应用》
CSCD
北大核心
2017年第21期42-48,共7页
基金
湖南省科技计划项目(No.2015GK3071)
长沙市科技计划项目(No.K1509011-11)
文摘
基于谱的错误定位(SBFL)方法能帮助程序员减小软件调试的困难。作为一种轻量方法,SBFL只需收集测试用例的覆盖信息和测试结果,计算程序每条语句的运行特征。众多SBFL方法,将四个运行特征组合成不同的可疑度计算公式。然而,这些公式受固定参数的影响,无法适应不同的程序集。因此,提出一种机器学习方法,能自动确定特定程序集的可疑度计算公式。首先,收集已标注错误语句的程序旧版本;再将错误语句与正确语句的运行特征两两相减,构造为训练集的一个样本;最后基于Weka的分类算法,学习到线性函数,作为该程序的错误定位模型。在Siemens程序包、space和gzip三个基准数据集上,使用Logistic、SGD、SMO和Lib Linear学习到的模型,性能都要优于SBFL方法。
关键词
分类算法
线性模型
错误
定位
程序谱
软件
测试
Keywords
classification algorithm
linear model
fault localization
program spectra
software testing
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种基于差异分散化的错误定位方法
20
作者
钱巨
张磊
徐宝文
机构
南京航空航天大学计算机科学与技术学院
南京大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2015年第9期1880-1892,共13页
基金
国家自然科学基金(60903026)
南京航空航天大学基本科研业务费(NS2013088
NZ2013306)资助~~
文摘
错误定位技术是当前的研究热点.在各种错误定位方法中,基于最接近执行比较的方法(NN方法)[1]从成功测试执行中,选择与已发现失败执行最接近的一个,和失败执行进行比较,从而定位错误.NN方法是一种非常重要的方法,然而,实验中却发现,对于一些程序,选择最接近的成功执行与失败执行进行比较,并不能取得好的错误定位效果.为探明原因,文中首先对基于成功-失败执行比较的错误定位模型进行了研究,指出了NN方法存在上述问题的根本原因是在选择成功执行时只考虑了其与失败执行的差异数量,而忽略了差异与错误的距离这一因素.据此,提出了一种基于差异分散化的错误定位方法,其主要思想是在适当控制差异数量的同时,选择与失败执行差异最分散的成功执行,来进行错误定位.利用分散化使得部分差异能够接近错误.实验表明,该方法错误定位效果优于NN方法,性能更佳.
关键词
错误
定位
定位
模型
分散化
覆盖度
软件
测试
Keywords
fault localization
localization model
disperse
coverage
software test
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向有效错误定位的测试用例优选方法
王克朝
王甜甜
苏小红
马培军
童志祥
《计算机研究与发展》
EI
CSCD
北大核心
2014
9
在线阅读
下载PDF
职称材料
2
基于错误交互集的组合测试软件故障定位方法
王建峰
魏长安
盛云龙
姜守达
《电子学报》
EI
CAS
CSCD
北大核心
2014
6
在线阅读
下载PDF
职称材料
3
一种回归测试后的错误定位方法
蒋曹清
张大方
缪力
《计算机工程与科学》
CSCD
2005
2
在线阅读
下载PDF
职称材料
4
面向软件错误定位与理解的测试执行离散特征筛选
刘梦冷
杨小双
赵磊
王丽娜
《计算机科学》
CSCD
北大核心
2016
3
在线阅读
下载PDF
职称材料
5
基于偶然性正确测试用例发现的错误定位方法
冯潞潞
丁佐华
《计算机工程与应用》
CSCD
北大核心
2015
2
在线阅读
下载PDF
职称材料
6
基于变异测试的错误定位研究进展
姚毅文
姜淑娟
薄莉莉
《计算机工程与应用》
CSCD
北大核心
2019
2
在线阅读
下载PDF
职称材料
7
基于影响分析的回归测试优先级错误定位方法
张慧
《计算机科学》
CSCD
北大核心
2016
1
在线阅读
下载PDF
职称材料
8
一种提高错误定位效率的测试用例选择方法
付文豪
虞慧群
范贵生
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2016
0
在线阅读
下载PDF
职称材料
9
通过增大边际权重提高基于频谱的错误定位效率
谭德贵
陈林
王子元
丁晖
周毓明
徐宝文
《计算机学报》
EI
CSCD
北大核心
2010
10
在线阅读
下载PDF
职称材料
10
自动化软件错误定位技术研究进展
虞凯
林梦香
《计算机学报》
EI
CSCD
北大核心
2011
44
在线阅读
下载PDF
职称材料
11
结合用例约简与联合依赖概率建模的错误定位
苏小红
龚丹丹
王甜甜
马培军
《软件学报》
EI
CSCD
北大核心
2014
6
在线阅读
下载PDF
职称材料
12
基于组合测试的软件故障定位的自适应算法
周吴杰
张德平
徐宝文
《计算机学报》
EI
CSCD
北大核心
2011
10
在线阅读
下载PDF
职称材料
13
软件兼容性测试的故障定位分析
赵勇
张智强
严俊
张健
《计算机科学与探索》
CSCD
2013
4
在线阅读
下载PDF
职称材料
14
基于部分覆盖表的错误交互定位方法
周吴杰
张德平
徐宝文
《计算机学报》
EI
CSCD
北大核心
2011
4
在线阅读
下载PDF
职称材料
15
一种通信有限状态机的被动测试及其错误诊断
赵保华
张炜
林华辉
李培龙
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2007
2
在线阅读
下载PDF
职称材料
16
基于增强径向函数神经网络的错误定位方法
张柯
张德平
汪帅
《计算机应用研究》
CSCD
北大核心
2015
6
在线阅读
下载PDF
职称材料
17
基于混杂偏倚消除的谓词统计错误定位方法
王兴亚
姜淑娟
鞠小林
曹鹤玲
《计算机学报》
EI
CSCD
北大核心
2017
1
在线阅读
下载PDF
职称材料
18
基于基因表达式编程的错误定位方法
张柯
张德平
《计算机工程与应用》
CSCD
北大核心
2016
1
在线阅读
下载PDF
职称材料
19
基于线性分类算法的软件错误定位模型
何海江
《计算机工程与应用》
CSCD
北大核心
2017
2
在线阅读
下载PDF
职称材料
20
一种基于差异分散化的错误定位方法
钱巨
张磊
徐宝文
《计算机学报》
EI
CSCD
北大核心
2015
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部