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

发布时间：2021-02-10 05:08

　　变异测试是一种面向缺陷的软件测试技术,通过在源程序中人工注入缺陷产生变异体来模拟软件中的各种缺陷,用以评价和提升测试用例集的质量。高阶变异测试通过在源程序中人工注入两个及以上故障用以模拟程序中实际的复杂缺陷,在高阶变异测试中具有重要意义。现有研究中多数以二阶变异体为基础进行研究,然而在一阶变异体组合形成二阶变异体时,二阶变异体个数会急剧增长,加大了二阶变异体的执行开销并且难以从庞大的二阶变异体中发现有利于增加测试用例的隐藏二阶变异体,这大大增加了二阶变异测试的执行开销。为了解决二阶变异测试的执行开销问题,本文提出一种基于SOM神经网络的二阶变异体约简的方法。该方法首先采用较为全面的二阶变异体组合策略,该策略对一阶变异体进行充分组合形成二阶变异体,旨在充分模拟程序中的复杂缺陷。其次,根据多种情况下的简单直观因素分析和复杂因素分析,确定影响二阶变异体执行过程中的中间值相似性的多种因素。最后,将这些影响因素及获取到的对应因素的具体信息作为神经网络的输入,进行了基于SOM神经网络模型的二阶变异体聚类,从而达到减少二阶变异体数量和发现有利于增加测试用例的隐藏二阶变异体的目标,进而降低二阶变异测试... 

【文章来源】：内蒙古大学内蒙古自治区 211工程院校

【文章页数】：68 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 论文研究内容
    1.4 论文组织结构
第二章 相关技术与基础知识
    2.1 变异测试
    2.2 变异体约简技术
    2.3 SOM神经网络
    2.4 本章小结
第三章 基于SOM神经网络模型的二阶变异体约简方法
    3.1 基础概念及条件下二阶等价变异体示例
        3.1.1 基础概念定义
        3.1.2 条件下二阶等价变异体示例
    3.2 基于SOM神经网络模型的二阶变异体约简方法的具体描述
        3.2.1 二阶变异体的产生
        3.2.2 特征属性的分析和确定
        3.2.3 基于SOM神经网络的二阶变异体约简方法中神经网络的设计
    3.3 本章小结
第四章 基于SOM神经网络模型的二阶变异体约简方法的分析评价
    4.1 基于SOM神经网络模型的二阶变异体约简方法的理论分析
        4.1.1 变异体约简的理论分析
        4.1.2 隐藏二阶变异体的理论分析
    4.2 基于SOM神经网络模型的二阶变异体约简方法的实验及结果分析
        4.2.1 实验对象和实验环境
        4.2.2 实验结果及分析
    4.3 本章小结
第五章 总结与展望
    5.1 总结
    5.2 展望
参考文献
致谢
攻读硕士期间发表的学术论文
参加项目



本文编号：3026831