基于启发式搜索的面向FSM路径用例生成的WEB测试研究

发布时间：2022-08-02 10:40

　　伴随Web系统的广泛应用，Web系统的正确稳定运行至关重要。由于Web系统的异构性、不确定性、多层结构等特点使得基于Web系统的测试、确认和验收是一项重要而富有挑战性的工作。本文对Web系统的功能测试进行了较为深入的研究，研究内容包括系统解析与建模、基于FSM模型的测试覆盖准则、测试用例生成算法与测试用例库的维护等内容。在系统解析与建模中，针对现有的HTML分析法填充表单能力的不足，提出了一种处理表单填充的方法，讨论了对Web系统的解析，提取标签信息并建立FSM模型的过程；在基于FSM模型测试覆盖准则的问题研究中，针对测试成本和测试效率的平衡问题，给出了Web的操作成本概念并提出改进的覆盖准则—Web系统的最小测试成本迁移覆盖准则；针对该准则设计了一种复合的启发式搜索算法—模拟退火遗传算法，可以有效的优化测试用例，降低测试用例成本；针对回归阶段的用例失效问题，提出了测试用例修正策略，该策略可以有效的对测试用例库进行维护管理。本文最后通过实验对提出的模拟退火遗传算法和两种传统搜索算法进行比较，实验结果表明提出的算法生成的测试用例比传统算法生成的测试用例的成本和迁移的冗余均有大幅下降，能极... 

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
图表清单
注释表
缩略词
第一章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
    1.3 本文的主要研究工作及组织结构
第二章 WEB 系统测试技术
    2.1 WEB 系统体系结构
    2.2 WEB 系统特点
    2.3 WEB 系统的测试的基本方法
        2.3.1 功能测试
        2.3.2 性能测试
        2.3.3 兼容性测试
        2.3.4 用户界面测试
        2.3.5 安全测试
        2.3.6 回归测试
    2.4 常用的测试用例提取方法
    2.5 常用的测试工具分析
        2.5.1 GUI 录制和回放工具
        2.5.2 基于规则的分析器
        2.5.3 负载/性能测试类工具
        2.5.4 基于 Web 的缺陷跟踪工具
    2.6 本章小结
第三章 基于 FSM 的 WEB 系统模型的建立
    3.1 WEB 系统功能测试的分析
    3.2 FSM 模型介绍
    3.3 具有 WEB 特性的 FSM
    3.4 改进的 HTML 分析法
        3.4.1 自动填充表单
        3.4.2 解析与建模
    3.5 本章小结
第四章 WEB 系统的测试覆盖准则
    4.1 一般的 FSM 测试覆盖准则
    4.2 最小测试成本迁移覆盖准则
        4.2.1 最小测试成本迁移覆盖基本概念
        4.2.2 优化迁移覆盖算法
        4.2.3 最小测试成本迁移覆盖
        4.2.4 MCMCT 算法有效性
    4.3 改进的 WEB 系统的测试覆盖准则
        4.3.1 基本定义
        4.3.2 WEB 系统的最小测试成本迁移覆盖准则
    4.4 本章小结
第五章 基于启发式搜索算法的用例生成
    5.1 问题提出
    5.2 人工智能启发式搜索算法
        5.2.1 遗传算法介绍
        5.2.2 模拟退火算法介绍
    5.3 模拟退火遗传算法
        5.3.1 模拟退火遗传算法设计
        5.3.2 模拟退火遗传算法实现和验证
    5.4 本章小结
第六章 WEB 系统回归测试策略
    6.1 回归测试
    6.2 软件回归测试策略
    6.3 软件回归测试维护
    6.4 WEB 系统的回归测试策略
        6.4.1 模型对比
        6.4.2 测试序列修正
    6.5 本章小结
第七章 WEB 系统测试工具的实现和验证
    7.1 工具框架设计与实现
    7.2 验证
        7.2.1 最小测试成本迁移覆盖算法生成用例
        7.2.2 模拟退火遗传算法优化
    7.3 结果分析
    7.4 本章小结
第八章 总结与展望
    8.1 总结
    8.2 展望
参考文献
致谢
在学期间的研究成果及发表的学术论文



本文编号：3668370