[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()

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

Author(s):

Gu Jingxian¹;  Xu Lei²;  Xu Baowen²

¹School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
²State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

Keywords:

web application;  coverage criteria;  test requirement reduction

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.

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.

Common functions