| 摘要: |
| 二阶变异测试通过向源程序中人工注入两个缺陷来模拟程序实际的复杂缺陷，在软件测试中具有重要意义.但由一阶变异体组合形成二阶变异体后数量会急剧增长，极大地增加了程序的执行开销.为了减少二阶变异体数量，降低程序的执行开销，提出一种基于SOM神经网络的二阶变异体约简方法.该方法首先采用较为全面的二阶变异体错误组合策略，对一阶变异体组合形成二阶变异体；然后，根据二阶变异体执行过程中的中间值相似性，进行基于SOM神经网络的变异体聚类.使用经典的基准程序和开源程序进行了方法的验证，实验结果表明，一方面，使用错误覆盖更为全面的组合策略能够充分模拟程序的复杂缺陷，聚类约简后，二阶变异体的个数在极大减少的同时，二阶变异充分度和一阶变异充分度更加接近，但是因为执行的二阶变异体数目明显降低，从而使得运行聚类后的二阶变异体时间开销明显比执行全部二阶变异体降低；另一方面，实验过程发现了有利于增加测试组件的隐藏二阶变异体. |
| 关键词: 变异测试 二阶变异体 SOM神经网络 变异体聚类 变异体约简 |
| DOI：10.13328/j.cnki.jos.005723 |
| 分类号: |
| 基金项目:国家自然科学基金（61662051，61262017） |
|
| Second-order Mutant Reduction Based on SOM Neural Network |
|
SONG Li, LIU Jing
|
|
College of Computer Science, Inner Mongolia University, Hohhot 010021, China
|
| Abstract: |
| Second-order mutation testing simulates the actual complex defects in the original program by manually injecting two defects into the original program, which is of great significance in the mutation testing. However, the number of second-order mutants formed by the combination of first-order mutants will greatly increase, which will bring large execution costs. In order to reduce the number of second-order mutants and reduce the time consumption in the running procedure, this study proposes a method of second-order mutant reduction based on SOM neural network. The proposed method firstly utilizes a morecomprehensive combination strategy to generate feasible second order mutants based on traditional first-order mutant generation, and then construct accurate SOM neural network according to the similarity of intermediate values in the execution of second-order mutants, and at last mutants are clustered based on such model to achieve second-order mutant reduction and subtle mutant detection. This study uses the benchmark and open source projects to verify the method. Experimental results show that on the one hand, although the number of mutants is very large, it has decreased significantly through the SOM neural network, while the second-order mutation score level is the same as the pre-unclustered mutation score. However, because the number of second-order mutants performed is significantly reduced, the time cost of mutation testing was greatly lower than the execution of all mutants. On the other hand, subtle second-order mutants that facilitate the addition of test components are found. |
| Key words: mutation testing second-order mutant SOM neutral network mutant clustering mutant reduction |
