面向路径的测试数据自动生成工具的设计

doi:10.3778/j.issn.1002-8331.2010.15.017

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (15): 53-56.DOI: 10.3778/j.issn.1002-8331.2010.15.017

面向路径的测试数据自动生成工具的设计

陈继锋¹，刘树锟¹，王志海²

1.湖南涉外经济学院计算机科学与技术学部，长沙 410205
2.上海无距科技有限公司，上海　200049

收稿日期:2010-01-22 修回日期:2010-03-22 出版日期:2010-05-21 发布日期:2010-05-21
通讯作者: 陈继锋

Design of automatic test data generator based on program path

CHEN Ji-feng¹，LIU Shu-kun¹，WANG Zhi-hai²

1.Department of Computer，Hunan International Economics University，Changsha 410205，China
2.Shanghai WooJoy Technology Co.，Ltd，Shanghai 200049，China

Received:2010-01-22 Revised:2010-03-22 Online:2010-05-21 Published:2010-05-21
Contact: CHEN Ji-feng

摘要/Abstract

摘要： 设计了一个通用的基于控制流和数据流的结构测试数据自动生成的工具。该工具根据控制流和数据流测试中所采用的覆盖标准来选取测试路径，并以改进后的迭代松弛法为核心，对所选取的路径生成测试数据。同时工具采用Fibonacci法优化选取路径，对不可达路径进行处理，并对测试数据的分支覆盖率、DCP覆盖率等进行了统计。实验结果表明该工具是可行的。

关键词: 路径, 测试数据自动生成, 覆盖率

Abstract: A path-based software tool on automatic test data generation is designed in this paper.The coverage criteria for control flow and data flow are used to optimize the selection of test path.Using improved iterative relaxation method，the tool on path-based automatic test data generation is used to generate test data for the selected path.The infeasible path is processed with Fibonacci method.The rate of branch coverage and DCP coverage on test data are obtained through the tool.Test results show that the tool is feasible.

Key words: path, automatic test data generation, coverage rate

中图分类号:

TP311

陈继锋¹，刘树锟¹，王志海²

. 面向路径的测试数据自动生成工具的设计 [J]. 计算机工程与应用, 2010, 46(15): 53-56.

CHEN Ji-feng¹，LIU Shu-kun¹，WANG Zhi-hai². Design of automatic test data generator based on program path[J]. Computer Engineering and Applications, 2010, 46(15): 53-56.

[1]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[2]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[3]	李俊. 结合最短路径改进的社会力人群疏散仿真模型[J]. 计算机工程与应用, 2021, 57(8): 264-270.
[4]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[5]	张蝶依，尹立杰. 保持聚类结构的异质网络表示学习[J]. 计算机工程与应用, 2021, 57(7): 144-150.
[6]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[7]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[8]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[9]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[10]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[11]	任军效，常新，侯滢，曹小博. 考虑用户偏好和平台收益的共享泊位分配模型[J]. 计算机工程与应用, 2021, 57(24): 242-248.
[12]	王嘉月，史立. 考虑电池损耗的电动冷藏车路径及充电策略[J]. 计算机工程与应用, 2021, 57(24): 283-289.
[13]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[14]	胡小兵，陈树念，张盈斐，谷升豪. 求解多目标路径优化问题的涟漪扩散算法[J]. 计算机工程与应用, 2021, 57(23): 81-90.
[15]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.

面向路径的测试数据自动生成工具的设计

Design of automatic test data generator based on program path

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics