基于图挖掘的错误定位方法研究

发布时间：2023-03-05 03:28

　　现如今计算机软件已经涉及社会发展的各个方面,为了保证软件质量,人们更加注重软件测试。程序调试是软件测试中比较困难的任务,其中错误定位是程序调试中比较费力的一步,提升软件错误定位效率能够有效减小调试代价。因此,研究有效的错误定位方法,对提高程序调试效率,减少软件测试的成本以及保证软件的质量具有重要意义。国内外众多研究人员提出了多种软件错误分析与定位方法,然而现有方法在错误定位过程中存在忽略了一些程序执行统计信息和错误定位结果缺少错误相关上下文信息等问题。本文在分析研究了已有方法与技术的基础上,针对性地提出了基于图挖掘与支持向量机的错误定位方法和基于化学反应优化的错误定位方法,并且实现了一个基于化学反应优化的错误定位工具。针对现有方法在错误定位过程中忽略了一些程序执行统计信息的问题,本文提出了一种基于图挖掘与支持向量机的错误定位方法。该方法首先收集程序执行轨迹并建模为软件行为图;之后,约简行为图构建加权软件行为图,并且利用图挖掘算法挖掘封闭子图,记录下频繁边;最后,将软件行为图转化为特征向量,结合支持向量机对所有执行进行分类,识别分类精度明显提升的方法加入可疑方法集合进行错误定位。实验结果...

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
变量注释表
1 绪论
    1.1 课题研究的背景及意义
    1.2 国内外研究现状
    1.3 存在的问题
    1.4 本文工作
    1.5 本文结构
    1.6 本章小结
2 背景知识及技术介绍
    2.1 软件错误定位
    2.2 基于软件行为图的错误定位
    2.3 基于搜索的错误定位
    2.4 化学反应优化算法
    2.5 本章小结
3 基于图挖掘与支持向量机的错误定位方法
    3.1 引言
    3.2 方法框架
    3.3 实验
    3.4 本章小结
4 基于化学反应优化的错误定位方法
    4.1 引言
    4.2 方法框架
    4.3 实验
    4.4 本章小结
5 基于化学反应优化的错误定位工具设计与实现
    5.1 错误定位工具框架
    5.2 详细设计与实现
    5.3 本章小结
6 总结与展望
    6.1 总结
    6.2 展望
参考文献
作者简历
学位论文数据集



本文编号：3755607