[发明专利]一种基于频繁子图挖掘的软件错误定位方法及处理装置

摘要

本发明涉及软件测试技术领域，特别是一种基于频繁子图挖掘的软件错误定位方法及处理装置。该方法首先对测试用例获取软件中程序动态依赖关系生成的程序动态依赖图中的偶然正确性程序动态依赖图进行去除，再对去除偶然正确性的程序动态依赖图采用频繁子图算法进行挖掘，从而进行错误定位，并得出错误相关的程序上下文信息，为开发人员提供包含上下文的调试信息，有利于开发人员理解错误定位的结果，有利于提高错误定位的精度，解决了目前软件错误定位过程中错误定位效率低的问题。

主权项

一种基于频繁子图挖掘的软件错误定位方法，其特征在于，包括步骤如下：1)通过测试用例获取软件中程序动态依赖关系，并生成程序动态依赖图；2)选取程序的偶然正确性特征元素，并根据所述偶然正确性特征元素获取去除偶然正确性的程序动态依赖图；3)将去除偶然正确性的程序动态依赖图进行编码，并进行频繁子图挖掘得到k‑频繁子图；4)根据所述k‑频繁子图产生候选子图，根据候选子图的支持度得到频繁子图；5)根据所述频繁子图与错误结果的高关联关系进行错误定位。