Research On Test Case Generation Of IMX System Based On Combinatorial Test Technology

With the development of computer science and technology,software is getting more and more complex,and the loss caused by software failure is becoming more serious.At present,software testing is a significant means to guarantee the quality of software.However,in the software testing,testing efficiency and testing cost affect the quality of software.Therefore,how to generate a small scale of test cases has become an important research task in the field of software testing.In this field,combinatorial test technique has strong detection ability because of the interaction between parameters.Based on the combinatorial test model,this paper analyzes parameter characteristics and summarizes test cases redundancy problem in IMX(Integrated Management X-Software)system of the International Air Transport Association(IATA)and applies the algorithm to generate a single test case according to the characteristics of particle swarm optimization algorithm.After analyzing the parameters which affect the results of particle swarm optimization algorithm and combining one-dimensional expansion strategy,this paper puts forward a improved particle swarm algorithm that based on one-dimensional extended to generate test case sets.The experimental results show that compared with other algorithms,the proposed algorithm has certain competitiveness in the scale of test cases.It is suitable for continuous updating of the software and it can be used as an effective complement to the algorithm of combinatorial test case generation.In order to generate test cases which conform to the actual running software,this paper analyzes the parameters' characteristics of large software systems such as IMX system.This kind of software has lots of parameters and values,and there is a dependency relationship between parameter values.Based on this situation,two parameter reduction algorithms are proposed in this paper,which can solve the problem of "combination explosion" before generating test case sets.Subsequently,this paper improves the IPO(In-Parameter-Order)algorithm that it inputs the parameters according to the descending order of parameter size,and proposes a new IPO algorithm based on horizontal expansion and vertical expansion to generate test case sets quickly.Experiments show that the number of test cases generated by the proposed algorithm is reduced greatly and the time of generating the test case set is shortened efficiently.As a consequence,the purpose of improving testing efficiency and reducing testing cost is achieved.