Abstract: A key problem in protocol conformance test is to design test sequence which cost low and detect fault easily. Based on the traversal algorithm of rural Chinese postman, a suitable UIO sequence is chosen from multiple UIO sequenceby using the technology of

Key words: Conformance test,Test sequence,Multiple UIO sequences,Finite-state machine