基于密度聚类的软件多错误定位方法研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:iours
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术日新月异的发展,计算机软件越来越融入人们的日常生活中,人们也越来越关注软件的安全性和稳定性问题。与此同时,软件规模扩大化和复杂化,使得提高软件代码的质量更加困难。在软件测试过程中,开发人员往往希望尽快找出造成故障的错误代码并修复,从而避免或减少软件缺陷引起的风险和经济损失。软件测试是提高软件代码质量的重要手段。当发现软件存在缺陷时,开发或测试人员需要对程序代码进行人工检查来发现引起故障的错误代码所在的具体位置,这个工作需要大量的人力和时间开销。因此,如何快速、准确地检测并定位到引起故障的错误代码受到研究人员的重视。近年来软件故障定位在国内外拥有重要科学意义和应用前景。然而现有软件错误定位方法尚不完善,主要存在以下挑战:(1)实际应用软件中存在多个错误,而现有方法主要是针对单错误,仅有的多错误定位方法效果并不理想;(2)现有多错误定位方法核心是使用基于聚类的方法,需要人为设定错误类数即故障数,不能自适应确定故障数;(3)偶然正确测试用例的存在会使错误定位的精度下降,但在多错误定位中较少考虑偶然正确测试用例对其效果的影响。针对上述问题,本文从密度聚类入手并结合识别偶然正确测试用例进行软件错误定位研究。首先,针对多错误程序,提出了基于密度聚类的方法,在不预设故障数的情况下进行自适应聚类;其次,从理论角度分析研究偶然正确测试用例对错误定位精度的影响,并提出偶然正确测试用例在多错误程序中的识别方法;最后,提出一种考虑偶然正确测试用例的高精度多错误定位方法框架,优化聚类效果并提高错误定位的精度和效率。本文对9个程序的3240个故障版本的案例进行研究,实验表明相对于其他基于聚类的多错误定位技术,本文提出的技术在错误定位及聚类效果和效率方面表现得更好。
其他文献
目的:通过观察夹脊电针结合神经松动术对坐骨神经损伤兔腓肠肌萎缩肌细胞凋亡情况及bcl-2、bax表达的影响,探讨夹脊电针结合神经松动术延缓骨骼肌肌细胞凋亡的相关作用机制,
作为常见的地质灾害之一,滑坡的危害很大。它是指地表土层在受到震动,或雨季大量降水造成积水、坡脚被河流冲刷和坡体受浸泡后导致整体土层下滑的大幅度变位的灾害现象,它主
道路交通事故数据分析对于交通安全有着重要意义。事故分析的重要性在于可以揭示导致事故的不同类型因素的影响。道路事故风险模型的预测准确性需要不断提高。数据挖掘方法可
在细胞进行有丝分裂的过程中,染色体需要精确地被分离到两个子细胞内以维持基因组的稳定性。一旦动粒和微管发生错误连接或者动粒受到两端微管的拉力不均衡时,细胞就会激活SA
一个安全、正常运转的城市空间才是人类社会繁荣和发展的基石。近年来极端天气屡见不鲜,地质灾害也不间断的出现,城市居民的生活、财产都受到严重损失。各行业学者纷纷展开研
众所周知,教师教育是我国教育中的一个关键部分,培养教师教育者是教师教育的目标和使命,这将直接决定教育质量优劣,因为教师教学的水平和质量关系教育质量。教师教育不仅是一
物理化学方法降解处理木质素条件要求严苛,并且污染严重。传统的真菌降解木质素的选择性差,容易造成苯环的开裂,并且降解产物处于解聚和重新聚合之间的动态平衡。木质素单体
水稻是我国主要粮食作物,稳产高产对保障粮食安全有极为重要的作用。水稻覆膜栽培能解决干旱及低温冷害区的水稻种植问题,但人工覆膜增加成本且不可降解膜残留对环境造成污染
随着甘肃省庆阳市西峰区城镇化和棚户改造项目的不断深入,更多的高层或者超高层建筑将会不断涌现,这些建筑物对地基基础的要求也更加严格,为确保这些建筑物的安全,桩基础必然
继《中华人民共和国环境保护税法》等相关法规推出后,许多小型混凝土厂商和大量的简易混凝土生产设备被逐渐淘汰。规模更大、自动化和集成化程度更高的混凝土搅拌站已经成为