WS-CDL测试路径的生成与排序

• 作者: 刘翠翠 李必信 邱栋
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: WS-CDL 控制流图 测试路径 排序
• 年，卷（期）: 2012,（3）
• 页码范围: 428-434
• 分类号: TP311
• 字数: 3998字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.03.007

摘要

为了找出WS-CDL组合流程中存在的错误,减少软件维护产生的开销,提出一种基于控制流图生成测试路径的方法,用于对WS-CDL进行测试.首先解析WS-CDL文档,根据元素特点生成各类节点,并根据流程结构确定节点的源节点和目标节点；然后通过在源节点和目标节点间添加有向边构造成控制流囹；最后通过遍历控制流图生成所有可能的测试路径.测试路径中覆盖的WS-CDL元素越多,则发现的错误数也可能越多.为提高发现错误的效率,提出了2种基于路径中元素数量的排序算法,对路径的执行顺序进行排序.实验结果表明,将测试路径按路径中未被覆盖的元素总数降序排列,可以更快地发现错误.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李必信	东南大学计算机科学与工程学院	39	305	9.0	15.0
2	刘翠翠	东南大学计算机科学与工程学院	4	16	2.0	4.0
3	邱栋	东南大学计算机科学与工程学院	2	8	1.0	2.0