A scheme on automated test data generation and its evaluation

来源期刊：中南大学学报(英文版)2006年第1期

论文作者：陈继锋 朱利 沈钧毅 王志海

文章页码：87 - 92

Key words：test data generation; linear constrain; linear arithmetic representation

Abstract: By analyzing some existing test data generation methods, a new automated test data generation approach was presented. The linear predicate functions on a given path was directly used to construct a linear constrain system for input variables. Only when the predicate function is nonlinear, does the linear arithmetic representation need to be computed. If the entire predicate functions on the given path are linear, either the desired test data or the guarantee that the path is infeasible can be gotten from the solution of the constrain system. Otherwise, the iterative refining for the input is required to obtain the desired test data. Theoretical analysis and test results show that the approach is simple and effective, and takes less computation. The scheme can also be used to generate path-based test data for the programs with arrays and loops.