A scheme on automated test data generation and its evaluation

• 作 者: CHEN Ji-feng ZHU Li SHEN Jun-y
• 机 构: Institute of Computer Software,School of Software
• 出 处: 中南工业大学学报（英文版）
• 发表日期: 2004年期
• 关键词: test data generation linear constrain linear arithmetic representation
• 基金项目: 国家高技术研究发展计划(863计划)

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.