关键词: 软件测试, 状态图测试, 完全路径覆盖, 测试用例

Abstract: In order to solve the problem that the test cases generated from the complete path coverage based on the search on state node are too many and it is difficult to achieve continuous test, it is necessary to put forward a test criteria for complete path coverage based on change, design and implement an automatic generation algorithm (DWFS algorithm) of complete path coverage based on change, combining the depth first search and width first search. The experimental results show that the standards based on the change of the complete path coverage are more stringent than those based on the complete state coverage, and the corresponding DWFS algorithm can produce better test suite and can more easily accomplish software continuous dynamic test.

Key words: software testing, state chart test, complete path coverage, test case