Skip to main navigation Skip to search Skip to main content

General optimization strategies for refining the In-Parameter-order algorithm

  • Shiwei Gao*
  • , Jianghua Lv
  • , Binglei Du
  • , Yaruo Jiang
  • , Shilong Ma
  • *Corresponding author for this work
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In-Parameter-Order (IPO) algorithm is an effective strategy of combinatorial testing. And several variants of the algorithm have been developed for reducing the runtime and size of test cases or for dealing with certain problems in test case generation, such as IPOG, IPOG-F and IPOG-F2. In this paper, the general optimization strategies, which can be applied to these variants of the algorithm, are proposed to make each value of all parameters more evenly distributed in the test cases. The proposed optimization strategies mainly focus on choosing values for the extension to an additional parameter during the horizontal growth of the algorithm and filling values for don't care positions. Experimental results show that the proposed optimization strategies are effective in reducing runtime and producing smaller size of test suites with the increase of the domain size.

Original languageEnglish
Title of host publicationProceedings - International Conference on Quality Software
PublisherIEEE Computer Society
Pages21-26
Number of pages6
ISBN (Electronic)9781479971978
DOIs
StatePublished - 14 Nov 2014
Event14th International Conference on Quality Software, QSIC 2014 - Dallas, United States
Duration: 2 Oct 20143 Oct 2014

Publication series

NameProceedings - International Conference on Quality Software
ISSN (Print)1550-6002

Conference

Conference14th International Conference on Quality Software, QSIC 2014
Country/TerritoryUnited States
CityDallas
Period2/10/143/10/14

Keywords

  • Combinatorial testing
  • don't care positions
  • IPO
  • IPOG
  • IPOG-F
  • IPOGF2

Fingerprint

Dive into the research topics of 'General optimization strategies for refining the In-Parameter-order algorithm'. Together they form a unique fingerprint.

Cite this