skip to main content
10.1145/3301551.3301578acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicitConference Proceedingsconference-collections
research-article

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

Authors Info & Claims
Published:29 December 2018Publication History

ABSTRACT

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.

References

  1. Cui Yingxia, Li Longshu, Yao Sheng. 2009. "A new strategy for pairwise test case generation" The 3rd International Symposium on Intelligent Information Technology Application:303--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Dorigo. M, Maniezzo. V, and Colorni. A.1996. "The ant system: Optimization by a colony of cooperating agents" IEEE Trans. Systems, Man and Cybernetics, Part B (Cybernetics). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kuhn. D.R., Reilly, M.J. 2002. An study of the applicability of the design of experiments to software testing. Proceedings of the Annual NASA/IEEE software Engineering Workshop (the SEW). IEEE, Los Alamitos (2002), pp: 91--95 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Lei Y, Kacker R, Kuhn DR, Okun V, Lawrence J. 2007. IPOG: A general strategy for t-way software testing. 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, Tucson, AZ, 2007, pp:549--556 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Rayadurgam. S and Heimdahl. M. P. 2003. Generating MC/DC Adequate Test Sequences Through Model Checking. In SEW, pp. 91Google ScholarGoogle ScholarCross RefCross Ref
  6. Shiba. T, Tsuchiya. T, Kikuno. T. 2003. "Using artificial life techniques to generate test cases for combinatorial test" Proc of the 28th International Computer Software and Applications Conference. 2003, pp:72--78 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Yan, J., Jian, Z.2009. Combination test: the principle and method. J. Softw. 20(6), 1393--1405 (2009)Google ScholarGoogle ScholarCross RefCross Ref
  8. Y. Lei and K. Tai. 1998. "In-parameter-order: a test generation strategy for pairwise testing," in Proceedings of the Third IEEE International High Assurance Systems Engineering Symposium, (November 12-14, 1998, Washington, DC.) IEEE Computer Society, 1998, pp. 254--261. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Zhang Niankun. 2016. Research and implementation of automatic test cases generation of airborne UAV flight control software. University of Electronic Science and Technology of China, Chengdu, 2016, pp:35--43.Google ScholarGoogle Scholar

Index Terms

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

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICIT '18: Proceedings of the 6th International Conference on Information Technology: IoT and Smart City
      December 2018
      344 pages
      ISBN:9781450366298
      DOI:10.1145/3301551

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 29 December 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader