Integrating Approximation Methods with the Generalized Proportional Sampling Strategy

  • Authors:
  • T. Y. Chen;P. K. Wong;Y. T. Yu

  • Affiliations:
  • -;-;-

  • Venue:
  • APSEC '99 Proceedings of the Sixth Asia Pacific Software Engineering Conference
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

Previous studies have shown that partition testing strategies can be very effective in detecting faults, but they can also be less effective than random testing under unfavorable circumstances. When test cases are allocated in proportion to the size of sub-domains, partition testing strategies are provably better than random testing, in the sense of having a higher or equal probability of detecting at least one failure (the P-measure). Recently, the Generalized Proportional Sampling (GPS) strategy, which is always satisfiable, has been proposed to relax the proportionality condition. This paper studies the use of approximation methods to generate test distributions satisfying the GPS strategy, and evaluates this proposal empirically. Our results are very encouraging, showing that on average about 98.72% to almost 100% of the test distributions obtained in this way are better than random testing in terms of the P-measure.