[1]刘翠翠,邱栋,李必信.WS-CDL测试路径的生成与排序[J].东南大学学报(自然科学版),2012,42(3):428-434.[doi:10.3969/j.issn.1001-0505.2012.03.007]
 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.[doi:10.3969/j.issn.1001-0505.2012.03.007]
点击复制

WS-CDL测试路径的生成与排序()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
42
期数:
2012年第3期
页码:
428-434
栏目:
计算机科学与工程
出版日期:
2012-05-20

文章信息/Info

Title:
Test path generation and prioritization of WS-CDL
作者:
刘翠翠 邱栋 李必信
东南大学计算机科学与工程学院, 南京 211189
Author(s):
Liu Cuicui Qiu Dong Li Bixin
School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
关键词:
WS-CDL 控制流图 测试路径 排序
Keywords:
Web service choreography description language(WS-CDL) control flow graph test path prioritization
分类号:
TP311
DOI:
10.3969/j.issn.1001-0505.2012.03.007
摘要:
为了找出WS-CDL组合流程中存在的错误,减少软件维护产生的开销,提出一种基于控制流图生成测试路径的方法,用于对WS-CDL进行测试.首先解析WS-CDL文档,根据元素特点生成各类节点,并根据流程结构确定节点的源节点和目标节点; 然后通过在源节点和目标节点间添加有向边构造成控制流图; 最后通过遍历控制流图生成所有可能的测试路径.测试路径中覆盖的WS-CDL元素越多,则发现的错误数也可能越多.为提高发现错误的效率,提出了2种基于路径中元素数量的排序算法,对路径的执行顺序进行排序.实验结果表明,将测试路径按路径中未被覆盖的元素总数降序排列,可以更快地发现错误.
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.

参考文献/References:

[1] Papazoglou M P,Traverso P,Dustdar S,et al.Service oriented computing:state of the art and research challenges [J].Computer,2007,40(11):38-45.
[2] Kavantzas N,Burdett D,Ritzinger G,et al.Web services choreography description language version 1.0 [EB/OL].(2005-11-09)[2010-06-19].http://www.w3.org/TR/ws-cdl-10/.
[3] Mei L,Chan W K,Tse T H.Data flow testing of service choreography[C] //Proceedings of the Joint 12th European Software Engineering Conference and 17th ACM SIGSOFT Symposium on the Foundations of Software Engineering.Amsterdam,The Netherlands,2009:151-160.
[4] Zhou L,Ping J,Xiao H,et al.Automatically testing web services choreography with assertions [C] //Proceedings of the 12th International Conference on Formal Engineering Methods and Software Engineering.Shanghai,China,2010:138-154.
[5] Michael R,Sehun T.Towards automating regression test selection for Web services [C] //Proceedings of the 16th International Conference on World Wide Web.New York,2007:1265-1266.
[6] Rohtermel G,Harrold M J,Ostrin J,et al.An empirical study of the effects of minimization on the fault detection capabilities of test suites [C] //Proceedings of the International Conference on Software Maintenance.Bethesda,MD,USA,1998:34-43.
[7] Rothermel G,Untch R,Chu H C,et al.Prioritizing test cases for regression testing [J].IEEE Transactions on Software Engineering,2001,27(10):929-948.
[8] Rothermel G,Untch R H,Chu C,et al.Test case prioritization:an empirical study [C] //Proceedings of the International Conference on Software Maintenance.Oxford,UK,1999:179-188.
[9] Mei L,Chan W K,Tse T H,et al.XML-manipulating test case prioritization for XML-manipulating services [J].Journal of Systems and Software,2011,84(4):603-619.
[10] Mei L,Zhang Z,Chan W K,et al.Test case prioritization for regression testing of service-oriented business applications [C] //Proceedings of the 9th International Conference on Quality Software.New York,2009:901-910.
[11] Elbaum S,Malishevsky A G,Rothermel G.Test case prioritization:a family of empirical studies [J].IEEE Transactions on Software Engineering,2002,28(2):159-182.
[12] Yuan Y,Li Z J,Sun W.A graph-search based approach to BPEL4WS test generation [C] //Proceedings of the International Conference on Software Engineering Advances.Tahiti,Polynesia,2006:4031799.
[13] Wang D,Li B,Cai J.Regression testing of composite service:an XBFG-based approach [C] //Proceedings of Congress on Services Part Ⅱ.Beijing,China,2008:112-119.

备注/Memo

备注/Memo:
作者简介: 刘翠翠(1987—),女,硕士生; 李必信(联系人),男,博士,教授,博士生导师,bx.li@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60973149)、教育部博士点基金资助项目(20100092110022)、江苏省高校科研成果产业化推进资助项目.
引文格式: 刘翠翠,邱栋,李必信.WS-CDL测试路径的生成与排序[J].东南大学学报:自然科学版,2012,42(3):428-434. [doi:10.3969/j.issn.1001-0505.2012.03.007]
更新日期/Last Update: 2012-05-20