发明名称 一种三维曲面表示的软件错误定位方法
摘要 本发明涉及一种三维曲面表示的软件错误定位方法,属于软件测试领域,步骤包括:提取训练程序集中各版本的错误语句的运行特征,选择某种可疑度函数,计算错误语句的可疑度,并进行聚类,获取该聚类的中心,每个聚类中心的特征就代表了一种错误模式;将这些聚类中心拟合成三维曲面,该三维曲面函数就是经过校正和优化后的可疑度函数;运行测试集中的程序,根据测试集中程序的每条语句的运行特征,计算每条语句的可疑度,根据可疑值从大到小对语句进行排序,根据此顺序对程序语句逐条排查,对程序语句逐条排查,定位程序中的错误。本发明根据这些错误模式来校正和优化可疑度函数,使可疑函数更加符合实际的情况,提高了错误定位的准确度。
申请公布号 CN103744789A 申请公布日期 2014.04.23
申请号 CN201410033461.9 申请日期 2014.01.23
申请人 中国科学院软件研究所 发明人 张震宇;石琼;李恒
分类号 G06F11/36(2006.01)I 主分类号 G06F11/36(2006.01)I
代理机构 北京科迪生专利代理有限责任公司 11251 代理人 成金玉;杨学明
主权项 一种三维曲面表示的软件错误定位方法,其特征在于实现步骤如下:(1)提取训练集中各程序的错误语句的运行特征,选择某种可疑度函数,计算错误语句的可疑度,然后对这些错误语句进行聚类;所述错误语句的运行特征包括该错误语句在失败的程序执行中运行的次数和在成功的程序执行中运行的次数;(2)根据每个聚类中错误语句的运行特征和相应的可疑度值,对每个聚类进行中心化,获取该聚类的中心,以获取每个聚类的某种特性,每个聚类中心的特征就代表了一种错误模式;(3)将所述聚类中心拟合成三维曲面,该三维曲面函数就是经过校正和优化后的可疑度函数;(4)运行测试集中的程序,根据所述程序的执行信息,利用所述经过校正和优化后的可疑度函数计算程序中各语句的可疑度,按照可疑度值的大小对各语句进行排序,得到可疑度排位表,根据可疑度排位表,对程序语句逐条排查,定位程序中的错误;所述执行信息包括程序执行成功与否,以及程序每条语句分别在成功的程序执行中的运行次数和在失败的程序执行中的运行次数。
地址 100190 北京市海淀区中关村南四街4号