带数组和循环的路径测试数据自动生成技术研究

提出了一种新的带数组和循环的路径测试数据自动生成的方法。该方法只考虑数组中与路径中谓词函数有关的数组元素，将循环中的同一变量名在每一次执行时用不同的变量参数来替代，从而较好地解决了路径中数组循环有效处理的问题。为有效、简单地自动生成测试数据，建立了谓词函数关于输入变量的线性约束系统。当谓词函数为线性表达式时，不需要计算其线性算术表示，仅计算非线性函数谓词函数的线性算术表示，且不需计算路径中的谓词片和确定输入依赖集，以及构造谓词函数关于输入变量增量的线性约束系统。理论分析和实例验证该方法具有简单、直观、有效