东南大学学报（自然科学版）2012，Vol.42Issue(3)：428-434,7.DOI:10.3969/j.issn.1001-0505.2012.03.007
WS-CDL测试路径的生成与排序
Test path generation and prioritization of WS-CDL
摘要
Abstract
In order to find faults and reduce software maintenance costs in Web service choreography description language(WS-CDL) process, a novel approach of test path generation based on a control flow graph is proposed to test WS-CDL. First, the elements in WS-CDL are extracted as different types of nodes, and the predecessors and successors of a node are deduced based on the structure of WS-CDL process. Then the control flow graph is constructed by adding directed edges from predecessors to successors. Finally, all possible test paths are generated by traversing the control flow graph. The more the elements in the path, the more the faults that may be detected. In order to improve the rate of fault detection, two test path prioritization strategies based on the number of elements in paths are proposed. A case study shows that testing can detect faults quickly in the descending order of the number of uncovered elements in paths.关键词
WS-CDL/控制流图/测试路径/排序Key words
Web service choreography description language(WS-CDL)/ control flow graph/ test path/ prioritization分类
信息技术与安全科学引用本文复制引用
刘翠翠,邱栋,李必信..WS-CDL测试路径的生成与排序[J].东南大学学报（自然科学版）,2012,42(3):428-434,7.基金项目
国家自然科学基金资助项目(60973149),教育部博士点基金资助项目(20100092110022)、江苏省高校科研成果产业化推进资助项目. （60973149）
