改进的基于唯一输入输出序列的测试序列自动生成算法

An Improved Automatic Generating Algorithm of Test Sequences Based on UIO Sequences

协议一致性测试中,测试序列一般只能做到半自动生成,其全自动生成问题一直没有得到完全解决.针对此,提出一种改进的基于UIO序列(Unique input/output sequences)的测试序列自动生成算法,并且用C语言程序实现了该算法,从而实现了测试序列的全自动生成.将该算法自动生成的测试序列与测试数据相结合,生成了SM-RL(short message relay layer)协议优化的一致性测试套.与优化前相比,新测试套有了明显的改进,提高了测试工作的效率.

For protocol conformance test, the generation of test sequences is a semi-automatic job. The automatic generating does not thoroughly resolved yet. This paper provides a kind of improved automatic generating algorithm of test sequences based on UIO sequences and uses C language program to implement the algorithm. It surmounts the difficulty of automatic generating test sequences. Combining the test sequences with the test data, this paper generates the conformance test suite for the protocol of SM-RL. The test suite is an obvious improvement on the original one and raises the efficiency of test.