International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2557

Full Length Research Paper

User-session-based automatic test case generation using GA

Xuan Peng* and Lu Lu
Department of Computer Science and Engineering, South China University of Technology, Guangzhou Higher Education Mega Centre, Panyu District, Guangzhou, Guangdong, P.R. China, 510006.
Email: [email protected]

  •  Accepted: 21 March 2011
  •  Published: 31 July 2011



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 proposed an approach in terms of gray-box testing, combining user session data with request dependence graph of web application, to generate test cases automatically. A model of RDG was first constructed according to the structural analysis of the application under test; and then transition relations between pages and requests were extracted based on the request dependence graph. Finally, a reasonable test suite was generated to cover as many fault sensitive transition relations as possible with the aid of genetic algorithm. Simulation results indicated that our approach was better than the traditional user-session-based testing, in that it attained a higher path coverage and fault detection rate within small size of the test suite.


Key words: Web application testing, automatic test case generation, user session, request dependence graph, genetic algorithm.