Online Judge程序缺陷实时定位及修复系统

发布时间：2023-04-05 02:52

　　软件调试过程是软件开发和软件维护中的重要阶段,包括软件缺陷的定位和修复等环节。目前,随着软件程序规模的日渐增长,软件调试过程中花费的成本也逐渐增多。并且,当软件缺陷发生时,会造成软件功能的失效,严重时甚至会造成财产的损失,因此尽快地修复软件缺陷是一个重要的研究问题。已有的软件缺陷定位技术大多是基于测试用例执行过程中程序的行为特征。在测试用例集执行过程中,通过搜集程序执行信息获取待测程序的行为特征,根据失败测试用例和成功测试用例的执行信息对程序实体进行排序,从而筛选出最有可能包含缺陷的程序实体。在基于测试用例集的方法中,基于频谱的方法数量较多,特别是轻量级的频谱构造方式,这类定位统计的数据较少,仅仅简单统计程序实体在成功测试用例和失败测试用例中的覆盖信息,由于时间开销较小也被用于自动程序修复方法当中。自动程序修复方法基于缺陷定位的结果,采用不同类型的补丁生成算法生成程序补丁。随后基于测试用例集或其他形式的程序规约对补丁的正确性进行验证,从而筛选出正确的补丁对源程序进行修复。目前缺陷定位和缺陷修复都是软件工程领域活跃的研究问题,近几年这两个领域都有较多的研究进展,但在实际项目上的应用仍有待...

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 绪论
    1.1 研究背景
    1.2 研究现状
        1.2.1 基于频谱的软件缺陷定位
        1.2.2 基于约束求解的程序自动修复
        1.2.3 研究现状分析与总结
    1.3 本文工作及组织结构
        1.3.1 本文主要工作
        1.3.2 本文组织结构
第2章 相关工作
    2.1 基于频谱的软件缺陷定位
    2.2 自动程序修复方法
        2.2.1 自动程序修复方法工作介绍
        2.2.2 Nopol方法流程介绍
    2.3 测试用例集评估
    2.4 相关工作总结
第3章 OnlineJudge程序缺陷实时定位及修复系统设计与实现
    3.1 OnlineJudge程序缺陷实时定位及修复系统框架结构
    3.2 OnlineJudge程序缺陷实时定位及修复系统实现
    3.3 实证研究框架
    3.4 评测数据集
        3.4.1 缺陷定位评测程序集
        3.4.2 程序修复方法评测数据集
    3.5 本章总结
第4章 缺陷定位及程序修复方法实证分析
    4.1 评测指标
        4.1.1 缺陷定位方法评测指标
        4.1.2 程序修复方法评测指标
    4.2 缺陷定位方法实验结果分析
        4.2.1 单缺陷版本实证评估
        4.2.2 多缺陷版本实证评估
        4.2.3 缺陷定位实验结果总结
    4.3 缺陷修复方法实验结果分析
        4.3.1 缺陷分类修复实证评估
        4.3.2 修复方法有效性分析
    4.4 实验结果分析总结
第5章 修复补丁优化算法
    5.1 补丁优化算法框架
    5.2 补丁优化算法分析
        5.2.1 有限状态机概述
        5.2.2 补丁优化算法详述
    5.3 优化结果
    5.4 修复补丁优化算法总结
第6章 总结与展望
    6.1 本文工作总结
    6.2 下一步工作展望
参考文献
发表论文和参加科研情况说明
致谢



本文编号：3782582