Automatic Generation of Test Inputs for Mercury

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

  • Affiliations:
  • Faculty of Computer Science, University of Namur, Belgium;Department of Computer Science, K.U. Leuven, Belgium;Faculty of Computer Science, University of Namur, Belgium

  • Venue:
  • Logic-Based Program Synthesis and Transformation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we consider the automatic generation of test inputs for Mercury programs. We use an abstract representation of a program that allows to reason about program executions as paths in a control-flow graph. Next, we define how such a path corresponds to a set of constraints whose solution defines input values for the predicate under test such that when the predicate is called with respect to these input values, the execution is guaranteed to follow the given path. The approach is similar to existing work for imperative languages, but has been considerably adapted to deal with the specificities of Mercury, such as symbolic data representation, predicate failure and non-determinism.