Using the Incremental Approach to Generate Test Sets: A Case Study

  • Authors:
  • Y. T. Yu;M. F. Lau;T. Y. Chen

  • Affiliations:
  • -;-;-

  • Venue:
  • QSIC '03 Proceedings of the Third International Conference on Quality Software
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the increasing complexity of software systems,the set of testing requirements can become very large.If the set of testing requirements can be naturallydecomposed into smaller subsets, one may constructa test set separately to satisfy each subset of testingrequirements, and then combine the test sets to form thecomplete test set. Such an approach is referred to asthe union approach. On the other hand, the incrementalapproach attempts to incrementally expand a test setto satisfy the subsets of testing requirements, one ata time. This paper investigates empirically the effectof the incremental approach as compared to the unionapproach. Our case study indicates that the incrementalapproach can result in a significantly smaller test set,particularly when supplemented with the greedy heuristics.