Execution base path evolution generation method based on statistical analysis

A technology of statistical analysis and execution path, applied in the direction of calculation, genetic law, genetic model, etc., can solve the problem of time-consuming, no processing loop structure, etc., to achieve the effect of improving efficiency

Inactive Publication Date: 2017-03-15
MUDANJIANG NORMAL UNIV
View PDF6 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

J. Yan et al. proposed a finite set F method for generating executable paths, F satisfies the basic path coverage criterion, but this method needs to execute all paths when detecting executable paths, which is very time-consuming
Z. Zhonglin et al. and D. Qingfeng et al. used cyclomatic complexity to generate linearly independent path sets. Since the variables contained in decision nodes have data dependencies, most of the generated basic path sets are non-executable paths. For this reason, the baseline method combined with dependencies Avoid choosing n

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
  • Execution base path evolution generation method based on statistical analysis
  • Execution base path evolution generation method based on statistical analysis
  • Execution base path evolution generation method based on statistical analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The implementation of the statistical analysis-based executable basic path evolution generation method of the present invention will be described in detail below with reference to specific drawings and examples.

[0043] The present invention designs an executable basic path evolution generation tool based on statistical analysis, and its system structure diagram is as follows figure 1 As shown, it contains three modules: statistical analysis module, executable path generation module and basic path detection module.

[0044] Step 1. Design of the statistical analysis model.

[0045] The design of the statistical analysis model is mainly divided into two steps, the determination of the correlation of conditional sentences and the determination of mutually exclusive edges.

[0046] 1.1 Determination of the relevance of conditional statements.

[0047] Using the statistical analysis method, randomly generate a set of test data to run the tested program, count the values ...

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 an executable base path evolution generation method based on statistical analysis, in order to make the generated test path can be applied to any path test technology, so as to improve the efficiency of software testing. First, the statistical analysis method is used to design and analyze the model to determine the control flow graph, DD-graph and mutex sides of the tested program. Then, a variable length genetic algorithm based on statistical analysis is proposed. The method is used for designing the executable path generation model and a basic path detection model that evolves to generate an executable base path. The prior method is to generate the test path and detect the executable path separately. The invention designs a two-part content in one way. The basic path of the evolution is itself an executable path and overcomes the loop problem in the control flow graph , and can greatly improve the efficiency of the test path generation.

Description

technical field [0001] The invention relates to the field of computer software testing, and designs a new evolutionary method for automatically generating executable basic paths based on statistical analysis technology. This method is different from the original method in that the generated test paths are executable independent paths satisfying linear independence, that is, executable basic paths. Background technique [0002] Software testing is an important part of the software life cycle. Structural testing is the main method of software testing. Path testing is the most effective coverage criterion in structural testing. It needs to execute the test path of the program under test. Therefore, automatic test path generation is the key task of software testing, and it is an effective method to simplify the software testing process, which can reduce the cost of software testing and improve the testing efficiency. [0003] Basic path testing is one of the most effective test...

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
IPC IPC(8): G06F11/36G06N3/12
CPCG06F11/3684G06F11/3688G06N3/126
Inventor 夏春艳张岩谢威肖楠磨然
Owner MUDANJIANG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap