首页 | 本学科首页   官方微博 | 高级检索  
     检索      

WS-CDL测试路径的生成与排序
引用本文:刘翠翠,邱栋,李必信.WS-CDL测试路径的生成与排序[J].东南大学学报(自然科学版),2012,42(3):428-434.
作者姓名:刘翠翠  邱栋  李必信
作者单位:东南大学计算机科学与工程学院,南京,211189
基金项目:国家自然科学基金资助项目(60973149);教育部博士点基金资助项目(20100092110022);江苏省高校科研成果产业化推进资助项目
摘    要:为了找出WS-CDL组合流程中存在的错误,减少软件维护产生的开销,提出一种基于控制流图生成测试路径的方法,用于对WS-CDL进行测试.首先解析WS-CDL文档,根据元素特点生成各类节点,并根据流程结构确定节点的源节点和目标节点;然后通过在源节点和目标节点间添加有向边构造成控制流囹;最后通过遍历控制流图生成所有可能的测试路径.测试路径中覆盖的WS-CDL元素越多,则发现的错误数也可能越多.为提高发现错误的效率,提出了2种基于路径中元素数量的排序算法,对路径的执行顺序进行排序.实验结果表明,将测试路径按路径中未被覆盖的元素总数降序排列,可以更快地发现错误.

关 键 词:WS-CDL  控制流图  测试路径  排序

Test path generation and prioritization of WS-CDL
Liu Cuicui , Qiu Dong , Li Bixin.Test path generation and prioritization of WS-CDL[J].Journal of Southeast University(Natural Science Edition),2012,42(3):428-434.
Authors:Liu Cuicui  Qiu Dong  Li Bixin
Institution:Liu Cuicui Qiu Dong Li Bixin(School of Computer Science and Engineering,Southeast University,Nanjing 211189,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号