基于神经网络的路径覆盖测试数据生成-概率论与数理统计专业论文.docxVIP

万方数据 万方数据 中图分类号 O21 学校代码 10290 UDC 51 密 级 公开 中国矿业大学 硕士学位论文 基于神经网络的路径覆盖测试数据生成 Test Data Generation for Path Coverage Based on Neural Network 作 者 李鑫 导 师 姚香娟 申请学位 理学硕士 培养单位 理学院 学科专业 概率论与数理统计 研究方向 进化测试 答辩委员会主席 评 阅 人 二○一四年五月 学位论文使用授权声明 本人完全了解中国矿业大学有关保留、使用学位论文的规定，同意本人所撰 写的学位论文的使用授权按照学校的管理规定处理： 作为申请学位的条件之一，学位论文著作权拥有者须授权所在学校拥有学位 论文的部分使用权，即：①学校档案馆和图书馆有权保留学位论文的纸质版和电 子版，可以使用影印、缩印或扫描等复制手段保存和汇编学位论文；②为教学和 科研目的，学校档案馆和图书馆可以将公开的学位论文作为资料在档案馆、图书 馆等场所或在校园网上供校内师生阅读、浏览.另外，根据有关法规，同意中国 国家图书馆保存研究生学位论文. （保密的学位论文在解密后适用本授权书）. 作者签名： 导师签名： 年 月 日 年 月 日 学位论文原创性声明 本人郑重声明：所呈交的学位论文《基于神经网络的路径覆盖测试数据生 成》，是本人在导师指导下，在中国矿业大学攻读学位期间进行的研究工作所取 得的成果。据我所知，除文中已经标明引用的内容外，本论文不包含任何其他个 人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 37 论文审阅认定书 研究生李鑫 在规定的学习年限内，按照研究生培养方案的要 求，完成了研究生课程的学习，成绩合格；在我的指导下完成本学位 论文,经审阅，论文中的观点、数据、表述和结构为我所认同，论文 撰写格式符合学校的相关规定，同意将本论文作为学位申请论文送专 家评审. 导师签字： 年 月 日 致谢 研究生三年的学习生活即将结束，在这三年的时间里，我在学习、工作等方 面取得了很大的进步，在此向所有关心、帮助、鼓励、照顾过我的老师、同学、 亲人和朋友们致以深深的谢意！ 本文是在我的导师姚香娟副教授的悉心指导下完成的，没有姚老师的指导和 鼓励，论文是不可能得以顺利完成的。在研究生三年的学习生涯中，姚老师给予 了我亲切的关怀和细心的照顾，姚老师渊博的专业知识，严谨的治学态度以及忘 我的工作热情对我有着深远的影响，激励我不断努力，向着更高的人生目标奋斗。 在这里，我要向我的导师姚香娟副教授致以最真诚的祝福和最诚挚的敬意！ 感谢江龙教授、宋晓秋教授、刘文斌教授、苗连英教授、范胜君教授等，你 们的课对我有很大的启发，使我获益良多；感谢杨崇洁老师对我平时工作的指导 和帮助，在此，对他们表示真挚的谢意！ 感谢郭仪昊、王文亮、顾雅莉、胡雷、李彬陪伴我度过了快乐的研究生生活， 大家一起上讨论班、一起聆听导师的谆谆教诲，衷心地向你们表示感谢！感谢我 的研究生同学们，感谢我的室友们，使我的生活更加丰富多彩，是你们让我有了 帮助别人和被别人帮助的快乐，谢谢你们！ 感谢我的父母，你们是我坚强的后盾，我的每一点进步都离不开你们的关怀、 鼓励和支持，你们辛苦了！ 感谢各位专家学者们百忙之中对我的论文严谨细致的评审，由于本人学识尚 浅，难免会出现一些错误和不当之处，恳请各位老师批评指正！ 摘 要 软件测试的目的是为了发现软件中存在的缺陷甚至错误，从而提高软件的质 量。已有的统计结果表明，软件测试占开发成本的 50％以上。软件测试的核心 是测试数据的自动生成，路径覆盖测试是一种重要的测试数据自动生成手段。传 统的基于路径覆盖的测试数据进化生成是将数据生成问题转化为优化问题，对每 个测试数据，都要运行插桩后的程序获得分支距离、层接近度等信息，从而计算 其适应值，这样就需要消耗大量的时间。为了降低计算成本，减少运行程序带来 的时间消耗，本文做了以下研究。 本文第三章提出了一种基于 BP 神经网络的路径覆盖测试数据生成方法。具 体是指，用 BP 神经网络模拟插桩后的适应值的计算过程，将随机生成的输入数 据运行插桩程序获得分支距离、层接近度等信息，并计算适应值；然后将输出数 据和适应值作为训练样本训练 BP 神经网络；最后结合训练好的 BP 神经网络使 用遗传算法自动生成测试数据。实验证明，使用 BP 神经网络可以在一定程度上 节省测试数据集生成的时间。 本文第四章考虑到 BP 神经网络具有收敛速度慢，训练失败可能性大等特点， 提出了一种改进的 RBF 神经网络模拟适应值函数，在设置隐层结构时，使用了