基于控制流图遍历和切片前向遍历相结合的软件测试方法

摘要

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