基于变异错误定位的变异体约减策略研究

发布时间：2020-12-21 02:30

　　现如今计算机软件和人们的生活是密不可分的,保证软件的质量是人们首要关注的问题。软件测试是保证软件质量的重要手段,程序调试则是软件测试中比较困难的任务,而错误定位是程序调试中费时耗力的一步。因此,自动化的错误定位方法的提出势在必行。有效的错误定位方法不仅能够提高程序错误定位效率,还能降低软件测试的成本。基于变异的错误定位因其较高的定位精度而受到国内外研究人员的广泛关注,但因其生成的大量变异体使其定位效率低下,阻碍了该方法在实际中的应用。本文在对已有方法和技术做研究分析的基础上,提出了基于覆盖的变异错误定位方法和基于路径比较的变异体执行策略,并且实现了一个错误定位工具。针对现有方法生成的变异体数量庞大的问题,本文提出了一种基于覆盖的变异错误定位方法。该方法将基于覆盖的错误定位和基于变异的错误定位两者相结合,用前者来指导变异体的生成。首先用基于覆盖的错误定位怀疑度公式计算源程序每条语句的怀疑度,然后再根据源程序每条语句的怀疑度值降序对不同排名的语句植入数量不同的变异算子,达到初步的变异体数量约减的目的。最后根据变异算子的种类对变异体集合做二次约减。本文方法能够保证错误定位精度较高的情况下,显... 

【文章来源】：中国矿业大学江苏省 211工程院校 教育部直属院校

【文章页数】：73 页

【学位级别】：硕士

【部分图文】：

基于变异的错误定位技术框架

3基于覆盖的变异错误定位23进行分类，分为失败的测试用例集合/和成功的测试用例集合.。图3-2基于覆盖的变异体生成方法技术框架Figure3-2Thetechnicalframeworkofthecoverage-basedmutantgenerationmethod(/,.,)是将/，.和作为输入来计算出每条语句的怀疑度，生成怀疑度列表list。Sequence列表则是按照list中怀疑度值进行大小排序之后的怀疑列表。遍历Sequence中的语句，()是对符合要求排名靠前的语句S进行标记。对标记和未标记的语句分别执行不同的变异策略生成变异体集合0和?。最后，合并0和?得到变异体的最终集合M。

3基于覆盖的变异错误定位25语句对应怀疑度最大值的变异体作为该条语句的最终怀疑度值。将每条语句按照怀疑度值降序进行排列，程序开发人员按照顺序依次检查每条语句直至找到出错语句。图3-4基于变异算子种类的变异体选择策略技术框架Figure3-4Theframeworkofmutantselectionmethodbasedonmutationoperatortypes

【参考文献】：
期刊论文
[1]针对基于变异错误定位的一种动态变异执行策略[J]. 龚沛,耿楚瑶,郭俊霞,赵瑞莲.  计算机科学. 2016(02)
[2]配电网故障自动定位技术研究综述[J]. 唐金锐,尹项根,张哲,杨晨,叶磊,戚宣威,林瑨.  电力自动化设备. 2013(05)
[3]基于路径比较的变异测试方法[J]. 姚香娟,巩敦卫.  电子学报. 2012(01)

博士论文
[1]基于数据挖掘的软件错误定位方法研究[D]. 曹鹤玲.中国矿业大学 2015

硕士论文
[1]基于动态切片的错误定位方法研究[D]. 滕庆亚.南京邮电大学 2016
[2]基于机器学习的错误定位方法研究[D]. 张柯.南京航空航天大学 2015
[3]基于错误传播上下文分析的软件错误定位方法研究[D]. 王煜.哈尔滨工业大学 2013



本文编号：2929015