基于动态信息的变概率ART测试方法及其在OOS测试中的应用

发布时间：2023-10-04 02:26

　　随着信息化技术与人类社会的不断结合,人类与软件之间也越来越密不可分。而自从软件问世以来,其质量问题一直是困扰人们的一大难题,每年因为软件质量造成的损失更是数以亿万计。为此,众多研究者们不断探索,希望找到一种切实有效的测试方法。如今比较流行的一种测试方法是随机测试(Random Testing,RT),随机测试凭借实现快、操作简单的特点受到了众多业内人士的青睐。但随机测试也存在着检测效率较低的缺点,通过多年研究,TY Chen等人针对程序错误普遍连续的特性,在随机测试的基础上进行改进,并提出了一种名为自适应随机测试(Adaptive Random Testing,ART)的高效算法。ART算法的基本思想是,在输入域中使生成的测试用例尽可能均匀地散布,从而提高检测软件缺陷的效率。基于该思想,许多ART算法也被提出,其中变概率ART算法是目前其中检测效果最好的算法之一。本文重点分析了其中一种变概率ART算法——基于概率密度函数的ART算法(Adaptive Random Testing through Test Profile,ART_TP),该方法通过已执行测试用例生成...

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景和意义
    1.2 国内外研究现状
        1.2.1 随机测试
        1.2.2 自适应随机测试
        1.2.3 基于ART的 OOS测试
    1.3 本文的主要工作
    1.4 论文的组织结构
    1.5 本章小结
第二章 相关背景知识
    2.1 软件测试
        2.1.1 测试方法
        2.1.2 回归测试
        2.1.3 程序动态信息
        2.1.4 失效区域类型
        2.1.5 算法有效性度量
    2.2 自适应随机测试
        2.2.1 自适应随机测试基本思想
        2.2.2 自适应随机测试主要算法
        2.2.3 ART在 OOS中的对象距离度量
    2.3 本章小结
第三章 回归测试中变概率自适应随机测试算法
    3.1 变概率自适应随机测试
    3.2 动态信息的利用
        3.2.1 覆盖信息的获取
        3.2.2 程序覆盖率的比较
    3.3 回归测试中变概率自适应随机测试算法
        3.3.1 算法描述
        3.3.2 算法流程图
        3.3.3 时间复杂度分析
    3.4 实验分析
        3.4.1 目标程序
        3.4.2 实验评估标准
        3.4.3 实验设置
        3.4.4 实验结果分析
    3.5 本章小结
第四章 变概率ART算法在面向对象程序中的应用
    4.1 测试用例距离度量机制
        4.1.1 距离表现形式
        4.1.2 距离的运算
    4.2 测试用例距离度量
        4.2.1 测试用例的结构
        4.2.2 测试用例距离度量公式
        4.2.3 案例分析与验证
    4.3 基于变概率ART算法的面向对象测试算法
        4.3.1 算法描述
        4.3.2 算法复杂度分析
        4.3.3 测试流程
    4.4 实验分析
        4.4.1 目标程序
        4.4.2 F-measure和 Fm-time实验结果分析
        4.4.3 E-measure实验结果分析
    4.5 本章小结
第五章 测试原型系统的设计与实现
    5.1 测试流程和界面设计
        5.1.1 测试流程
        5.1.2 界面设计
    5.2 系统模块分析
        5.2.1 数值型程序测试模块
        5.2.2 面向对象程序测试模块
    5.3 本章小结
第六章 总结与展望
    6.1 工作总结
    6.2 研究展望
参考文献
致谢
攻读硕士期间发表的学术论文及科研成果



本文编号：3851126