软件学报

作者：马春燕,李尚儒,王慧朝,张磊,张涛

单位：马春燕，西北工业大学 软件与微电子学院, 陕西 西安 71007211,李尚儒，西北工业大学 软件与微电子学院, 陕西 西安 71007202,王慧朝，西北工业大学 软件与微电子学院, 陕西 西安 71007203,张磊，西北工业大学 软件与微电子学院, 陕西 西安 71007204,张涛，西北工业大学 软件与微电子学院, 陕西 西安 71007205

关键词：测试预言;线性感知机;敏感变量;测试用例;内存值

基金：国家自然科学基金（61103003）；航天基金（2018KC160026）；上海航天科技支撑计划（2017MC160014）

测试预言生成技术是软件工程测试领域的研究热点之一.没有可以利用的历史测试用例是目前大部分测试预言生成技术的普遍假设，但是这种假设会使我们错过利用现有部分测试用例协助自动生成新测试用例预言的机会.在已知部分测试用例集的情况下，提出了基于敏感变量和线性感知机的新测试用例的测试预言自动生成方法.首先，收集已知测试用例执行的语句覆盖和不同断点处内存值集合作为训练集，计算与新测试用例执行覆盖信息高度相似的测试用例集；其次，计算各断点处表征成功或失败的敏感变量集；然后，应用线性感知机求解每个断点处成功或失败概率预测的门限值；在此基础上，给出新测试用例测试预言自动生成的方法，并对方法进行讨论；最后，采用7个程序的129个故障版本作为实验对象，对共计14 300个测试用例生成测试预言.实证评价表明，测试预言准确率平均达到96.2%.该成果可以形成测试用例集合构造的"滚雪球效应"，不断迭代自动生成新测试用例的测试预言.

来源：2019年第5期

《软件学报》期刊编辑部

查看软件学报杂志2019年第5期