基于支配关系的数据流测试用例生成方法

吉顺慧; 张鹏程

首页> 中文期刊> 《计算机科学》 >基于支配关系的数据流测试用例生成方法

基于支配关系的数据流测试用例生成方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

程序控制流的设计是为实现正确的数据流服务的,数据流测试是非常重要的.文中将面向all-uses数据流准则的测试用例生成问题建模为多目标优化问题,提出了一种基于遗传算法的测试用例生成方法.通过构建待测程序的控制流图进行数据流分析,计算出程序中所有的定义-使用对,得到测试目标,利用面向多测试目标的遗传算法生成满足all-uses准则的最优解.遗传算法中定义了一种改进的基于支配关系的适应度函数,在分析测试用例对定义-使用对的覆盖程度时考虑了存在重定义的可能性,且考虑了定义结点和使用结点在执行路径中的先后顺序.实验结果表明,所提方法可以有效地生成满足all-uses准则的测试用例,相比其他方法可以有效地提升测试目标的覆盖率,降低生成测试用例所需的迭代次数.

著录项

来源
《计算机科学》 |2020年第9期|40-46|共7页
作者
吉顺慧; 张鹏程;
展开▼
作者单位

河海大学计算机与信息学院南京 211100;

河海大学计算机与信息学院南京 211100;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
数据流测试; 测试用例生成; 遗传算法; 适应度函数; 支配结点;

相似文献

中文文献
外文文献
专利

1. 基于数据流准则的测试用例生成方法 [J] . 陈洁琼 ,姜淑娟 ,张争光 . 计算机科学 . 2017,第002期
2. 一种结合数据流约束的变异测试用例生成方法 [J] . 杜小智1 ,强倩瑶1 ,黄琳婷1 . 软件工程与应用 . 2018,第002期
3. 基于数据流约简的测试用例生成策略研究 [J] . 杨子健 ,赵逢禹 . 软件 . 2018,第004期
4. 基于数据流图的仿真训练软件测试用例生成 [J] . 齐新战 ,孙春生 ,卫翔 . 西南科技大学学报 . 2013,第003期
5. 基于深度优先搜索的模糊测试用例生成方法 [J] . 李毅豪 ,洪征 ,林培鸿 . 计算机科学 . 2021,第012期
6. 基于数据流图的测试用例生成技术研究 [C] . 曹文静 ,徐胜红 . 第十四届全国青年通信学术会议 . 2009
7. 计算机测试方法的研究与应用——基于UML状态图模型的测试用例生成方法的研究 [A] . 尚建强 . 2008

基于支配关系的数据流测试用例生成方法

摘要

著录项

相似文献

相关主题

期刊订阅