江苏省研究生培养创新工程项目(CX10B157Z)
- 作品数：5 被引量：24H指数：3
- 相关作者：姜淑娟张艳梅王庆坛张红昌李海洋更多>>
- 相关机构：中国矿业大学更多>>
- 发文基金：江苏省研究生培养创新工程项目国家自然科学基金江苏省“青蓝工程”基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于复杂系统遗传算法的多路径覆盖测试用例生成方法被引量：3
- 2012年
- 针对目前复杂系统多路径覆盖测试用例生成方法较少的问题,提出一种新的基于复杂系统的多路径覆盖测试用例生成方法。首先改进遗传算法,在种群进化中对父代选择、个体进化的学习能力和种群的自适应更新方法进行改进,以有效避免算法收敛过慢或者"早熟"现象。然后根据多路径覆盖测试的特点与要求,设计基于路径匹配的适应度函数,使得运行一次算法便可生成覆盖多条目标路径的多个测试用例。最后将该方法用于几个基准程序。实验结果表明,与已有方法比较,此方法的测试用例生成效率显著提高。
- 于博姜淑娟张艳梅
- 关键词：复杂系统多路径覆盖测试用例生成遗传算法适应度函数
- 多路径覆盖测试数据生成适应度函数设计方法被引量：3
- 2012年
- 综合考虑影响适应度函数设计的因素,提出一种基于层次分析法的适应度函数设计方法。该方法首先将影响路径之间相似度的因素归结为三要素,并建立层次分析模型。根据不同因素对路径间相似度的作用重要程度不同,建立因素之间两两比较的判断矩阵,确定每个因素的权重系数,进而构造适应度函数。最后,将该方法用于基于遗传算法的多路径覆盖的测试数据生成。实验结果表明,对于解决多路径覆盖的测试数据生成问题,与已有方法相比,该方法具有较好的优越性。
- 伊丹丹姜淑娟张艳梅
- 关键词：适应度函数层次分析法遗传算法多路径覆盖测试数据生成
- 一种改进的程序可达基路径生成方法被引量：1
- 2012年
- 考虑程序中分支冲突和异常处理结构对控制流信息的影响,提出一种改进的程序可达基路径生成方法。分析不可达路径产生的原因及其判定方法,构建异常控制流图。在此基础上计算相关分支之间的关系,利用深度优先遍历方法得到程序的可达基路径集。实例分析结果表明,该方法能准确生成可达基路径集,满足基路径测试的要求。
- 王庆坛姜淑娟张艳梅
- 关键词：异常处理控制流图
- 一种基于耦合度量的类间集成测试序的确定方法被引量：10
- 2011年
- 类间测试顺序的确定是类集成测试中难以解决的一个关键问题.类的测试序列不同,构造相应的测试桩需要花费的代价也会不同.每一个测试桩复杂度度量的准确性决定最终打破环路所需构造测试桩的总体复杂度.对于类间测试顺序问题,文章提出一种基于耦合度量的类间集成测试序的确定方法.采用类间耦合度量与基于图的启发式算法相结合的方法,其中,前者用于度量每一个测试桩的复杂度,后者用于在保证测试桩总体复杂度尽可能小的条件下来打破环路.首先提出一种在度量中使用的耦合权重的计算方法,对测试桩的复杂度进行新的耦合度量;然后给出一种有效打破环路的基于图的启发式算法;最后实现了类间测试序列自动生成工具——TOGOS.实验结果表明:文中的方法较现有的方法总体复杂度有明显的降低,从而节约了测试成本.
- 姜淑娟张艳梅李海洋王庆坛
- 关键词：启发式算法
- 一种基于动态依赖关系的类集成测试方法被引量：11
- 2011年
- 类间集成测试是面向对象软件测试的重要组成部分,合适的测试顺序能够极大地节省测试成本.类间依赖关系构成环路的情况下,需要删除某些依赖关系以消除环路,同时需要引进测试桩.忽略类间动态依赖关系导致测试桩的数目不足,难以完成测试.文中提出一种基于动态依赖关系的类集成测试方法.首先分析了类之间的静态依赖和动态依赖关系;然后在保证测试桩的数目尽可能少的前提下,给出了边的删除规则以及消除由静态依赖关系和动态依赖关系形成的环路的算法,在此基础上,进一步提出测试顺序分配策略和算法;最后针对提出的方法开发了基于测试级的类测试序列自动生成工具——TLOG.实验结果表明:该方法较其它方法需要较少的测试桩,测试效率有明显提高.
- 张艳梅姜淑娟张红昌
