|
计算机应用研究 2011
FSM-based test sequence generation method
|
Abstract:
To reduce the length of test sequence in the UIO sequence method, by studying the existing test sequence generation method, this paper introduced the invertible sequence into the test sequence generation method, which used as the connection sequences of all states and transitions, and used the solution of the rural postman problem to construct a shortest traversal path. So maximized the overlap of each UIO sequence, shortened and the length of the overall test sequence. The experimental results of the test sequences show that the new algorithm can effectively reduce the length of test sequences.