基于基本路径覆盖的测试用例自动生成方法研究与实现

发布时间：2021-03-14 08:10

　　基本路径测试是一种应用广泛的白盒测试技术。对于逻辑关系复杂的程序而言,现有的基于基本路径测试的测试用例自动生成方法仍然存在很多问题。本文从测试用例生成的全过程出发,研究并改进基于基本路径测试的测试用例自动生成方法,开发一款测试用例自动生成软件。论文的主要研究工作如下:（1）针对不可达路径检测准确度低的情况,本文提出了改进的不可达路径检测方法,该方法将“记录调用点的子程序摘要”与“更新调用点上下文”两种技术相结合。能够在不增加时间开销的情况下,提高检测的准确度。实验结果表明,该方法与改进之前相比,能准确检测出存在子程序调用语句的不可达路径,准确度平均提高39.21%。（2）对现有的遗传算法做出改进,以提高测试用例生成效率。第一,在个体适应性评价标准方面,将层接近度与分支距离相结合组成适应度函数,并在原适应度函数基础上进行指数函数转换,以调整算法初期种群个体间的差异分布;第二,交叉操作,采用动态控制交叉点位置的交叉策略,扩大搜索空间;第三,在变异算子上,采用最优个体保留法提高遗传算法在局部空间的搜索能力,改进该算法的整体运行效率。通过MATLAB进行仿真实验,实验结果表明,改进的遗传算法拥... 

【文章来源】：山东科技大学山东省

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

图２．１蚁群优化算法基本原理??Ｆｉｇ．２．１?Ｂａｓｉｃ?ｐｒｉｎｃｉｐｌｅ?ｏｆ?ａｎｔ?ｃｏｌｏｎｙ?ｏｐｔｉｍｉｚａｔｉｏｎ?ａｌｇｏｒｉｔｈｍ??ＡＳ的基本设计流程如下：（１）确定编码规范，然后随机从被测程序的输入??域中选择一个测试用例，并根据编码规则将其转化为位串Ｂ：?（２）执行测试用??

图２．２?ＰＳＯ运算流程图??Ｆｉｇ．２．２?ＰＳＯ?ｏｐｅｒａｔｉｏｎ?ｆｌｏｗ?ｃｈａｒｔ??１０??

图３．１修改后的三角形判定程序代码??Ｆｉｇ．３．１?Ｒｅｖｉｓｅｄ?ｃｏｄｅ?ｆｏｒ?ｔｒｉａｎｇｌｅｓ??（２）获得程序有向图??对该程序进行简单的逻辑分析，可以得到该程序的有向图，如图３．２所示

【参考文献】：
期刊论文
[1]基于蚁群算法的软件接口测试用例生成[J]. 劳天,马由.  计算机工程与设计. 2018(01)
[2]一种基于遗传算法的Fuzzing测试用例生成新方法[J]. 刘渊,杨永辉,张春瑞,王伟.  电子学报. 2017(03)
[3]基于改进遗传算法的测试数据自动生成的研究[J]. 高雪笛,周丽娟,张树东,柳昊明.  计算机科学. 2017(03)
[4]基于数据流准则的测试用例生成方法[J]. 陈洁琼,姜淑娟,张争光.  计算机科学. 2017(02)
[5]面向多目标测试用例优先排序的蚁群算法信息素更新策略[J]. 邢行,尚颖,赵瑞莲,李征.  计算机应用. 2016(09)
[6]基于分支相关性分析的不可达路径检测方法[J]. 姜淑娟,韩寒,史娇娇,张艳梅,鞠小林,钱俊彦.  计算机研究与发展. 2016(05)
[7]基于遗传算法和分支覆盖的测试数据生成方法[J]. 姜元鹏,董庆杰.  计算机工程与设计. 2016(01)
[8]基于LLVM的函数内联优化技术研究[J]. 郭振华,吴艳霞,安龙飞,张国印,卢文祥.  计算机工程与应用. 2017(03)
[9]基于自适应变异粒子群优化算法的测试数据生成[J]. 邵楠,周雁舟,惠文涛,严亚伟.  计算机应用研究. 2015(03)
[10]基于模拟退火离散粒子群算法的测试点优化[J]. 焦晓璇,景博,黄以锋,邓森,窦雯.  计算机应用. 2014(06)

博士论文
[1]复杂软件测试数据进化生成理论及应用[D]. 姚香娟.中国矿业大学 2011

硕士论文
[1]面向路径的字符串测试数据生成方法研究[D]. 唐玉宾.北京邮电大学 2017
[2]基于改进粒子群算法的嵌入式软件测试用例自动生成技术[D]. 罗思放.浙江大学 2017
[3]基于层次聚类的不可达路径检测方法研究[D]. 王红阳.中国矿业大学 2016
[4]遗传算法在自动化测试用例生成中的应用研究[D]. 周雨芹.华中科技大学 2015
[5]面向数据流挖掘的分类和聚类算法研究[D]. 张丹丹.北京交通大学 2014
[6]一种改进的遗传算法及应用[D]. 李延梅.华南理工大学 2012
[7]基于改进型遗传算法的面向路径测试数据生成[D]. 王林.北京化工大学 2011
[8]基于蚁群优化的正交小波变换盲均衡算法[D]. 陈佩佩.安徽理工大学 2011
[9]程序中不可达路径的识别及其在结构测试中的应用[D]. 陈蕊.中国科学院研究生院（计算技术研究所） 2006



本文编号：3081795