The Research And Application Of Generating Conformance Test Sequence Based On Genetic Algorithm

The protocol test which derived from software test, is the crucial procedure in protocol development. The protocol conformance test is the most important protocol test. By the protocol conformance test on system under test, we can find the different between protocol implementation and protocol specification. In protocol conformance test, how to get the high quality test sequence from protocol specification is directly related to success of the test. Based on the application of genetic algorithm in engineering fields and current methods of generating the protocol conformance test sequence , this thesis give the design and realization of applying genetic algorithm to searching the test sequence.First, this paper introduces the theory of protocol test and conformance test, the protocol conformance test framework instructed by ISO/IEC9646, and analyses the methods currently used to generate protocol conformance test sequence. In succession, because of the natural language specifying protocol inexactly, involves some formal technology specifying the protocol with emphasis on Petri net model. At last conclude the genetic algorithm composition, related theory, mathematical analysis and something to be noticed in engineering application.Based on the analysis of characters and properties of Petri net model and application principle of genetic algorithm, using the reference of experience of applying genetic algorithm on optimization in other engineering fields, give the idea of applying genetic algorithm on generating conformance test sequence by using test target transition sequence reflection. First, give the detailed introduction of elements of genetic algorithm application, and the framework flow of generating conformance test sequence. Then with the algorithm's performance briefly analyses the influence to performance by control parameters in genetic search of generating test sequence. At last gives some available optimization idea to the method of generating conformance test sequence here.