[发明专利]一种基于频谱的软件故障定位方法

说明书

一种基于频谱的软件故障定位方法，包括通过在被测程序中执行测试用例，获取每条语句的程序频谱信息；选取若干种现有的故障定位子技术组成一个技术集，将程序谱信息输入技术集中的各个子技术，计算生成多个语句可疑值排序；将技术集中各个子技术生成的语句可疑值排序结果输入FA算法，通过FA算法计算生成综合可疑值排序，即：FA可疑值排序；依据FA可疑值排序，测试员依次检查每条语句，从而实现故障定位。该方法将多种现有技术的输出作为输入，得到综合的故障定位结果，有效缩小了“最坏情况”与“最好情况”间的差距，为测试员提供了更加准确的故障定位数据，提高了故障定位的效率。

技术领域

本发明涉及软件故障定位技术领域，具体是一种基于频谱的软件故障定位方法。

背景技术

随着经济社会的不断发展和进步，人们对计算机软件的需求越来越多，形式多样、功能齐全的各种软件正成为人们生产、生活的必需品。这一方面给软件的发展提供了前所未有的契机，另一方面也对软件的可靠性提出了更高的要求。软件测试是保证软件可靠性的重要手段，作为其中最耗时、成本最高的部分，故障定位一直是研究人员聚焦的关键方向。目前，多种故障定位技术被应用于实际当中，比如基于切片的故障定位技术、基于模型的故障定位技术、基于谓词的故障定位技术等等，其中，基于频谱的故障定位技术最为流行，近年来该领域发表的论文中35％都采用了这一技术。

发明内容

针对目前软件故障定位方法单一、准确度不高等问题，本发明提供了一种基于频谱的软件故障定位方法，该方法将多种现有技术的输出作为输入，得到综合的故障定位结果，有效缩小了“最坏情况”与“最好情况”间的差距，为测试员提供了更加准确的故障定位数据，提高了故障定位的效率。

本发明采取的技术方案为：

一种基于频谱的软件故障定位方法，包括以下步骤：

步骤1，通过在被测程序中执行测试用例，获取每条语句的程序频谱信息；

步骤2，选取若干种现有的故障定位子技术组成一个技术集，将程序谱信息输入技术集中的各个子技术，计算生成多个语句可疑值排序；

步骤3，将技术集中各个子技术生成的语句可疑值排序结果输入FA算法，通过FA算法计算生成综合可疑值排序，即：FA可疑值排序；

步骤4，依据FA可疑值排序，测试员依次检查每条语句，从而实现故障定位。

所述步骤1包括：已知待测程序P包含k条可执行语句Si，i＝1,2,3,…,k，测试集T包含m个用例tj，j＝1,2，……，m；首先，将测试集T在程序P上执行，获取测试集T中每个测试用例的实际输出；其次，将测试用例的期望输出与实际输出进行比较，如果相同，则定义为成功用例；如果不同，则定义为失败用例；最后，针对程序P中每条语句，统计该语句的频谱信息，得到被测程序P中所有语句的频谱信息。

所述步骤2包括以下步骤：

2.1：选取n种故障定位子技术te₁，te₂，…，te_n组成技术集TS；

2.2：将同一被测程序P的各语句的程序谱信息作为输入，分别采用技术集TS中的各子技术，对所有语句进行可疑值计算，依据语句可疑值由高到低为每个语句排序，获取n种不同的语句排序结果；

所述步骤3包括以下步骤：

3.1：将n个语句排序结果中同一条语句的排序序号取倒数，排序序号表达了语句包含错误的可疑程度，序号越靠前，序号的倒数则越大，语句可疑度也越高，表明该技术认为该语句具有较高的可疑度，因此，通过对序号取倒数，能够有效地反映出某一技术对该语句可疑度的偏好。然后对同一语句的n个倒数求和，从而获取该条语句的FA得分Score_j，如公式(1)。