Genetic algorithm parallelization test case generation method based on front and back end fusion of Web application

Abstract

The invention discloses a genetic algorithm (GA) parallelization test case generation method based on Web application front-end and back-end fusion and belongs to the field of software testing, Web application testing, concurrent testing and test case generation. According to the method, population parallelization calculation is introduced into GA-based Web application test case generation, and individual fitness is subjected to parallelization calculation through multi-thread back-end data isolation, multi-browser process management, thread pool customization and scheduling logic, so test cases covering back-end sensitive paths are generated more efficiently. In a GA test case generation process, a new concurrent strategy is designed to realize population parallelization execution and individual fitness parallelization calculation; besides, operations such as selection, crossover and variation in the GA test case generation process are reasonably designed, so individuals subjected togenetic operation can execute the operations, and an excellent individual set is reserved in population updating operation. Compared with a GA serial test case generation method for the Web application at present, population parallelization calculation can make full use of system performance, so generation efficiency of the test case of the Web application is greatly improved.

Description

technical field

[0001] The invention is an efficient test case generation method based on genetic algorithm (GA) parallelization, which belongs to the field of software test, Web application test, concurrent test and test case generation. Background technique

[0002] With the popularization and rapid development of Web technology, Web application programs are becoming more and more complex, and software testing for Web applications has become a challenging task. Web application security test case generation is an important means to ensure its reliability and security.

[0003] At present, the research on web application security testing mainly focuses on the test generation based on the front-end model and the penetration test based on the back-end. Most of the testing research based on the front-end model aims at the state / transition / transition sequence coverage of the model itself, and cannot effectively test the security vulnerabilities existing in the back-end. Backen...

Examples

Embodiment Construction

[0013] The present invention is a GA parallelization-based Web application EFSM model test case generation optimization, through the parallel execution of population individuals and parallel calculation of fitness values, better utilization of system resources, and improved efficiency of Web application test case generation. The specific implementation process of the present invention can be divided into the following stages.

[0014] The first phase, thread initialization. The present invention designs a new thread pool model to support parallel execution of Web application populations. Initialize a thread pool object AsyncTask, including the following attributes: method list, parameter list (and dictionary parameter list), started thread list, result list, number of available threads, and available browser process pool. At the same time, initialize a set of browser process lists for use by the thread pool.

[0015] The second stage is the parallel execution of genetic algo...

technical field

[0001] The invention is an efficient test case generation method based on genetic algorithm (GA) parallelization, which belongs to the field of software test, Web application test, concurrent test and test case generation. Background technique

[0002] With the popularization and rapid development of Web technology, Web application programs are becoming more and more complex, and software testing for Web applications has become a challenging task. Web application security test case generation is an important means to ensure its reliability and security.

[0003] At present, the research on web application security testing mainly focuses on the test generation based on the front-end model and the penetration test based on the back-end. Most of the testing research based on the front-end model aims at the state / transition / transition sequence coverage of the model itself, and cannot effectively test the security vulnerabilities existing in the back-end. Backen...

Examples

Embodiment Construction

[0013] The present invention is a GA parallelization-based Web application EFSM model test case generation optimization, through the parallel execution of population individuals and parallel calculation of fitness values, better utilization of system resources, and improved efficiency of Web application test case generation. The specific implementation process of the present invention can be divided into the following stages.

[0014] The first phase, thread initialization. The present invention designs a new thread pool model to support parallel execution of Web application populations. Initialize a thread pool object AsyncTask, including the following attributes: method list, parameter list (and dictionary parameter list), started thread list, result list, number of available threads, and available browser process pool. At the same time, initialize a set of browser process lists for use by the thread pool.

[0015] The second stage is the parallel execution of genetic algo...

Images