CN111580852B - Method and system for identifying software change influence range - Google Patents
Method and system for identifying software change influence range Download PDFInfo
- Publication number
- CN111580852B CN111580852B CN202010357757.1A CN202010357757A CN111580852B CN 111580852 B CN111580852 B CN 111580852B CN 202010357757 A CN202010357757 A CN 202010357757A CN 111580852 B CN111580852 B CN 111580852B
- Authority
- CN
- China
- Prior art keywords
- basic
- basic item
- change
- item
- association
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
Abstract
The invention relates to a method and a system for identifying a software change influence range, belongs to the technical field of computer software, and solves the problems of poor precision and low efficiency caused by analysis of the software change influence range in the prior art. The identification method comprises the following steps: obtaining a correlation factor based on the basic item identification of the software, wherein the basic item comprises a functional item and a performance item of the software, and the correlation factor represents the bearing content of the correlation relation among the basic items; according to the association factor, obtaining an association matrix of the software; wherein, the incidence matrix of the software contains incidence relations among all basic items of the software; comparing the basic items before and after the change to obtain a change basic item; and based on the change basic item, carrying out change influence analysis in the association matrix to obtain a change influence range of the software. The automatic identification of the software change influence range is realized, and the accuracy of the analysis result is improved.
Description
Technical Field
The present invention relates to the field of computer software technologies, and in particular, to a method and system for identifying a software change influence range.
Background
With the development of nuclear power technology, more and more digital products enter the nuclear power field, and more software technologies are introduced. Based on the high safety and high reliability of the software and devices in the nuclear power industry, the software applied to the nuclear power system must be subjected to strict V & V (verification and validation).
The current analysis of the influence of software changes is mainly based on human analysis and depends on the personal experience of an analyst. The method can identify the influence of the change between different development stages of the software, but cannot obtain which functional items and performance items are influenced, namely cannot obtain which basic items are influenced. Because the existing method for analyzing the software change influence scope depends on the personal ability of an analyzer and the understanding degree of the system, the method has the defects of poor accuracy and low efficiency of the analyzed software change influence scope.
Disclosure of Invention
In view of the above analysis, the present invention aims to provide a method and a system for identifying a software change influence range, which are used for solving the problems of poor accuracy and low efficiency caused by analyzing the software change influence range in the prior art.
In one aspect, an embodiment of the present invention provides a method for identifying a software change influence range, including the following steps:
obtaining a correlation factor based on the basic item identification of the software; the basic items comprise functional items and performance items of software, and the association factors represent bearing contents of association relations among the basic items;
according to the association factor, obtaining an association matrix of the software; wherein, the incidence matrix of the software contains incidence relations among all basic items of the software;
comparing the basic items before and after the change to obtain a change basic item;
and based on the change basic item, carrying out change influence analysis in the association matrix to obtain a change influence range of the software.
Further, the correlation factor is obtained based on the basic item identification of the software, and the method comprises the following steps:
taking a basic item in the software as an initiating item;
based on the flow direction and the content of the initiating item, the output corresponding to the basic item is obtained,
judging whether the output is the input of another basic item or not; if yes, taking the other basic item as an acceptance item; and the content of the output and input relation of the basic item and the other basic item is used as a correlation factor between the basic item and the other basic item.
Further, the obtaining the association matrix includes the following steps:
establishing a correlation factor component based on the correlation factor; wherein, the association factor component is used for obtaining the association factor in the standard format;
judging which basic items are output items and which basic items are input items of the association factor component, and obtaining all initiating items and all receiving items of the association factor component;
and obtaining the association matrix according to the association factor component, the initiation item and the acceptance item.
Further, the analysis of the change influence in the correlation matrix to obtain the change influence range of the software includes the following steps:
s401, establishing a related list of change basic items; the related list comprises a change basic item list, an unchanged basic item list, an affected basic item list, an analyzed basic item list and an associated basic item list, all change basic items are placed in the change basic item list, and all unchanged basic items are placed in the unchanged basic item list;
s402, judging whether the change basic item list is empty, if yes, ending change influence analysis, if not, obtaining a first change basic item from the change basic item list, putting the first change basic item into the affected basic item list, deleting the change basic item from the change basic item list, and setting the change basic item as a current change basic item and a current analysis basic item;
s403, obtaining all the association factors of the current analysis basic item from the association matrix, judging whether all the association factors are analyzed or whether the current analysis basic item is changed, if so, jumping to S404, and if not, jumping to S405;
s404, judging whether the current change basic item and the current analysis basic item are the same basic item, if so, jumping to S402, and if not, jumping to S405;
s405, obtaining a first unanalyzed correlation factor of a current analysis basic item from the correlation matrix, judging whether the change occurs, if so, jumping to S406, and if not, jumping to S403;
s406, based on the first unanalyzed association factor, acquiring a first association basic item of the first unanalyzed association factor from an association basic item list and judging whether the first association basic item is in an analyzed basic item list, if so, jumping to S403, and if not, jumping to S407;
s407, storing the first associated basic item into a change basic item list and setting the first associated basic item as a current analysis basic item, judging whether the current analysis basic item changes, if so, putting the current analysis basic item into an affected list, and jumping to S403; and if not, putting the current analysis basic item into an analyzed basic item list.
Further, judging whether all the association factors are analyzed or not, comprising the following steps:
based on the incidence matrix, establishing an incidence factor list of all change basic items;
judging whether a correlation factor list of a current analysis basic item is empty or not based on the current analysis basic item;
if yes, all the association factors are analyzed; if not, all the association factors are not analyzed.
On the other hand, the embodiment of the invention provides a system for identifying the influence range of software change, which comprises the following modules:
the association factor acquisition module is used for identifying and obtaining association factors according to the basic items of the software; the basic items comprise functional items and performance items of software, and the association factors represent bearing contents of association relations among the basic items;
the incidence matrix obtaining module is used for obtaining the incidence matrix of the software according to the incidence factors; wherein, the incidence matrix of the software contains incidence relations among all basic items of the software;
the change basic item obtaining module is used for comparing the contents of the basic items before and after the change to obtain a change basic item;
and the change influence analysis module is used for carrying out change influence analysis in the association matrix according to the change basic item to obtain a change influence range of the software.
Further, the association factor obtaining module executes the following procedures:
taking a basic item in the software as an initiating item;
based on the flow direction and the content of the initiating item, the output corresponding to the basic item is obtained,
judging whether the output is the input of another basic item or not; if yes, taking the other basic item as an acceptance item; and the content of the output and input relation of the basic item and the other basic item is used as a correlation factor between the basic item and the other basic item.
Further, the correlation matrix obtaining module executes the following procedures:
establishing a correlation factor component based on the correlation factor; wherein, the association factor component is used for obtaining the association factor in the standard format;
judging which basic items are output items and which basic items are input items of the association factor component, and obtaining all initiating items and all receiving items of the association factor component;
and obtaining the association matrix according to the association factor component, the initiation item and the acceptance item.
Further, the change impact analysis module performs the following procedure:
s401, establishing a related list of change basic items; the related list comprises a change basic item list, an unchanged basic item list, an affected basic item list, an analyzed basic item list and an associated basic item list, all change basic items are placed in the change basic item list, and all unchanged basic items are placed in the unchanged basic item list;
s402, judging whether the change basic item list is empty, if yes, ending change influence analysis, if not, obtaining a first change basic item from the change basic item list, putting the first change basic item into the affected basic item list, deleting the change basic item from the change basic item list, and setting the change basic item as a current change basic item and a current analysis basic item;
s403, obtaining all the association factors of the current analysis basic item from the association matrix, judging whether all the association factors are analyzed or whether the current analysis basic item is changed, if so, jumping to S404, and if not, jumping to S405;
s404, judging whether the current change basic item and the current analysis basic item are the same basic item, if so, jumping to S402, and if not, jumping to S405;
s405, obtaining a first unanalyzed correlation factor of a current analysis basic item from the correlation matrix, judging whether the change occurs, if so, jumping to S406, and if not, jumping to S403;
s406, based on the first unanalyzed association factor, acquiring a first association basic item of the first unanalyzed association factor from an association basic item list and judging whether the first association basic item is in an analyzed basic item list, if so, jumping to S403, and if not, jumping to S407;
s407, storing the first associated basic item into a change basic item list and setting the first associated basic item as a current analysis basic item, judging whether the current analysis basic item changes, if so, putting the current analysis basic item into an affected list, and jumping to S403; and if not, putting the current analysis basic item into an analyzed basic item list. .
Further, judging whether all the association factors are analyzed or not, comprising the following steps:
based on the incidence matrix, establishing an incidence factor list of all change basic items;
judging whether a correlation factor list of a current analysis basic item is empty or not based on the current analysis basic item;
if yes, all the association factors are analyzed; if not, all the association factors are not analyzed.
Compared with the prior art, the invention has at least one of the following beneficial effects:
1. the identification method of the software change influence range solves the problems of strong dependence and low analysis result precision of the artificial analysis method, realizes automatic identification of the software change influence range, is simple and easy to implement, is easy to implement, improves the efficiency and ensures the quality.
2. And by acquiring the association factors among the basic items of the software, the association relation among the basic items can be conveniently tracked, and support and basis are provided for the later analysis of the change influence range of the software.
3. The association factor component, the initiation item and the acceptance item are used for obtaining an association matrix, and the relationship among the basic items is matrixed, so that a reliable basis is provided for analysis of the change influence range of software in the association matrix in the later period, the method is simple and feasible, the implementation is easy, the efficiency of analysis of the influence of the software change is improved, and meanwhile, the analysis standardization of the influence of the software change is realized.
4. By using a recursion method to carry out software change influence analysis, the problems of low artificial analysis efficiency and low analysis result precision are solved, the automation of the software change influence range identification is realized, the analysis process is reasonable and complete, the analysis efficiency is improved, and the analysis quality is ensured.
In the invention, the technical schemes can be mutually combined to realize more preferable combination schemes. Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention may be realized and attained by the structure particularly pointed out in the written description and drawings.
Drawings
The drawings are only for purposes of illustrating particular embodiments and are not to be construed as limiting the invention, like reference numerals being used to refer to like parts throughout the several views.
FIG. 1 is a diagram of a method for identifying a software change scope of influence in one embodiment;
FIG. 2 is a correlation factor structure model in one embodiment;
FIG. 3 is a diagram of a change impact analysis model in one embodiment;
FIG. 4 is a flow diagram of change impact analysis in one embodiment;
FIG. 5 is a block diagram of an identification system of the scope of influence of software changes in another embodiment;
reference numerals:
a 100-association factor acquisition module; 200-an incidence matrix obtaining module; 300-a change basic item obtaining module; 400-change impact analysis module.
Detailed Description
Preferred embodiments of the present invention will now be described in detail with reference to the accompanying drawings, which form a part hereof, and together with the description serve to explain the principles of the invention, and are not intended to limit the scope of the invention.
At present, analysis of a change influence range of software is realized by a nuclear power engineer, which basic items are influenced is judged mainly according to experience of the engineer, and finally the influenced basic items are obtained. The application provides a method and a system for identifying a software change influence range, which are used for executing change influence analysis in an association matrix from a change basic item, so that the dependence of a software change influence analysis result is reduced, and the accuracy of the change influence analysis result is improved.
In one embodiment of the present invention, a method for identifying the scope of influence of a software change is disclosed, as shown in fig. 1. The method comprises the following steps:
s1, identifying and obtaining a correlation factor based on basic items of the software; the basic items comprise functional items and performance items of the software, and the association factors represent bearing contents of association relations among the basic items.
In the development stage of the software, due to different requirements of the software, functional items or performance items of the software need to be modified (added or deleted), and after the functional items or the performance items are modified, basic items corresponding to the software change. Because of a certain association relationship among the basic items, when the basic items of the software change, other basic items may be caused to change.
Preferably, the correlation factor is obtained based on the basic item identification of the software, and the method comprises the following steps:
s101, taking a basic item as an initiating item. Wherein a base term refers to any one of the base terms; in consideration of the bearing content of the association factor representing the association relation between the basic items of the software, a certain basic item can be used as an initiating item, and the association relation with other basic items can be obtained.
S102, obtaining output corresponding to the basic item based on the flow direction and the content of the initiating item. Based on each initiation item, there may be at least one or more outputs, where the outputs may flow to different other basic items, i.e. the other basic items accept the outputs, and the basic item that accepts the outputs is taken as an accept item, if the output corresponding to the basic item does not have an accept item, i.e. the other basic item associated with the basic item cannot be found, the basic item does not have an association factor, and because the association factor represents the bearing content of the association relationship between the basic items, only one initiation item has no accept item corresponding to the initiation item, and it is difficult to form the association relationship.
S103, judging whether the output is input of another basic item or not; if yes, taking the other basic item as an acceptance item; and the content of the output and input relation of the basic item and the other basic item is used as a correlation factor between the basic item and the other basic item.
Specifically, as shown in the association factor structure model in fig. 2, if a certain basic item is regarded as an initiating item, the output content of the initiating item can be used as the input content of other basic items (receiving items), and the output content of the initiating item or the input content of the receiving items is the association factor. The association factors among the basic items of the software are obtained, so that the association relation among the basic items can be tracked conveniently, support and basis are provided for the change influence range of the later analysis software, and the method has important significance on the change influence range of the analysis software.
S2, obtaining the association matrix of the basic item according to the association factor. In the application, the association relation among the basic items of the software is stored in a matrix form and is called an association matrix. The correlation matrix of the basic items is obtained in order to analyze the correlation relation among the changed basic items in the correlation matrix and obtain the change influence range of the software.
Preferably, the obtaining the association matrix includes the following steps:
s201, establishing a correlation factor component based on the correlation factor; wherein the association factor component is used to represent the association factor in the standard format. In order to facilitate later management, the association factors are simplified, all the association factors are expressed in a unified format, and the association factors expressed in the unified format are association factor components. The inter-base item association factor component may pass the effect of one base item on another base item to the affected base item in some form and without changing the content during the pass. The building of the association factor component model is shown in the following table 1.1, and the association factors are numbered by using character strings; whether the content of the association factor changes or not is represented by a Boolean variable; the changing content of the association factor is represented by a character string; all the basic items associated by the association factor are shown by linked list pointers, resulting in an association factor component.
TABLE 1.1 correlation factor building block model tables
| Fields | Number (ID) | Whether the correlation factor changes | Correlation factor change content | Association basic items |
| Type(s) | Character string | Boolean variable | Character string | Linked list pointer |
By establishing the association factor component, the association factor expressed in a unified format is obtained, convenience is provided for later change influence analysis, and the efficiency of software change influence analysis is improved.
S202, judging which basic items are output and which basic items are input of the association factor component, and obtaining all initiating items and all receiving items of the association factor component. The association factor component is a tie between the initiating item and the receiving item, can be used as the output of the initiating item or the input of the receiving item, and the receiving item can have association relation with other basic items, and can be obtained through analysis of the association factor component.
S203, obtaining the association matrix according to the association factor component, the initiation item and the acceptance item. Specifically, based on all the association factor components and the initiation items and the acceptance items associated with the association factor components, the association factor components are written into an association matrix model to obtain an association matrix. The incidence matrix model is an incidence list established by all basic items, and specifically comprises the following steps: and establishing a list by taking the basic items as the first column and the first row, placing all the basic items in the first column of the list to serve as an initiating item for change analysis, and placing all the basic items in the first row of the list to serve as receiving items for analysis to form a matrix. The matrix diagonal is the basic term, and is not considered in this embodiment, and the basic term is associated with the matrix diagonal. The diagonal portion is removed from the list, and the remaining association relationship between a certain basic item and other basic items is defined, so that in step S202, all the association factor members and the associated initiation items and acceptance items can be known, and the association factor members can be written into the corresponding positions of the associated matrix model based on the associated initiation items and acceptance items in the list. A specific correlation matrix model is shown in table 2.1 below:
TABLE 2.1 incidence matrix model
The association factor component, the initiation item and the acceptance item are used for obtaining an association matrix, and the relationship among the basic items is matrixed, so that a reliable basis is provided for analysis of the change influence range of software in the association matrix in the later period, the method is simple and feasible, the implementation is easy, the efficiency of analysis of the influence of the software change is improved, and meanwhile, the analysis standardization of the influence of the software change is realized.
S3, comparing the basic items before and after the change to obtain a change basic item. Specifically, according to the stored software change list and the actual change condition of the software, the change basic items can be obtained by comparing the changes of the function items and the performance items before and after the change of the software and corresponding to the corresponding basic items. The change basic items are obtained by comparing the basic items before and after the change, so that the problem of low efficiency of manually obtaining the change basic items is solved, and the analysis efficiency of the influence of the software change is improved.
And S4, based on the change basic item, carrying out change influence analysis in the association matrix to obtain a change influence range of the software. Specifically, from the change basic item, as shown in fig. 3, a model for performing change influence analysis in the association matrix determines whether all the association factors are analyzed based on a certain change basic item, if not, a certain association factor which is not analyzed is acquired, whether all the association basic items are analyzed, if not, a certain association basic item which is not analyzed is acquired, whether all the association factors of the association basic item are analyzed, and the like. This analysis method is called recursion, and in the process of changing the influence analysis, the change basic items are changed to the association factors and then to the basic items associated with the association factors, wherein the recursion method has the following 3 ending conditions, and when any one of the conditions for ending recursion is met, the process of changing the influence analysis is returned to the entry of the previous layer from the current recursion layer.
(1) The change base item of the current analysis has been analyzed;
(2) All the association factors of the change basic item analyzed at present are analyzed;
(3) The current analysis base item does not change.
Preferably, as shown in fig. 4, the change influence analysis flowchart performs change influence analysis in the correlation matrix to obtain a change influence range of the software, and includes the following steps:
s401, establishing a related list of change basic items; the related list comprises a change basic item list, an unchanged basic item list, an affected basic item list, an analyzed basic item list and an associated basic item list, all change basic items are placed in the change basic item list, and all unchanged basic items are placed in the unchanged basic item list. Specifically, the affected basic item list and the analyzed basic item list are initially empty, and it can be seen from the affected basic item list which basic items are affected, so as to obtain the change influence range of the software.
S402, judging whether the change basic item list is empty, if yes, ending change influence analysis, if not, obtaining a first change basic item from the change basic item list, putting the first change basic item into the affected basic item list, deleting the change basic item from the change basic item list, and setting the change basic item as a current change basic item and a current analysis basic item. Specifically, if the change basic item list is empty, it is indicated that all the change basic items have been completely analyzed, and the change influence analysis can be ended; if the change basic item list is not empty, indicating that the change basic item which is not analyzed exists, and setting the change basic item as the current analysis basic item for analysis.
S403, obtaining all the association factors of the current analysis basic item from the association matrix, judging whether all the association factors are analyzed or whether the current analysis basic item is changed, if so, jumping to S404, and if not, jumping to S405.
Preferably, determining whether all the association factors are analyzed comprises the steps of:
and establishing a correlation factor list of all the change basic items based on the correlation matrix. Specifically, the association factors of all the change basic items can be obtained from the association matrix, and for each change basic item, the association factors are displayed in a list form to obtain an association factor list of the change basic item.
Judging whether a correlation factor list of a current analysis basic item is empty or not based on the current analysis basic item; if yes, all the association factors are analyzed; if not, all the association factors are not analyzed.
S404, judging whether the current change basic item and the current analysis basic item are the same basic item, if so, jumping to S402, and if not, jumping to S405. Specifically, if the current modification basic item and the current analysis basic item are the same basic item, which indicates that the current analysis basic item has returned to itself after the recursion cycle, the current recursion layer jump may be ended to S402; if the current change basic item and the current analysis basic item are not the same basic item, the current analysis basic item is indicated to be in a recursion cycle, and the current analysis basic item needs to be analyzed.
S405, obtaining a first unanalyzed correlation factor of the current analysis basic item from the correlation matrix, judging whether the first unanalyzed correlation factor is changed, if yes, jumping to S406, and if not, jumping to S403. Specifically, judging whether the first unanalyzed correlation factor changes or not by comparing the content of the correlation factors, wherein if the first unanalyzed correlation factor changes, the process needs to jump to S406 to continue analyzing the correlation basic items thereof; if the first unanalyzed correlation factor has not changed, indicating that the correlation factor is affected, it is necessary to jump to S403 to continue analyzing the second unanalyzed correlation factor.
S406, based on the first unanalyzed association factor, acquiring a first association basic item of the first unanalyzed association factor from an association basic item list and judging whether the first association basic item is in an analyzed basic item list, if yes, jumping to S403, and if no, jumping to S407. Specifically, if the first associated base item of the first unanalyzed association factor is already in the analyzed base item list, which indicates that the associated base item is already analyzed, the process goes to S403 to continue to analyze the second unanalyzed association factor; if the first associated base item of the first unanalyzed association factor is not in the analyzed base item list, the associated base item needs to be stacked to the changed base item list and analyzed.
S407, storing the first associated basic item into a change basic item list and setting the first associated basic item as a current analysis basic item, judging whether the current analysis basic item changes, if so, putting the current analysis basic item into an affected list, and jumping to S403; and if not, putting the current analysis basic item into an analyzed basic item list.
And obtaining the influence range of the software change based on the finally obtained influenced list.
By using a recursion method to perform software change influence analysis, the problems of low artificial analysis efficiency and low analysis result precision are solved, the automation of software change influence analysis is realized, the analysis process is reasonable and complete, the analysis efficiency is improved, and the analysis quality is ensured.
Compared with the prior art, the identification method for the software change influence range solves the problems of strong dependence and low analysis result precision of the artificial analysis method, realizes the automation of the software change influence identification, is simple and easy to implement, is easy to implement, improves the analysis efficiency, and ensures the analysis quality.
In another embodiment of the present invention, a system for identifying the scope of influence of a software change is disclosed, as shown in FIG. 5. The device comprises the following modules:
the association factor acquisition module is used for identifying and obtaining association factors according to the basic items of the software; the basic items comprise functional items and performance items of software, and the association factors are used for representing association relations among the basic items;
the incidence matrix obtaining module is used for obtaining the incidence matrix of the software according to the incidence factors; wherein, the incidence matrix of the software contains incidence relations among all basic items of the software;
the change basic item obtaining module is used for comparing the contents of the basic items before and after the change to obtain a change basic item;
and the change influence analysis module is used for carrying out change influence analysis in the association matrix according to the change basic item to obtain a change influence range of the software.
The recognition system for the software change influence range solves the problems of strong dependence of an artificial analysis method and low analysis result precision, realizes the automation of software change influence analysis, is simple and easy to implement, is easy to implement, improves the analysis efficiency, and ensures the analysis quality.
Preferably, the association factor obtaining module executes the following procedure:
taking a basic item in the software as an initiating item;
based on the flow direction and the content of the initiating item, the output corresponding to the basic item is obtained,
judging whether the output is the input of another basic item or not; if yes, taking the other basic item as an acceptance item; and the content of the output and input relation of the basic item and the other basic item is used as a correlation factor between the basic item and the other basic item.
The association factor among the basic items of the software is obtained through the association factor obtaining module, so that the association relation among the basic items can be tracked conveniently, support and basis are provided for later analysis of the change influence range of the software, and the method has important significance for change influence analysis.
Preferably, the correlation matrix obtaining module executes the following procedures:
establishing a correlation factor component based on the correlation factor; wherein, the association factor component is used for obtaining the association factor in the standard format;
judging which basic items are output items and which basic items are input items of the association factor component, and obtaining all initiating items and all receiving items of the association factor component;
and obtaining the association matrix according to the association factor component, the initiation item and the acceptance item.
And through the incidence matrix obtaining module, an incidence factor component is established, an incidence matrix is obtained, the incidence factors expressed in a unified format are obtained, convenience is provided for later change influence analysis, and the efficiency of software change influence analysis is improved.
Preferably, the change impact analysis module performs the following procedure:
s401, establishing a related list of change basic items; the related list comprises a change basic item list, an unchanged basic item list, an affected basic item list, an analyzed basic item list and an associated basic item list, all change basic items are placed in the change basic item list, and all unchanged basic items are placed in the unchanged basic item list;
s402, judging whether the change basic item list is empty, if yes, ending change influence analysis, if not, obtaining a first change basic item from the change basic item list, putting the first change basic item into the affected basic item list, deleting the change basic item from the change basic item list, and setting the change basic item as a current change basic item and a current analysis basic item;
s403, obtaining all the association factors of the current analysis basic item from the association matrix, judging whether all the association factors are analyzed or whether the current analysis basic item is changed, if so, jumping to S404, and if not, jumping to S405;
s404, judging whether the current change basic item and the current analysis basic item are the same basic item, if so, jumping to S402, and if not, jumping to S405;
s405, continuously acquiring a first basic item from the change basic item list as a current analysis basic item, acquiring a first unanalyzed correlation factor of the current analysis basic item from the correlation matrix, judging whether the change occurs, if so, jumping to S406, and if not, jumping to S403;
s406, based on the first unanalyzed association factor, acquiring a first association basic item from an association basic item list and judging whether the first association basic item is analyzed or not, if so, jumping to S408, and if not, jumping to S407;
s407, storing the first associated basic item into a change basic item list and setting the first associated basic item as a current analysis basic item, judging whether the current analysis basic item is influenced, and if so, putting the current analysis basic item into an analyzed basic item list; if not, the current analysis basic item is put into the affected list, and the process goes to S403.
Preferably, determining whether all the association factors are analyzed comprises the steps of:
acquiring the corresponding receiving items of all the association factors respectively;
judging whether the received item is included in the analyzed list, if so, all the association factors are analyzed; if not, then it is not analyzed.
The software change influence analysis is performed by adopting a recursion method through the change influence analysis module, so that the problems of low artificial analysis efficiency and low analysis result precision are solved, the automation of the software change influence analysis is realized, the analysis process is reasonable and complete, the analysis efficiency is improved, and the analysis quality is ensured.
Those skilled in the art will appreciate that all or part of the flow of the methods of the embodiments described above may be accomplished by way of a computer program to instruct associated hardware, where the program may be stored on a computer readable storage medium. Wherein the computer readable storage medium is a magnetic disk, an optical disk, a read-only memory or a random access memory, etc.
The present invention is not limited to the above-mentioned embodiments, and any changes or substitutions that can be easily understood by those skilled in the art within the technical scope of the present invention are intended to be included in the scope of the present invention.
Claims (6)
1. The method for identifying the influence range of software change is characterized by comprising the following steps:
obtaining the association factor based on the basic item identification of the software comprises the following steps:
the basic items comprise functional items and performance items of software, and the association factors represent bearing contents of association relations among the basic items; taking a basic item in the software as an initiating item; obtaining output corresponding to the basic item based on the flow direction and the content of the initiating item, and judging whether the output is input of another basic item or not; if yes, taking the other basic item as an acceptance item; the content of the output-input relation between the basic item and the other basic item is used as a correlation factor between the basic item and the other basic item;
according to the association factor, obtaining an association matrix of the software; wherein, the incidence matrix of the software contains incidence relations among all basic items of the software;
comparing the basic items before and after the change to obtain a change basic item;
based on the change basic item, change influence analysis is carried out in the association matrix, and a change influence range of the software is obtained, wherein the method comprises the following steps:
s401, establishing a related list of change basic items, wherein the related list comprises a change basic item list, an unchanged basic item list, an affected basic item list, an analyzed basic item list and an associated basic item list, and placing all the change basic items into the change basic item list and placing all the unchanged basic items into the unchanged basic item list;
s402, judging whether the change basic item list is empty, if yes, ending change influence analysis, if not, obtaining a first change basic item from the change basic item list, putting the first change basic item into the affected basic item list, deleting the change basic item from the change basic item list, and setting the change basic item as a current change basic item and a current analysis basic item;
s403, obtaining all the association factors of the current analysis basic item from the association matrix, judging whether all the association factors are analyzed or whether the current analysis basic item is changed, if so, jumping to S404, and if not, jumping to S405;
s404, judging whether the current change basic item and the current analysis basic item are the same basic item, if so, jumping to S402, and if not, jumping to S405;
s405, obtaining a first unanalyzed correlation factor of a current analysis basic item from the correlation matrix, judging whether the change occurs, if so, jumping to S406, and if not, jumping to S403;
s406, based on the first unanalyzed association factor, acquiring a first association basic item of the first unanalyzed association factor from an association basic item list and judging whether the first association basic item is in an analyzed basic item list, if so, jumping to S403, and if not, jumping to S407;
s407, storing the first associated basic item into a change basic item list and setting the first associated basic item as a current analysis basic item, judging whether the current analysis basic item changes, if so, putting the current analysis basic item into an affected list, and jumping to S403; and if not, putting the current analysis basic item into an analyzed basic item list.
2. The method according to claim 1, wherein the obtaining the correlation matrix comprises the steps of:
establishing a correlation factor component based on the correlation factor; wherein the association factor component is used for representing the association factor in the standard format;
judging which basic items are output and which basic items are input of the association factor component, and obtaining all initiating items and all receiving items of the association factor component;
and obtaining the association matrix according to the association factor component, the initiation item and the acceptance item.
3. The method of claim 1, wherein determining whether all of the correlation factors are analyzed comprises the steps of:
based on the incidence matrix, establishing an incidence factor list of all change basic items;
judging whether a correlation factor list of a current analysis basic item is empty or not based on the current analysis basic item;
if yes, all the association factors are analyzed; if not, all the association factors are not analyzed.
4. A system for identifying the scope of influence of a software change, comprising the following elements:
the association factor acquisition module is used for identifying and obtaining association factors according to the basic items of the software, wherein the basic items comprise functional items and performance items of the software, and the association factors represent bearing contents of association relations among the basic items; taking a basic item in the software as an initiating item; obtaining output corresponding to the basic item based on the flow direction and the content of the initiating item, and judging whether the output is input of another basic item or not; if yes, taking the other basic item as an acceptance item; the content of the output-input relation between the basic item and the other basic item is used as a correlation factor between the basic item and the other basic item;
the incidence matrix obtaining module is used for obtaining the incidence matrix of the software according to the incidence factors; wherein, the incidence matrix of the software contains incidence relations among all basic items of the software;
the change basic item obtaining module is used for comparing the contents of the basic items before and after the change to obtain a change basic item;
the change influence analysis module is used for carrying out change influence analysis in the incidence matrix according to the change basic item to obtain a change influence range of the software; the change influence analysis module executes the following flow:
s401, establishing a related list of change basic items; the related list comprises a change basic item list, an unchanged basic item list, an affected basic item list, an analyzed basic item list and an associated basic item list, all change basic items are placed in the change basic item list, and all unchanged basic items are placed in the unchanged basic item list;
s402, judging whether the change basic item list is empty, if yes, ending change influence analysis, if not, obtaining a first change basic item from the change basic item list, putting the first change basic item into the affected basic item list, deleting the change basic item from the change basic item list, and setting the change basic item as a current change basic item and a current analysis basic item;
s403, obtaining all the association factors of the current analysis basic item from the association matrix, judging whether all the association factors are analyzed or whether the current analysis basic item is changed, if so, jumping to S404, and if not, jumping to S405;
s404, judging whether the current change basic item and the current analysis basic item are the same basic item, if so, jumping to S402, and if not, jumping to S405;
s405, obtaining a first unanalyzed correlation factor of a current analysis basic item from the correlation matrix, judging whether the change occurs, if so, jumping to S406, and if not, jumping to S403;
s406, based on the first unanalyzed association factor, acquiring a first association basic item of the first unanalyzed association factor from an association basic item list and judging whether the first association basic item is in an analyzed basic item list, if so, jumping to S403, and if not, jumping to S407;
s407, storing the first associated basic item into a change basic item list and setting the first associated basic item as a current analysis basic item, judging whether the current analysis basic item changes, if so, putting the current analysis basic item into an affected list, and jumping to S403; and if not, putting the current analysis basic item into an analyzed basic item list.
5. The system of claim 4, wherein the correlation matrix acquisition module performs the following procedure:
establishing a correlation factor component based on the correlation factor; wherein the association factor component is used for representing the association factor in the standard format;
judging which basic items are output and which basic items are input of the association factor component, and obtaining all initiating items and all receiving items of the association factor component;
and obtaining the association matrix according to the association factor component, the initiation item and the acceptance item.
6. The system of claim 4, wherein determining whether all of the correlation factors are analyzed comprises the steps of:
based on the incidence matrix, establishing an incidence factor list of all change basic items;
judging whether a correlation factor list of a current analysis basic item is empty or not based on the current analysis basic item;
if yes, all the association factors are analyzed; if not, all the association factors are not analyzed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010357757.1A CN111580852B (en) | 2020-04-29 | 2020-04-29 | Method and system for identifying software change influence range |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010357757.1A CN111580852B (en) | 2020-04-29 | 2020-04-29 | Method and system for identifying software change influence range |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111580852A CN111580852A (en) | 2020-08-25 |
| CN111580852B true CN111580852B (en) | 2023-05-23 |
Family
ID=72127606
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010357757.1A Active CN111580852B (en) | 2020-04-29 | 2020-04-29 | Method and system for identifying software change influence range |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111580852B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114860638A (en) * | 2021-02-04 | 2022-08-05 | 北京广利核系统工程有限公司 | Software interface identification method and device and computer equipment |
| CN113064629A (en) * | 2021-04-09 | 2021-07-02 | 中电科数字科技(集团)有限公司 | Software repair change risk analysis method and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101344859A (en) * | 2008-09-02 | 2009-01-14 | 中国科学院软件研究所 | Simulation method and system for estimating influence of requirement changeability to software project |
| CN102831057A (en) * | 2012-08-13 | 2012-12-19 | 于秀山 | Method for analyzing software function change and influence thereof by using function diagram |
| CN102830976A (en) * | 2012-08-21 | 2012-12-19 | 东华理工大学 | Dynamic evolution method for software architecture based on incidence matrices |
| CN104461572A (en) * | 2014-12-29 | 2015-03-25 | 常熟理工学院 | Analysis method for spreading effect of requirement change |
| CN104750496A (en) * | 2015-04-13 | 2015-07-01 | 上海新炬网络信息技术有限公司 | Automatic checking method for change influence degree of model |
| JP2016110330A (en) * | 2014-12-04 | 2016-06-20 | 三菱電機株式会社 | Change influence analysis device and change influence analysis method and program |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20180119857A (en) * | 2017-04-26 | 2018-11-05 | 현대자동차주식회사 | Method and apparatus for software change impact analysis |
-
2020
- 2020-04-29 CN CN202010357757.1A patent/CN111580852B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101344859A (en) * | 2008-09-02 | 2009-01-14 | 中国科学院软件研究所 | Simulation method and system for estimating influence of requirement changeability to software project |
| CN102831057A (en) * | 2012-08-13 | 2012-12-19 | 于秀山 | Method for analyzing software function change and influence thereof by using function diagram |
| CN102830976A (en) * | 2012-08-21 | 2012-12-19 | 东华理工大学 | Dynamic evolution method for software architecture based on incidence matrices |
| JP2016110330A (en) * | 2014-12-04 | 2016-06-20 | 三菱電機株式会社 | Change influence analysis device and change influence analysis method and program |
| CN104461572A (en) * | 2014-12-29 | 2015-03-25 | 常熟理工学院 | Analysis method for spreading effect of requirement change |
| CN104750496A (en) * | 2015-04-13 | 2015-07-01 | 上海新炬网络信息技术有限公司 | Automatic checking method for change influence degree of model |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111580852A (en) | 2020-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111580852B (en) | Method and system for identifying software change influence range | |
| CN111597243B (en) | Method and system for abstract data loading based on data warehouse | |
| US20240036841A1 (en) | Method and Apparatus for Compatibility Detection, Device and Non-transitory computer-readable storage medium | |
| CN113220597B (en) | Test method, test device, electronic equipment and storage medium | |
| CN115757174A (en) | Database difference detection method and device | |
| CN114490413A (en) | Test data preparation method and device, storage medium and electronic equipment | |
| CN114896161A (en) | File construction method and device based on artificial intelligence, computer equipment and medium | |
| CN111061749B (en) | Database transaction concurrent redoing method and device based on transaction sequence analysis | |
| CN112416727A (en) | Batch processing operation checking method, device, equipment and medium | |
| CN111177014B (en) | Software automatic test method, system and storage medium | |
| CN115033434A (en) | Kernel performance theoretical value calculation method and device and storage medium | |
| CN113806231A (en) | Code coverage rate analysis method, device, equipment and medium | |
| CN116795725B (en) | Automatic library checking method and system of clinical electronic data acquisition system | |
| CN111367820B (en) | Sequencing method and device for test cases | |
| CN111723104A (en) | Method, device and system for syntax analysis in data processing system | |
| CN115562976A (en) | Data mart verification method and device | |
| CN113568662B (en) | Code change influence range analysis method and system based on calling relation | |
| CN116401177B (en) | DDL correctness detection method, device and medium | |
| US20220100732A1 (en) | Big data regression verification method and big data regression verification apparatus | |
| CN109857632B (en) | Test method, test device, terminal equipment and readable storage medium | |
| CN114218096A (en) | Performance test-based transaction recommendation method, device and equipment | |
| CN113342658A (en) | Test data batch generation method | |
| CN115185944A (en) | Method for automatically structuring and warehousing JSON data | |
| CN114721973A (en) | Variable-length data access method and system based on memory mapping | |
| CN114218076A (en) | Smartauto-based fast iterative software testing method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |