A new approach for session-based test case generation by GA

User-session-based testing which relies on capturing and replaying real user sessions is an effective approach to test web applications. However, as a black-box testing, test case generation totally based on user session data may not be qualified for ensuring the reliability of web applications. This paper proposes an approach named US-RDG in terms of gray-box testing, combining User Session data with Request Dependence Graph (RDG) of web application, to automatically generate test cases with the using of GA. Simulation results indicate that US-RDG effects better than the traditional user-session-based testing, and attains higher path coverage and fault detection rate within small size of test suite.

[1]  Gregg Rothermel,et al.  Improving web application testing with user session data , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[2]  Gregg Rothermel,et al.  Leveraging user-session data to support Web application testing , 2005, IEEE Transactions on Software Engineering.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[5]  Mei-Hwa Chen,et al.  Clustering and Tailoring User Session Data for Testing Web Applications , 2009, 2009 International Conference on Software Testing Verification and Validation.

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Emily Hill,et al.  Applying Concept Analysis to User-Session-Based Testing of Web Applications , 2007, IEEE Transactions on Software Engineering.

[8]  Giuseppe A. Di Lucca,et al.  A Technique for Reducing User Session Data Sets in Web Application Testing , 2006, 2006 Eighth IEEE International Symposium on Web Site Evolution (WSE'06).

[9]  A. Jefferson Offutt,et al.  Introduction to Software Testing , 2008 .

[10]  Emily Hill,et al.  An empirical comparison of test suite reduction techniques for user-session-based testing of Web applications , 2005, 21st IEEE International Conference on Software Maintenance (ICSM'05).

[11]  Lori Pollock,et al.  A scalable approach to user-session based testing of Web applications through concept analysis , 2004 .

[12]  Akif Günes Koru,et al.  Prioritizing User-Session-Based Test Cases for Web Applications Testing , 2008, 2008 1st International Conference on Software Testing, Verification, and Validation.