-
题名基于SOM神经网络的二阶变异体约简方法
被引量：6
- 1
-
-
作者
宋利
刘靖
-
机构
内蒙古大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2019年第5期1464-1480,共17页
-
基金
国家自然科学基金(61662051
61262017)~~
-
文摘
二阶变异测试通过向源程序中人工注入两个缺陷来模拟程序实际的复杂缺陷,在软件测试中具有重要意义.但由一阶变异体组合形成二阶变异体后数量会急剧增长,极大地增加了程序的执行开销.为了减少二阶变异体数量,降低程序的执行开销,提出一种基于SOM神经网络的二阶变异体约简方法.该方法首先采用较为全面的二阶变异体错误组合策略,对一阶变异体组合形成二阶变异体;然后,根据二阶变异体执行过程中的中间值相似性,进行基于SOM神经网络的变异体聚类.使用经典的基准程序和开源程序进行了方法的验证,实验结果表明,一方面,使用错误覆盖更为全面的组合策略能够充分模拟程序的复杂缺陷,聚类约简后,二阶变异体的个数在极大减少的同时,二阶变异充分度和一阶变异充分度更加接近,但是因为执行的二阶变异体数目明显降低,从而使得运行聚类后的二阶变异体时间开销明显比执行全部二阶变异体降低;另一方面,实验过程发现了有利于增加测试组件的隐藏二阶变异体.
-
关键词
变异测试
二阶变异体
SOM神经网络
变异体聚类
变异体约简
-
Keywords
mutation testing
second-order mutant
SOM neutral network
mutant clustering
mutant reduction
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
