A New Way of Automating Statistical Testing Methods

  • Authors:
  • S.-D. Gouraud;A. Denise;M.-C. Gaudel;B. Marre

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Proceedings of the 16th IEEE international conference on Automated software engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new way of automating statistical structuraltesting, based on the combination of uniform generationof combinatorial structures, and of randomized constraintsolving techniques. More precisely, we show howto draw test cases which balance the coverage of programstructures according to structural testing criteria. The controlflow graph is formalized as a combinatorial structurespecification. This provides a way of uniformly drawing executionpaths which have suitable properties. Once a pathhas been drawn, the predicate characterizing those inputswhich lead to its execution is solved using a constraint solvinglibrary. The constraint solver is enriched with powerfulheuristics in order to deal with resolution failures and randomchoice strategies.