TY  - JOUR
KW  - Black-box testing; generation of data structures; bounded exhaustive testing; constraint logic programming; program transformation; 
N2  - The goal of Bounded-Exhaustive Testing (BET) is the automatic generation of all test cases satisfying a given invariant, within a given size bound. When the test cases have a complex structure, the development of
correct and efficient generators becomes a very challenging task. In this paper we use Constraint Logic Programming (CLP) to systematically develop generators of structurally complex test data structures.
We follow a declarative approach which allows us to separate the issue of (i) defining the test data structure in terms of its properties, from that of (ii) efficiently generating data structure instances. This separation helps establish the correctness of the developed test case generators. We rely on a symbolic representation and we take advantage of efficient search strategies provided by CLP systems for generating test instances.
Through a running example taken from the literature on BET, we illustrate our test generation framework and we show that CLP allows us to develop easily understandable and efficient test generators.
Additionally, we propose a program transformation technique whose goal is to make the evaluation of these CLP-based generators much more efficient and we demonstrate its effectiveness on a number of complex test data structures.
ID  - eprints1812
JF  - Journal of Logic and Computation
AV  - none
SN  - 0955-792X
TI  - Efficient Generation of Test Data Structures using Constraint Logic Programming and Program Transformation
UR  - http://logcom.oxfordjournals.org/content/early/2013/11/27/logcom.ext071.abstract?sid=9d908732-3788-4413-87eb-cb513e0cc393
A1  - Fioravanti, Fabio
A1  - Proietti, Maurizio
A1  - Senni, Valerio
PB  - Oxford University Press
N1  - First published online November 28, 2013 
Y1  - 2013///
ER  -