Towards a framework for constraint-based test case generation

  • Authors:
  • François Degrave;Tom Schrijvers;Wim Vanhoof

  • Affiliations:
  • Faculty of Computer Science, University of Namur;Department of Computer Science, Katholieke Universiteit Leuven;Faculty of Computer Science, University of Namur

  • Venue:
  • LOPSTR'09 Proceedings of the 19th international conference on Logic-Based Program Synthesis and Transformation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose an approach for automated test case generation based on techniques from constraint programming (CP). We advocate the use of standard CP search strategies in order to express preferences on the generated test cases and to obtain the desired degree of coverage. We develop our framework in the concrete context of an imperative language and show that the technique is sufficiently powerful to deal with arbitrary pointer-based data-structures allocated on the heap.