[发明专利]基于距离度量和统计分析结合的软件故障定位系统及方法

摘要

本发明公开了一种基于距离度量和统计分析结合的软件故障定位系统及方法，所述系统包括总体输入模块、基于距离度量的故障定位模块、基于统计分析的故障定位模块以及定位结果展示模块，通过所述系统对目标软件进行故障定位：采用基于距离度量的软件故障定位和基于统计分析的软件故障定位进行故障定位，并得出语句的可疑度和非可疑度，然后前面两种方法得到的可疑度值和非可疑度值按照权值综合起来，用图形化的方式向用户展示故障定位结果，以友好的方式帮助用户排查软件故障。本发明结合了现有软件故障定位方法的优点，通过定义统一的路径格式可以针对普遍性软件进行软件故障定位，定位的准确率很高，实用性很强。

主权项

基于距离度量和统计计算结合的软件故障定位系统及方法，包括目标软件，其特征在于，所述系统包括：总体输入模块，所述输入模块是用于向所述系统的总体输入，包括当前失效路径、测试路径集以及程序源代码。其中所述当前失效路径通过实时地记录所述目标软件的执行路径获得，所述测试路径通过实时记录所述目标软件的执行路径和执行结果获得，所述程序源代码用于获取所述目标软件的静态控制流信息，提高定位准确率。基于距离度量的故障定位模块，所述模块用于计算所述目标软件语句的可疑度和非可疑度，其中包括利用所述目标软件的源代码绘制DD图，然后通过DD图中的控制流关系计算系统无约束边，再利用无约束边的替换策略为所述当前失效路径生成相似路径集，其次采用路径对比的方法，对比挑选的成功路径集和失效路径集中的路径，并找出两条路径的分支点，最后计算得出可疑度值和非可疑度值。基于统计分析的故障定位模块，所述模块用于计算所述目标软件语句的可疑度，其中包括将所述总体输入中的当前失效路径和测试路径集混合构成历史路径集，然后利用统计的方法，计算出历史路径集中每一条语句在失效路径集中出现的频率，最后计算得出可疑度值。定位结果展示模块，所述模块用于展示所述目标软件的故障定位结果图，其中包括了综合所述基于距离度量的故障定位模块和所述基于统计分 析的故障定位模块所述获得的可疑度值和非可疑度值，通过图形化的方式将故障定位结果、DD图以及生成的所述当前失效路径的相似路径集进行展示。