[发明专利]一种面向Java函数调用路径的测试过程跟踪方法及系统

摘要

本发明公开了一种面向Java函数调用路径的测试过程跟踪方法及系统，所述方法包括基于Soot技术分析被测Java代码，提取Java代码的函数调用关系，并根据提取的函数调用关系，生成函数调用路径；将预设的测试用例输入被测Java代码，再对Java代码进行插装，获取Java代码的动态路径；以及匹配Java代码的函数调用路径和动态路径，以实现路径跟踪。本发明能快速准确地跟踪出动态路径，进行动态路径与函数调用关系路径的匹配，从而准确得到已测试的路径，未测试的路径，以及去除冗余路径，并能准确的去除重复冗余的测试用例，以方便后续的回归测试。

主权项

一种面向Java函数调用路径的测试过程跟踪方法，其特征在于，包括：基于Soot技术分析被测Java代码，提取Java代码的函数调用关系，并根据提取的函数调用关系，生成函数调用路径；将预设的测试用例输入被测Java代码，再对Java代码进行插装，获取Java代码的动态路径；以及匹配Java代码的函数调用路径和动态路径，以实现路径跟踪；其中，获取Java代码的动态路径后，从动态路径的集合中去除重复路径，并从测试用例库中删除重复路径对应的测试用例；所述去除重复路径，具体包括：计算动态路径集合中所有动态路径数据流序列的长度，按长度不同分成不同的子集合；从动态路径子集合中选择一条动态路径装点数据流序列依次与其他动态路径装点数据流序列进行一一匹配；以及如果匹配完的路径得到的最长公共子序列的长度与路径的长度相同，则表明这两条路径是相同的，其中一条是重复的，故将重复的路径去除，否则表明两条路径不是重复路径，进行下一条动态路径的匹配。