Source code change influence analyzing and testing method for software units and components with combination of phase

A technology that affects analysis and testing methods, applied in the field of program development and testing, it can solve problems such as large randomness and blindness, non-object-oriented code change impact analysis, testing process and method description, etc., to achieve strong systematization and improve testing Efficiency, the effect of maximizing code test coverage

Inactive Publication Date: 2013-01-16
JIANGNAN INST OF COMPUTING TECH
View PDF1 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] It is very difficult to analyze and test the impact of code changes, and there is currently a lack of systematic methods to guide
Traditional change impact analysis and testing methods rely on the coder's experience and familiarity with the code. Manually analyzing the code blocks or execution paths affected by the change makes it difficult to comprehensively evaluate the impact of the change, and it is also difficult to fully evaluate the code. test
The effect of the analysis method based on experience is related to the personal ability of the coding and debugging personnel, which has a large randomness and blindness, and there is no automatic tool support, which is inefficient and cannot provide a systematic solution
As for the research on the impact analysis of object-oriented code changes, the target of the analysis is the class, which is limited to object-oriented codes, and the change impact analysis cannot be performed on non-object-oriented codes, and this method does not carry out the test process and method after the change impact analysis. illustrate

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
  • Source code change influence analyzing and testing method for software units and components with combination of phase
  • Source code change influence analyzing and testing method for software units and components with combination of phase
  • Source code change influence analyzing and testing method for software units and components with combination of phase

Examples

Experimental program
Comparison scheme
Effect test

specific example

[0070]

[0071] The first step S11 of unit-level code change impact analysis and testing is to construct a flow graph G of program units. Such as figure 2 As shown, the flow graph G can be constructed by marking and analyzing the program unit istriangle.

[0072] The second step S12 is to create a linearly independent test path set P. From the flow graph G, it can be known that it has 28 edges and 22 nodes in total, so according to the calculation formula of cyclomatic complexity v(G)=e-n+2=28-22+2=8, the cyclomatic complexity of G can be obtained The degree is 8. For program unit istriangle, P = {p i |(1≤i≤8)}, you can create 8 linearly independent test paths. Linear independent test path p 1 ~p 8 Such as image 3 shown. The solid lines and circles in the figure represent the test paths.

[0073] The third step S13 is to determine the change point c. Compare the numbered source code, analyze the modified part, and find the node of the modified code in the flow gr...

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 source code change influence analyzing and testing method for software units and components with combination of phase. The analysis and test on unit grade source code change influence comprise the following steps of: constructing a program unit flow graph; establishing a linear independent test route set; checking a node of a modified code in the flow graph and determining the node as a change point; using a route selector to select a route containing the change point from the linear independent test route set so as to form a influenced route set; executing the route in the influenced route set; and comparing the execution result with expected results. The analysis and test on component grade source code change influence comprise the following steps of: establishing a program scheduling graph, wherein the scheduling graph uses a scheduling structure of nodes and boundary description programs; establishing a linear independent test sub-tree set; confirming a unit at which the modified code is located and taking the unit as the change point; using a sub-tree selector to select a sub-tree from the linear independent test sub-tree set which contains the change point so as to form an influenced sub-tree set; executing the sub-tree in the influenced sub-tree set; and comparing the execution result with expected results.

Description

technical field [0001] The present invention relates to the field of program development and testing. More specifically, the present invention relates to a method for analyzing the impact of source code changes. In addition, the present invention also relates to a method for implementing tests after adopting the source code change impact analysis. Background technique [0002] The development based on the existing system source code needs to modify a large number of software codes. The software debugging work needs to modify the code at any time, and the software maintenance and upgrading process also needs to modify the code. Code changes are always accompanied by software research and development activities. more and more important. Code changes usually produce "side effects", which may affect the internal and external interfaces, functional characteristics, and performance of the software. If the impact of code changes is not fully analyzed and tested, it may lead to Exc...

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/36
Inventor 徐小春王礼生董超群张垚杨书轩黄东海望正气
Owner JIANGNAN INST OF COMPUTING TECH
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