[发明专利]一种三维曲面表示的软件错误定位方法

摘要

本发明涉及一种三维曲面表示的软件错误定位方法，属于软件测试领域，步骤包括：提取训练程序集中各版本的错误语句的运行特征，选择某种可疑度函数，计算错误语句的可疑度，并进行聚类，获取该聚类的中心，每个聚类中心的特征就代表了一种错误模式；将这些聚类中心拟合成三维曲面，该三维曲面函数就是经过校正和优化后的可疑度函数；运行测试集中的程序，根据测试集中程序的每条语句的运行特征，计算每条语句的可疑度，根据可疑值从大到小对语句进行排序，根据此顺序对程序语句逐条排查，对程序语句逐条排查，定位程序中的错误。本发明根据这些错误模式来校正和优化可疑度函数，使可疑函数更加符合实际的情况，提高了错误定位的准确度。

主权项

一种三维曲面表示的软件错误定位方法，其特征在于：采用三维曲面对错误定位技术的可疑度函数进行可视化分析，利用错误模式对三维曲面进行校正和优化，使得可疑度函数更符合实际情况，从而提高错误定位技术的准确度，具体实现步骤如下：(1)提取训练集中各程序的错误语句的运行特征，选择某种可疑度函数，计算错误语句的可疑度，然后对这些错误语句进行聚类；所述错误语句的运行特征包括该错误语句在失败的程序执行中运行的次数和在成功的程序执行中运行的次数；(2)根据每个聚类中错误语句的运行特征和相应的可疑度值，对每个聚类进行中心化，获取该聚类的中心，以获取每个聚类的某种特性，每个聚类中心的特征就代表了一种错误模式；(3)将所述聚类中心拟合成三维曲面，该三维曲面函数就是经过校正和优化后的可疑度函数，针对频繁出现的错误模式增加错误定位时的可疑度权重；(4)运行测试集中的程序，根据所述程序的执行信息，利用所述经过校正和优化后的可疑度函数计算程序中各语句的可疑度，按照可疑度值的大小对各语句进行排序，得到可疑度排位表，根据可疑度排位表，对程序语句逐条排查，定位程序中的错误；所述执行信息包括程序执行成功与否，以及程序每条语句分别在成功的程序执行中的运行次数和在失败的程序执行中的运行次数；所述步骤(2)根据错误语句在失败的程序中运行的次数，在成功的程序中运行的次数以及该错误语句的可疑度值，分别求取它们的均值来对聚类进行中心化；所述步骤(3)采用样条插值方法将这些聚类中心拟合成三维曲面。