软件学报

作者：宋利,刘靖

单位：宋利，内蒙古大学 计算机学院, 内蒙古 呼和浩特 01002111,刘靖，内蒙古大学 计算机学院, 内蒙古 呼和浩特 01002102

关键词：变异测试;二阶变异体;SOM神经网络;变异体聚类;变异体约简

基金：国家自然科学基金（61662051，61262017）

二阶变异测试通过向源程序中人工注入两个缺陷来模拟程序实际的复杂缺陷，在软件测试中具有重要意义.但由一阶变异体组合形成二阶变异体后数量会急剧增长，极大地增加了程序的执行开销.为了减少二阶变异体数量，降低程序的执行开销，提出一种基于SOM神经网络的二阶变异体约简方法.该方法首先采用较为全面的二阶变异体错误组合策略，对一阶变异体组合形成二阶变异体；然后，根据二阶变异体执行过程中的中间值相似性，进行基于SOM神经网络的变异体聚类.使用经典的基准程序和开源程序进行了方法的验证，实验结果表明，一方面，使用错误覆盖更为全面的组合策略能够充分模拟程序的复杂缺陷，聚类约简后，二阶变异体的个数在极大减少的同时，二阶变异充分度和一阶变异充分度更加接近，但是因为执行的二阶变异体数目明显降低，从而使得运行聚类后的二阶变异体时间开销明显比执行全部二阶变异体降低；另一方面，实验过程发现了有利于增加测试组件的隐藏二阶变异体.

来源：2019年第5期

《软件学报》期刊编辑部

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