|Table of Contents|

An Improved Method for Network Protocol Conformance Test Generation(PDF)


Research Field:
Publishing date:


An Improved Method for Network Protocol Conformance Test Generation
Wang Weibin Sun Jizhen
School of Information,NUST,Nanjing 210094
computer netw or ks test sequences pr otoco l co nformance test f inite state machines
T his paper analyses a method fo r proto col co nformance test g eneratio n— overlapped tour metho d. It is pro ved that test sequence generated by this method do es not test all the tr ansit ions in the given FSM M. T herefo re, a modif ied metho d is proposed, w hich substant ially reduces the comput ing complex ity o f overlapped tr ansit ion sequence.


1 都军, 刘积仁. 一种高效的网络协议一致性测试生成方法. 计算机学报, 1994, 11: 809~815
2 刘积仁, 都军. 基于多UIO 序列的协议一致性测试生成. 软件学报, 1995, 6( 增刊) : 52~58
3 Sabna ni K K, Dahbur a A T . A pr oto co l test g eneration pr ocedur e. Computer Netw or k and ISDN Sy stem s, 1988, 15( 4) : 285~ 297
4 Aho A V, Dahbur a A T, Lee D, and U yar M U. An o ptimization technique for pro tocol conformance t est g eneration based o n UIO sequences a nd rur al chinese postman tour s. IEEE transactio n o n communicatio ns, 1991, 39( 11) : 1604~1615
5 Shen Y N, Lombar di F, and Dahbura A T . Pr ot ocol conformance testing using multiple UIO sequences. IEEE tr ansa ct ions on comm unications, 1992, 40( 8) : 1282~1293
6 Yang B, Ura l H. Pr oto col confo rmance test g eneration using multiple UIO sequences with over lapping . Computer communicatio n r ev iew , 1990( 4) : 118~125


Last Update: 2013-03-29