[发明专利]基于控制流图遍历和切片前向遍历相结合的软件测试方法

摘要

本发明提供的是一种基于控制流图遍历和切片前向遍历相结合的软件测试方法。是对基于控制流图遍历的选择性回归测试方法的遍历策略进行改进，对于代码中变量定义的改变，引用切片前向遍历算法，识别所有直接或间接被影响的变量定义使用对vdefine～vuse，并只选择遍历到这些变量定义使用对的测试用例，避免了选择所有通过某节点的测试用例而造成的测试时间和效力的消耗。由于策略改进和算法引入只是针对变量定义的修改，不考虑代码的删除，所以本发明公开的方法不会对安全性产生不利的影响，并且在一定范围内提高了测试用例选择的精确度。

主权项

一种基于控制流图遍历和切片前向遍历相结合的软件测试方法，其特征是：A.分别创建原有程序及修改后的程序控制流图G和G′，对回归测试之前的测试用例集T中每一个测试用例，建立其与执行路径的对应关系；B.对G和G′同步进行深度优先搜索遍历，寻找语句词法不一致的节点N和N′，判断节点N和N′是否为改变变量定义的节点；如果是，则使用前向遍历算法识别所有直接或间接被影响的变量定义使用对vdefine～vuse，并在T中选择变量定义使用对的测试用例；如果不是，则直接在T中选择所有能够达到该节点的测试用例；C.列出从T中选出的所有适合修改后程序的测试用例。