基于Chameleon聚类分析的多错误定位方法

发布时间：2018-05-16 12:43

本文选题：软件调试 + 错误定位　；参考：《电子学报》2017年02期

【摘要】：软件系统中往往存在多个错误,它们之间互相干扰,这抑制了错误定位的能力.为解决该问题,提出一种基于Chamelelon聚类分析的多错误定位方法.首先,将每一个失败程序执行轨迹和所有成功程序执行轨迹合并,计算其怀疑度,按怀疑度大小选取高可疑元素作为程序执行轨迹的特征元素,按照该特征元素对失败程序执行轨迹进行约简;其次,聚类分析将失败程序执行轨迹分簇,每簇包含一个错误;然后,将失败程序执行轨迹簇与所有成功程序执行轨迹合并,重新计算其怀疑度;最后,根据合并后的簇生成的怀疑度序列,采用并行调试模式同时定位程序中的多个错误.实证研究表明该方法可以有效地定位程序中的多个错误.
[Abstract]:There are often many errors in the software system, which interferes with each other, which inhibits the ability of error location. In order to solve the problem, a multi error location method based on Chamelelon clustering analysis is proposed. First, the trajectory of each failure program is combined with all the successful program execution tracks, and the skepticism is calculated, and the skepticism is calculated. The size is selected as the feature element of the program execution path, and the execution trajectory of the failure program is reduced according to the feature element. Secondly, the cluster analysis divides the failed program into a cluster and contains one error. Then, the trajectory cluster of the failure program is combined with all the successful program execution trajectories to recalculate it. In the end, the parallel debug mode is used to locate multiple errors in the program at the same time, based on the skepticism sequence generated by the merged cluster. The empirical study shows that this method can effectively locate multiple errors in the program.

【作者单位】：河南工业大学信息科学与工程学院;粮食信息处理与控制教育部重点实验室;中国矿业大学计算机科学与技术学院;
【基金】：国家自然科学基金(No.61602154,No.61673384,No.61502497,No.U1404617) 粮食信息处理与控制教育部重点实验室资助项目(No.KFJJ-2016-105) 河南省高等学校重点科研项目(No.16A520005) 河南工业大学高层次人才基金(No.2015BS006);河南工业大学“省属高校基本科研业务费专项资金”(No.2016QNJH28) 河南省重点科技攻关项目(No.162102310405,No.152102110075)
【分类号】：TP311.53;TP311.13

【相似文献】