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