基于输出域的测试用例自动生成方法研究

来源：计算机研究与发展杂志2016年第3期北京时间：

作者：尤枫,赵瑞莲,吕珊珊,

摘要：对大多数软件，很难根据规格说明自动产生期望的输出.而对于某些软件，输出域存在许多值得关注的检测点，适合于从输出域出发开发测试用例.但对于给定的输出，自动生成相应的输入也较为困难.提出了一种基于输出域的测试用例自动生成方法，首先利用BP神经网络构建被测软件的功能模型，然后在被测软件的功能模型上，对于给定的输出，利用遗传算法搜索相应的输入，实现基于输出域的测试用例自动生成.同时，对遗传算法进行了改进，提出了一种新的交叉算子和变异算子，以提高遗传算法生成测试用例效率，并在容错软件RSDIMU子模块和3个常用软件上进行了模型构建及测试生成实验.实验结果表明，利用遗传算法实现基于输出域的测试用例自动生成方法是行之有效的，改进的遗传算法能够提高测试生成的效率和成功率.

关键词：BP神经网络, 软件功能模型, 测试用例生成, 输出域, 遗传算法,