关键词: Web应用, 遗传算法, 测试用例, 测试套件, 约简, 优先排序, 公共前缀,

Abstract: The test is an effective way to ensure the high quality and high reliability of Web applications. Unfortunately， it is hard to directly employ the traditional test theories and methodologies because of the particularities and complexities of Web applications. The test case generation and optimization is one of the key problems.An approach to generating and optimizing test cases is proposed for Web application test based on user sessions using genetic algorithm. A large volume of meaningful user sessions are obtained after purging their irrelevant information by analyzing user logs on the Web server. Most of the redundant user sessions are also removed by reducing them. For test reuse and test concurrency， it divides the user sessions obtained into different groups， each of which is called a test suite， and then prioritizes the test suites and the test cases of each test suite. So， the initial test suites and test cases， and their initial executing sequences are achieved. However， the test scheme generated by the elementary prioritization is not much approximate to the best one. Therefore， genetic algorithm is employed to optimize the grouping and prioritization. Meanwhile， an approach to generating new test cases is presented using crossover. The new test cases can detect errors caused by the use of possible conflicting data shared by different users.

Key words: Web applications, genetic algorithm, test case, test suite, reduction, prioritization, common prefix