基于预测的变异错误定位方法研究

来源 :北京化工大学 | 被引量 : 2次 | 上传用户:penguin669
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件的调试过程中,有效而准确地识别错误的位置非常重要,其中基于覆盖的错误定位(CBFL)和基于变异的错误定位(MBFL)广泛应用于软件调试中。这两种错误定位方法都需要使用测试用例信息实现错误定位,包括测试用例的代码执行路径和测试用例的输出结果信息。已有的研究表明,基于变异分析的错误定位技术的精度高于基于覆盖的错误定位技术。基于变异分析的错误定位技术采用人工植入错误的方法生成变异体,也就是相应的变异程序,在这些变异体上执行测试用例,最后计算出每条语句的怀疑度值。开发人员根据语句怀疑度值的排列顺序,依次检查语句,从而提高软件调试效率。MBFL的错误定位精度高,但考虑到大型程序拥有极大数量的测试用例,因此获取测试用例的执行结果是一项花费巨大的工作。针对在大量变异体上执行测试用例并获取执行结果的过程中存在的巨大花费,本文提出了一种基于神经网络算法和程序变异的测试用例输出预测方法。首先在少量变异体上执行测试用例,用这些执行结果作为训练集,然后预测剩余测试用例的执行结果。通过神经网络模型预测测试用例的执行结果,可以大大减少人工判断测试用例执行结果的成本,进而提高软件测试人员的工作效率。为了进一步验证基于神经网络算法的测试用例执行预测模型的效果,本文通过实验比较了不同机器学习算法在不同训练集比例时对执行测试用例结果的预测效果。此外,本文比较了结合神经网络算法的MBFL方法和原始MBFL在错误定位上的效果,进一步验证了本文提出方法的有效性。本文试验采用了 144个错误版本,分别来自3个基准程序并包含2至8个错误程序。实验计算了基于同样神经网络算法下基于语句覆盖和变异覆盖两种算法的精确率,召回率,误报率和漏报率。实验结果表明基于变异的方法比基于覆盖的方法在不同比例的训练集下有更好的预测效果。同时,实验进一步证明了神经网络算法在多错误情况下比其他的机器学习算法有更好的预测效果。最后,实验比较了结合神经网络算法实现的基于预测的MBFL和原始的MBFL在单错误和多错误情况下的错误定位精度,实验结果表明错误定位结果的精度几乎相同。因此,本文提出的基于神经网络算法和程序变异的测试用例结果预测方法可以有效降低测试用例执行结果的花费。
其他文献
核磁共振成像是一种十分重要的医学成像手段,但其长时间的数据采集过程限制了它在临床中的应用。为了解决核磁共振成像过程中数据采集时间过长的问题,人们提出了一种对k空间
在互联网技术飞速发展的今天,文本数据的使用量与日俱增,这为以文本载体进行信息隐藏提供了天然的环境。文本隐写是文本信息隐藏的一个分支,文本隐写在隐蔽通信、版权保护、
安卓平台的开放性使得安卓应用重打包屡禁不止,各大应用市场和原创应用开发者都深受其害。安卓应用重打包是指攻击者将官方原版应用反编译并添加恶意代码等内容,再重新编译签
随着我国金融一体化的进程逐步加快,银行与保险公司的合作日益紧密。银行保险业务作为银行中间业务收入的主要来源,其在银行产品体系中的地位显得愈发重要。银行通过与保险公司签订代理销售协议,在不占有自有资金的前提下销售保险产品,获得了可观的代理费,也进一步健全了银行的产品体系,能够更好地为客户进行资产配置,满足客户多样化的金融需求。但是,银行保险业务的飞速发展也引发了一系列的隐患。销售人员夸大宣传、误导销
学位
研究背景和目的:骨骼肌的再生是修复骨骼肌损伤的关键。随着年龄的增长,骨骼肌再生能力明显下降,而骨骼肌再生的关键——低氧通路,其活性也受到抑制。目前科学界对于低氧通路
近年来,随着市场经济不断深化,经济发展日益迅速。商业银行作为经济发展中的重要力量,持久推动着经济的发展进程。国有商业银行、股份制银行、城商行等各类型商业银行在产品、利率等方面竞争日趋激烈。其中,最为重要的是人力资源和人才的竞争。在各商业银行岗位设置中,信贷客户经理是银行利润的直接创造者,也是带动银行其他业务、综合开发其他金融产品的中坚力量。一家银行要在激烈的市场竞争中占有一席之地、凸显优势,就必须
学位
农村商业银行是支持当地经济发展和为农村金融服务的主要力量,通过不断地转型、改革、创新,取得了巨大的成就,在农村金融体系中己占有重要位置。经过30多年的发展,M农村商业银行已成为S市金融体系中机构数量最多,市场份额最高,服务水平最好的重要的金融机构,在促进S市经济高质量发展的进程中,发挥着十分重要的作用。本文以S市M农村商业银行为研究对象,借助文献研究法、案例分析法、调查研究法等研究方法,以农村金融
学位
随着互联网及多媒体等技术的飞速发展,使得信息尤其是图像的传输越来越普遍,因此信息安全变得格外重要,然而数字图像的数据量巨大,数据冗余信息量高,相邻像素相关性强,所以传
互联网的发展使得图像数据迅猛增加,大量的图像数据不仅需要占用更多的存储设备,也对有限的计算资源构成了巨大的挑战,这就需要计算机视觉算法能够高效地处理和存储图像数据
激光熔覆成形技术作为一项高性能金属零件自由实体成形的增材制造技术,在航空、造船、化工和机械等领域具有广阔的应用前景。熔覆层微观组织形态对工件力学性能有直接影响。为了建立熔覆层微观组织和性能调控机制,必须深入研究激光熔覆成形过程中熔池传热传质行为以及非平衡凝固组织演变机理。本文从移动熔池传热传质入手,研究了基板水冷对熔覆层微观组织的细化效果以及多层激光熔覆凝固组织演变规律。首先,针对激光熔覆成形技术