Data Coverage Testing of Programs for Container Classes

  • Authors:
  • Ponrudee Netisopakul;Lee White;John Morris;Daniel Hoffman

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ISSRE '02 Proceedings of the 13th International Symposium on Software Reliability Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

For the testing of container classes and thealgorithms or programs that operate on the datain a container, these data have the property ofbeing homogeneous throughout the container.We have developed an approach for thissituation called data coverage testing, whereautomated test generation can systematicallygenerate increasing test data size. Given aprogram and a test model, it can be theoreticallyshown that there exists a sufficiently large testdata set size N, such that testing with a data setsize larger than N does not detect more faults. Anumber of experiments have been conductedusing a set of C++ STL programs, comparingdata coverage testing with two other testingstrategies: statement coverage and randomgeneration. These experiments validate thetheoretical analysis for data coverage,confirming the predicted sufficiently large N foreach program.Keywords: Data coverage testing, Automatedtesting, Testing of container classes.