Study on Requirement Testing Method Based on Alpha-Beta Cut-Off Procedure

During the system development, whatever the requirements analysis is, along with developing process, changing requirements always cause the enlargement of the workload and cost. We mainly carried on a research to the method of requirement testing. We adopted the method of requirement fractionizing, and established the requirement tree for fractionized requirements. Then we carried on an operation on the tree. At the procedure of the traversal and searching to the tree, we put each node record of the requirement tree into a table, and examined ambiguity and redundancy of the requirement through adopting match algorithm in the table. Through analyzing data correlation, we gave out the detection to functional deficiency. In the end, we used the alpha-beta procedure to cut off the branches of a requirement tree, to reduce the complexity of traversal algorithm, and to guarantee the algorithm executable.