Efficient test suite reduction by merging pairs of suitable test cases

  • Authors:
  • Harald Cichos;Thomas S. Heinze

  • Affiliations:
  • Real-time Systems Lab, TU Darmstadt, Darmstadt, Germany;Institute of Computer Science, Friedrich Schiller University of Jena, Jena, Germany

  • Venue:
  • MODELS'10 Proceedings of the 2010 international conference on Models in software engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

During the development and maintenance of software, the size of a test suite often increases to such an extent that the costs allocated for its execution are exceeded. In this case, the test suite needs to be reduced. A number of approaches address the problem of test suite reduction. Most of them consider the removal or merging of test cases. However, less attention has been paid to the identification of test cases that are suitable for merging. In this paper, we present a novel approach to fill this gap. Using this approach allows for the identification of test case pairs that, when merged, have a high potential for test suite reduction. We show that two test suites reduced by our approach are considerably smaller in size than those, whose merged test cases were selected randomly. Additionally, we examine the effect of composite test goals on the reduction ratio.