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

Change impact domain analysis method and system based on data flow function call path

A technology of function call path and analysis method, which is applied in the field of change impact domain analysis based on data flow function call path, to achieve the effect of reducing redundant paths and improving test efficiency

Inactive Publication Date: 2017-07-07
牟永敏 +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a change impact domain analysis method and system based on the data flow function call path, which is used to solve the problem of how to determine the change impact domain after the code is changed

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
  • Change impact domain analysis method and system based on data flow function call path
  • Change impact domain analysis method and system based on data flow function call path
  • Change impact domain analysis method and system based on data flow function call path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0034] For the convenience of description, this embodiment first provides definitions of some terms, which are only used to explain the technical solution, and do not limit the protection scope of the present invention.

[0035] 1. Function Calling Path (FCP): refers to a sequence of function names from the program entry point to the exit point obtained according to the function call relationship, expressed as path i ={f i0 , f i1 , f i2  … f in}. Among them, f ij Indicates the function name, f ij with f ij+1 The adjacency relationship between f ij called f ij+1 or f ij with f ij+1 Execute sequentially.

[0036] 2. Data flow function call path: The ...

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 method and system for analyzing the change impact domain based on the call path of the data flow function. The method includes: performing static path analysis on each function in the source code and the changed code, and obtaining the corresponding Local data flow impact tree; respectively integrate all local data flow impact trees in the source code and the changed code into the corresponding global data flow impact tree; compare the global data flow impact trees of the source code and the changed code to obtain data Flow changes affect domains. The invention can effectively determine the impact domain of the data flow change, greatly reduces the redundant path of the system, improves the test efficiency, provides help for developers to quickly deal with software defects in the regression test, and provides support for the development of the regression test in the aspect of data flow a new way of thinking.

Description

technical field [0001] The present invention relates to the field of software testing, in particular to a method and system for analyzing change impact domains based on data stream function calling paths. Background technique [0002] Regression testing is the retesting of a previously tested, modified program to verify that the modification did not introduce new bugs or uncover previously undiscovered bugs as a result of the change. A large part of computer programs are data statements, and changes in data will have a huge impact on software functions. Therefore, the test of data changes is the first issue that should be considered in regression testing. Usually, impact domain analysis is used to determine the impact range of changes, and the impact domains can be divided into control flow impact domains, data flow impact domains, and information flow impact domains. Control flow only has no way to analyze data from the aspect of control, and the scope is relatively small...

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 Patents(China)
IPC IPC(8): G06F11/36
Inventor 牟永敏
Owner 牟永敏
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