基于SOM神经网络的二阶变异体约简方法

• 作者: 刘靖 宋利
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 变异测试 二阶变异体 SOM神经网络 变异体聚类 变异体约简
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 智能化软件新技术专刊
• 页码范围: 1464-1480
• 页数: 17页
• 分类号: TP311
• 字数: 13301字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005723

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋利	内蒙古大学计算机学院	1	0	0.0	0.0
2	刘靖	内蒙古大学计算机学院	20	42	3.0	4.0