Web fuzzy testing method based on program state feedback and control flow diagram

The invention belongs to the field of Web testing, and particularly relates to a Web fuzzy testing method based on program state feedback and a control flow diagram, which aims at increasing the variation difficulty of seeds due to the fact that multi-dimensional fields in a Web request jointly influence a path. In order to solve the problem, the generation rate of effective seeds is reduced, the following scheme is provided: an untested control flow is determined according to a control flow graph, and then key control nodes influencing the control flow are found. And then, according to an I2S (Input-to-State) thought, the dependency relationship between the test case and the control node is positioned. The purpose of improving the variation coverage rate is achieved by continuously varying the fields with the dependency relationship in the test case. 本申请属于Web测试领域，具体涉及一种基于程序状态反馈和控制流图的Web模糊测试方法，该方案针对Web请求中多维字段共同影响一条路径从而增加了种子的变异难度的，降低了有效种子的生成率的问题提出以下方案：根据控制流图确定未被测试的控制流，进而找到影响控制流的关键控制节点。再根据I2S(Input-to-State)思想，