Automated generation and evaluation of dataflow-based test data for object-oriented software

  • Authors:
  • Norbert Oster

  • Affiliations:
  • Department of Software Engineering, Friedrich-Alexander-University Erlangen-Nuremberg, Erlangen, Germany

  • Venue:
  • QoSA'05 Proceedings of the First international conference on Quality of Software Architectures and Software Quality, and Proceedings of the Second International conference on Software Quality
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this research paper, an approach to fully automating the generation of test data for object-oriented programs fulfilling dataflow-based testing criteria and the subsequent evaluation of its fault-detection capability are presented. The underlying aim of the generation is twofold: to achieve a given dataflow coverage measure and to minimize the effort to reach this goal in terms of the number of test cases required. In order to solve the inherent conflict of this task, hybrid self-adaptive and multiobjective evolutionary algorithms are adopted. Our approach comprises the following steps: a preliminary activity provides support for the automatic instrumentation of source code in order to record the relevant dataflow information. Based on the insight gained hereby, test data sets are continuously enhanced towards the goals mentioned above. Afterwards, the generated test set is evaluated by means of mutation testing. Progress achieved so far in our ongoing project will be described in this paper.