Improving Software Testing Cost-Effectiveness through Dynamic Partitioning

  • Authors:
  • Zhi Quan Zhou;Arnaldo Sinaga;Lei Zhao;Willy Susilo;Kai-Yuan Cai

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • QSIC '09 Proceedings of the 2009 Ninth International Conference on Quality Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a dynamic partitioning strategy that selects test cases using online feedback information. The presented strategy differs from conventional approaches. Firstly, the partitioning is carried out online rather than off-line. Secondly, the partitioning is not based on program code or specifications; instead, it is simply based on the fail or pass information of previously executed test cases and, hence, can be implemented in the absence of the source code or specification of the program under test. The cost-effectiveness of the proposed strategy has been empirically investigated with three programs, namely SPACE, SED, and GREP. The results show that the proposed strategy achieves a significant saving in terms of total number of test cases executed to detect all faults.