|Table of Contents|

[1] Gu Jingxian, Xu Lei, Xu Baowen,. Coverage criteria and test requirement reductionfor component-based web application [J]. Journal of Southeast University (English Edition), 2010, 26 (1): 36-42. [doi:10.3969/j.issn.1003-7985.2010.01008]
Copy

Coverage criteria and test requirement reductionfor component-based web application()
基于组件Web应用程序的覆盖率准则和测试需求约简
Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:
26
Issue:
2010 1
Page:
36-42
Research Field:
Computer Science and Engineering
Publishing date:
2010-03-30

Info

Title:
Coverage criteria and test requirement reductionfor component-based web application
基于组件Web应用程序的覆盖率准则和测试需求约简
Author(s):
Gu Jingxian1, Xu Lei2, Xu Baowen2
1School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
顾静娴1, 许蕾2, 徐宝文2
1东南大学计算机科学与工程学院, 南京210096; 2南京大学计算机软件新技术国家重点实验室, 南京210093
Keywords:
web application;  coverage criteria;  test requirement reduction
Web应用;  覆盖率准则;  测试需求约简
PACS:
TP391
DOI:
10.3969/j.issn.1003-7985.2010.01008
Abstract:
In order to analyze and test the component-based web application and decide when to stop the testing process, the concept of coverage criteria and test requirement reduction approach are proposed. First, four adequacy criteria are defined and subsumption relationships among them are proved. Then, a translation algorithm is presented to transfer the test model into a web application decision-to-decision graph(WADDGraph)which is used to reduce testing requirements. Finally, different sets of test requirements can be generated from WADDGraph by analyzing subsumption and equivalence relationships among edges based on different coverage criteria, and testers can select different test requirements according to different testing environments. The case study indicates that coverage criteria follow linear subsumption relationships in real web applications. Test requirements can be reduced more than 55% on average based on different coverage criteria and the size of test requirements increases with the increase in the complexity of the coverage criteria.
为了更好地分析测试基于组件的Web应用, 并抉择何时结束测试过程, 提出了覆盖率准则的概念和测试需求约简的方法. 首先, 定义了4种覆盖率准则, 并证明它们之间的包含关系. 然后, 使用一种转换算法将Web应用测试模型转换成一种可以约简测试需求集合的Web应用决策-决策图(WADD图). 最后, 基于各种覆盖率准则, 并通过分析图中各条边的等价和包含关系, 约简测试需求集合. 测试人员可以根据不同的测试环境需求选择不同测试需求集合. 案例分析表明, 在实际的Web应用中所定义的覆盖率准则确实存在线性包含关系. 基于不同的测试覆盖率准则, 测试需求集合平均可约简55%以上. 随着覆盖率准则复杂度的提高, 测试需求的规模也随之增大.

References:

[1] Gu Jingxian, Xu Lei, Xu Baowen, et al.An extended MM-Path approach to component-based web application testing[C]//Proceedings of the 12th International Workshop on Future Trends of Distributed Computing Systems. Kunming, China, 2008: 144-150.
[2] Liu C H, Kung D C, Hsia P, et al.Structural testing of web applications[C]//Proceedings of the ISSRE. San Jose, CA, USA, 2000: 84-96.
[3] Xu Lei, Xu Baowen, Chen Zhenqiang, et al.Regression testing for web applications based on slicing[C]//Procee-dings of the 27th Annual International Computer Software and Applications Conference. Dallas, Texas, USA, 2003: 652-656.
[4] Xu Lei, Xu Baowen. Testing forms in web applications automatically[J]. Wuhan University Journal of Natural Sciences, 2006, 11(3): 561-566.
[5] Qian Zhongsheng, Miao Huaikou, Zeng Hongwei. A practical web testing model for web application testing[C]//Proceedings of Signal-Image Technologies and Internet-Based System. Shanghai, China, 2007: 434-441.
[6] Ricca F, Tonella P. Analysis and testing of web applications[C]//Proceedings of the 23rd International Conference on Software Engineering. Toronto, Canada, 2001: 25-34.
[7] Sampath S, Gibson E, Sprenkle S, et a1. Coverage criteria for testing web applications[R]. Newark, DE, USA: Computer and Information Sciences of University of Delaware, 2005.
[8] Cai Lizhi, Tong Weiqin, Yang Genxing. The web application test based on page coverage criteria[J]. Journal of Donghua University: English Edition, 2008, 25(3): 291-296.
[9] Bertolino A, Marre M. Automatic generation of path covers based on the control flow analysis of computer programs[J]. Journal of IEEE Trans Software Eng, 1994, 20(12): 885-899.
[10] Marre M, Bertolino A, Using spanning sets for coverage testing[J]. IEEE Transactions on Software Engineering, 2003, 29(11): 974-984.
[11] Chung C G, Lee J G. An enhanced zero-one optimal path set selection method[J]. Journal of Systems and Software, 1997, 39(2): 145-164.
[12] Tallam S, Gupta N. A concept analysis inspired greedy algorithm for test suite minimization[J]. Journal of ACM SIGSOFT Software Engineering Notes, 2006, 31(1): 35-42.
[13] Zhang Xiaofang, Xu Baowen, Nie Changhai, et al.Test suite optimization based on testing requirements reduction[J]. Journal of Electronics and Computer Science, 2005, 7(2): 9-15.

Memo

Memo:
Biographies: Gu Jingxian(1985—), female, graduate; Xu Lei(corresponding author), female, doctor, associate professor, xlei@nju.edu.cn.
Foundation items: The National Natural Science Foundation of China(No.90818027, 60873050), the National High Technology Research and Development Program of China(863 Program)(No.2009AA01Z147), Opening Foundation of State Key Laboratory Software Engineering in Wuhan University(No.SKLSE20080717), Opening Foundation of State Key Laboratory for Novel Software Technology in Nanjing University(No.ZZKT2008F12), the Key Laboratory Foundation of Shanghai Municipal Science and Technology Commission(No.09DZ2272600).
Citation: Gu Jingxian, Xu Lei, Xu Baowen. Coverage criteria and test requirement reduction for component-based web application[J]. Journal of Southeast University(English Edition), 2010, 26(1): 36-42.
Last Update: 2010-03-20