Application of an Improved Combinatorial Test Strategy in Test Case Generation for Aviation Software

Software testing is an important part of the software development process, and test efficiency seriously affects the progress of the entire software development. In this paper, methods for improving test efficiency in practical engineering are studied. There are two aspects need to be studied. In the algorithm aspect, an Update-IPO strategy was proposed to generate smaller pairwise test case sets by improving the IPO strategy. Further to increase error detection capability, the test case sets are extended and supplemented by introducing an ant colony algorithm. In the practical testing aspect, we have built a test case generation platform by encapsulating our strategy and combined it with test tools into a test suite. And apply several practical aviation software to the test suite for verification. The results show that the improved combinatorial test strategy can be used to generate test cases for actual aviation software and achieve full coverage of 2,3-way combinations in an acceptable time. The work of this paper has promoted and helped the application of test cases generation in practical engineering.

[1]  Sanjai Rayadurgam,et al.  Generating MC/DC adequate test sequences through model checking , 2003, 28th Annual NASA Goddard Software Engineering Workshop, 2003. Proceedings..

[2]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Yu Lei,et al.  In-parameter-order: a test generation strategy for pairwise testing , 1998, Proceedings Third IEEE International High-Assurance Systems Engineering Symposium (Cat. No.98EX231).

[4]  M. J. Reilly,et al.  An investigation of the applicability of design of experiments to software testing , 2002, 27th Annual NASA Goddard/IEEE Software Engineering Workshop, 2002. Proceedings..

[5]  Sheng Yao,et al.  A New Strategy for Pairwise Test Case Generation , 2009, 2009 Third International Symposium on Intelligent Information Technology Application.

[6]  Jeff Yu Lei,et al.  IPOG: A General Strategy for T-Way Software Testing , 2007, 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'07).

[7]  Tatsuhiro Tsuchiya,et al.  Using artificial life techniques to generate test cases for combinatorial testing , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

[8]  Jian Zhang,et al.  Combinatorial Testing: Principles and Methods: Combinatorial Testing: Principles and Methods , 2009 .