Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A test case generation and genetic algorithm technology, applied in the field of efficient test case generation, can solve problems such as poor system resource utilization and low efficiency, and achieve the effects of improving generation efficiency, ensuring continuity, and reducing code complexity

Inactive Publication Date: 2020-12-01
BEIJING UNIV OF CHEM TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the current research on test case generation for web applications often adopts a serial method to avoid data conflicts, but this generation method has low efficiency and poor system resource utilization

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Genetic algorithm parallelization test case generation method based on front and back end fusion of Web application

Examples

Experimental program
Comparison scheme
Effect test

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...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36G06N3/12
CPCG06F11/3684G06N3/126
Inventor 李奕超王微微赵瑞莲
Owner BEIJING UNIV OF CHEM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com