The Automatic Generation Technique Of The Test Case Covering The Combinations Of The Parameters

With the ever-expanding application of software technology, software complexity is also increasing, so that the guarantee for the software reliability is becoming more important, for some large-scale software, due to manpower, resources and time constraints, the research of test automation is also very necessary. Combination test is a common and relatively effective functional testing method, based on the above problems combinations of the parameters covered by the test case automatic generation technique is studied in this paper.IPO algorithm is an important test case automatic generation method of coverage of the paired combination .IPOG algorithm is an extension of IPO algorithm, which can generate test cases of coverage of multi-dimensional combination , but IPOG algorithm needs to enumerate all combinations which are not covered. With the increasing coverage intensity and number of parameters, the number of uncovered combinations which the algorithm need to enumerate is very large. In order to solve the above problem,this paper improve the IPOG algorithm with combining with an iterative type of construction method. the size of uncovered combination which the improved algorithm need to enumerate has been effectively controlled, the performance of the algorithm is improved.The problem of automatic generation of test cases covering combinations is an NP problem, currently the majority of the studies are based on heuristic methods .But most of the heuristic generation method must traverse the set of uncovered combination, when the number of parameters and intensity of coverage is large, the size of the collection of uncovered combination is huge, so that performance of the algorithm dramatically goes down, in order to solve the above problems, this paper presents the algorithm of test case automatic generation method of coverage of the paired combination based on the set of uncovered combination ,the performance of time to is relatively improved. At the same time the algorithm is extended to cover multi-dimensional combination, The experiments which compare the algorithm with other algorithms prove that the algorithm has relatively good time performance.Based on the above theoretical studies , this paper also deeply study the application of the algorithms in practice. In this paper the algorithm is applied to an intelligent information release system,Combining with the needs of the system it can obtain a relatively good application results.