We use cookies to improve your experience with our site.
高世伟, 吕江花, 杜冰磊, 马世龙. IPO类算法优化及最小化错误检测预期时间的通用策略[J]. 计算机科学技术学报, 2015, 30(5): 957-968. DOI: 10.1007/s11390-015-1574-6
引用本文: 高世伟, 吕江花, 杜冰磊, 马世龙. IPO类算法优化及最小化错误检测预期时间的通用策略[J]. 计算机科学技术学报, 2015, 30(5): 957-968. DOI: 10.1007/s11390-015-1574-6
Shi-Wei Gao, Jiang-Hua Lv, Bing-Lei Du, Charles J. Colbourn, Shi-Long Ma. Balancing Frequencies and Fault Detection in the In-Parameter-Order Algorithm[J]. Journal of Computer Science and Technology, 2015, 30(5): 957-968. DOI: 10.1007/s11390-015-1574-6
Citation: Shi-Wei Gao, Jiang-Hua Lv, Bing-Lei Du, Charles J. Colbourn, Shi-Long Ma. Balancing Frequencies and Fault Detection in the In-Parameter-Order Algorithm[J]. Journal of Computer Science and Technology, 2015, 30(5): 957-968. DOI: 10.1007/s11390-015-1574-6

IPO类算法优化及最小化错误检测预期时间的通用策略

Balancing Frequencies and Fault Detection in the In-Parameter-Order Algorithm

  • 摘要: IPO(In-Parameter-Order)算法是组合测试中构建软件测试用例集的一类广泛使用的策略。组合测试的目标是检测由参数之间的交互触发的错误。与已知的最小测试用例集相比, IPO类算法产生的测试用例集的规模不会大很多。在IPO类算法中, 对给定的t, 当整个测试用例集被执行后, 由t-way交互引起的所有错误一定会被发现。其基本策略包括水平和垂直扩展, 目的是解决测试用例集的规模问题。但在实际测试中, 测试用例在执行时还是期望尽可能早的发现错误, 以便错误被及早修复, 降低错误检测时间。本文通过对测试用例集中各个参数的取值分布均匀对IPO类算法进行改进, 并通过测试用例集重新排序策略提高IPO类算法错误检测率(平均提高了约31%)。并且, 本文提出的改进策略能减少测试用例集生成时间(平均减少了约两倍), 在某些情况下也能减小测试用例集规模。

     

    Abstract: The In-Parameter-Order (IPO) algorithm is a widely used strategy for the construction of software test suites for Combinatorial Testing (CT) whose goal is to reveal faults triggered by interactions among parameters. Variants of IPO have been shown to produce test suites within reasonable amounts of time that are often not much larger than the smallest test suites known. When an entire test suite is executed, all faults that arise from t-way interactions for some fixed t are surely found. However, when tests are executed one at a time, it is desirable to detect a fault as early as possible so that it can be repaired. The basic IPO strategies of horizontal and vertical growth address test suite size, but not the early detection of faults. In this paper, the growth strategies in IPO are modified to attempt to evenly distribute the values of each parameter across the tests. Together with a reordering strategy that we add, this modification to IPO improves the rate of fault detection dramatically (improved by 31% on average). Moreover, our modifications always reduce generation time (2 times faster on average) and in some cases also reduce test suite size.

     

/

返回文章
返回