CN109308262A - A kind of software defect positioning method and device - Google Patents
A kind of software defect positioning method and device Download PDFInfo
- Publication number
- CN109308262A CN109308262A CN201811083716.7A CN201811083716A CN109308262A CN 109308262 A CN109308262 A CN 109308262A CN 201811083716 A CN201811083716 A CN 201811083716A CN 109308262 A CN109308262 A CN 109308262A
- Authority
- CN
- China
- Prior art keywords
- corporations
- object node
- node
- incidence relation
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3604—Software analysis for verifying properties of programs
- G06F11/3608—Software analysis for verifying properties of programs using formal methods, e.g. model checking, abstract interpretation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3604—Software analysis for verifying properties of programs
- G06F11/3612—Software analysis for verifying properties of programs by runtime analysis
Abstract
The present invention provides a kind of software defect positioning method and devices, wherein this method comprises: obtaining the incidence relation information in object related network between each Object node；According to the incidence relation information of the Object node, the Object node in the object related network is divided into multiple corporations；Each corporations include multiple Object nodes；According to the sequence that influence power of the Object node in corporations is descending, the Object node in each corporations is divided into many levels；It is greater than the influence power that the lesser Object node is associated with Object node described in other with the influence power of the biggish Object node of the degree of association of other Object nodes；Based on the level positioning software defect.Based on the software defect positioning method, it can be realized software defect and fast and accurately position.
Description
Technical field
The present invention relates to field of computer technology, in particular to a kind of software defect positioning method, device and are
System.
Background technique
Certain is destroyed the problem of normal operation ability, mistake present in computer software or program, or hiding function
Energy defect is referred to as software defect.The presence of software defect will cause software quality decline, project delay in software development process,
Development cost over-expense, late maintenance cost increase, are unable to satisfy the problems such as user needs to a certain extent.Therefore, software lacks
Fall into the case where always software developer, engineering staff strongly avoid.
In order to reduce the software defect in software, the improved thought of Humphrey et al. Kernel-based methods proposes CMM
(Capability Maturity Model, Capacity Maturity Model), it passes through the ability for improving development process,
Software defect is reduced, and then improves the quality of software product.CMM model and improved CMMI (Capability Maturity
Model Integration, Capability Maturity Model are integrated) extensive practice and application have been obtained in Software Industry.But this
Although kind method reduces the quantity of software defect, but can not be quickly and effectively to be positioned to software defect.And soft
Part defect is excluded in quality growth, and there has been proposed FAT (Fault Tree Analysis, Software fault tree analysis), FMEA
(Failure Mode and Effect Analysis, Software failure modes and effect analysis), FMECA (failure mode,
Effects and criticality analysis, failure mode effect and risk analysis) the defects of analysis with exclude skill
Art proposes many software defect analysis models for software quality metric and reliability prediction, improves the precision of defect measurement,
It carries out software defect analysis and provides accurate data with software process measurement.
But all there is timeliness and accuracy be poor in current defect analysis method when the defect to software is analyzed
The problem of.
Summary of the invention
In view of this, the embodiment of the present invention is designed to provide a kind of software defect positioning method and device, to soft
Part defect is carried out with timeliness and accuracy and positioning.
In a first aspect, the embodiment of the invention provides a kind of software defect positioning methods, comprising:
Obtain the incidence relation information in object related network between each Object node；
According to the incidence relation information of the Object node, the Object node in the object related network is divided
At multiple corporations；Each corporations include multiple Object nodes；
According to the sequence that influence power of the Object node in corporations is descending, by the object in each corporations
Node is divided into many levels；It is greater than and other institutes with the influence power of the biggish Object node of the degree of association of other Object nodes
State the influence power that Object node is associated with the lesser Object node；
Based on the level positioning software defect.
With reference to first aspect, the embodiment of the invention provides the first possible embodiments of first aspect, in which: root
According to the incidence relation information of the Object node, the Object node in the object related network is divided into multiple societies
Group, specifically includes:
According to the incidence relation information of the Object node, the degree of association of each Object node is calculated；Each institute
The degree of association for stating Object node is equal to the quantity for the other Object nodes for having incidence relation with the Object node；
According to the degree of association of all Object nodes, the corporations are divided.
With reference to first aspect, the embodiment of the invention provides second of possible embodiments of first aspect, in which: institute
The degree of association according to all Object nodes is stated, the corporations is divided, specifically includes:
The successive ignition based on local greedy algorithm is carried out according to formula (1) to calculate, and obtains intermediate corporations:
Wherein, i and j is any two Object node in the corporations；And k is the degree of association of the Object node；M is
The quantity of incidence relation in the object related network between all Object nodes；Q is the parameter of measurement of the corporations；It is each
Secondary interative computation generates the intermediate corporations；
The corresponding intermediate corporations are as the corporations when using the parameter of measurement maximum.
With reference to first aspect, the embodiment of the invention provides the third possible embodiments of first aspect, in which: institute
The sequence descending according to influence power of the Object node in corporations is stated, by the Object node in each corporations point
At many levels, specifically include:
According to the incidence relation information of the Object node, influence of each Object node in the corporations is calculated
Power；
The Object node being in together in the same corporations is arranged according to the descending sequence of influence power
Sequence；
According to sequence top and bottom process, the Object node after sequence is divided into many levels.
With reference to first aspect, the embodiment of the invention provides the 4th kind of possible embodiments of first aspect, in which: every
The influence power P of a Object node meets formula (2):
Wherein, i and j is any two Object node in the corporations；And s is the degree of association of the Object node；N is
The quantity of incidence relation in the corporations between all Object nodes；BijFor the association between Object node i and Object node j
Relationship.
Second aspect, the embodiment of the present invention also provide a kind of software defect positioning device, comprising:
Module is obtained, for obtaining the incidence relation information in object related network between each Object node；
Community division module will be in the object related network for the incidence relation information according to the Object node
The Object node be divided into multiple corporations；Each corporations include multiple Object nodes；
Distinguishing hierarchy module will be every for the sequence descending according to influence power of the Object node in corporations
Object node in a corporations is divided into many levels；With the biggish Object node of the degree of association of other Object nodes
Influence power is greater than the influence power that the lesser Object node is associated with Object node described in other；
Defect location module, for being based on the level positioning software defect.
In conjunction with second aspect, the embodiment of the invention provides the first possible embodiments of second aspect, in which: institute
Conjunction group division module is stated, is specifically used for:
According to the incidence relation information of the Object node, the degree of association of each Object node is calculated；Each institute
The degree of association for stating Object node is equal to the quantity for the other Object nodes for having incidence relation with the Object node；
According to the degree of association of all Object nodes, the corporations are divided.
In conjunction with second aspect, the embodiment of the invention provides second of possible embodiments of second aspect, in which: institute
Community division module is stated, is specifically used for:
The successive ignition based on local greedy algorithm is carried out according to formula (1) to calculate, and obtains intermediate corporations:
Wherein, i and j is any two Object node in the corporations；And k is the degree of association of the Object node；M is
The quantity of incidence relation in the object related network between all Object nodes；Q is the parameter of measurement of the corporations；It is each
Secondary interative computation generates the intermediate corporations；
The corresponding intermediate corporations are as the corporations when using the parameter of measurement maximum.
In conjunction with second aspect, the embodiment of the invention provides the third possible embodiments of second aspect, in which: institute
Distinguishing hierarchy module is stated, is specifically used for
According to the incidence relation information of the Object node, influence of each Object node in the corporations is calculated
Power；
The Object node being in together in the same corporations is arranged according to the descending sequence of influence power
Sequence；
According to sequence top and bottom process, the Object node after sequence is divided into many levels.
In conjunction with second aspect, the embodiment of the invention provides the 4th kind of possible embodiments of second aspect, in which: every
The influence power P of a Object node meets formula (2):
Wherein, i and j is any two Object node in the corporations；And s is the degree of association of the Object node；N is
The quantity of incidence relation in the corporations between all Object nodes；BijFor the association between Object node i and Object node j
Relationship.
Software defect positioning method and device provided by the embodiment of the present invention first have to according in object related network
All incidence relation information exclusively enjoyed between node will fulfil the node division into multiple corporations in object related network,
Then the descending sequence of influence power according to Object node in corporations, the Object node layering in each corporations is multiple
Level is then based on level positioning software defect, in this process, is first divided into the more close Object node of relationship
Then the same corporations are layered the Object node in corporations according to disturbance degree, what defect was propagated in the same corporations
Speed is higher than the speed propagated between corporations, and the Object node that disturbance degree is bigger, when there is software defect, Neng Gouying
Other nodes that picture arrives are also more, therefore when analyzing software defect, are carried out according to level, can be quick
Software defect is navigated in the biggish Object node of image, then along level, successively search the propagation of software defect, from
And it can be realized software defect and fast and accurately position.
To enable the above objects, features and advantages of the present invention to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only certain embodiments of the present invention, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 shows a kind of flow chart of software defect positioning method provided by the embodiment of the present invention；
Fig. 2 shows in software defect positioning method provided by the embodiment of the present invention, the conversion of object related network at
The schematic diagram of network topology structure；
Fig. 3 is shown in software defect positioning method provided by the embodiment of the present invention, and the result for carrying out community division is shown
It is intended to；
Fig. 4 is shown in software defect positioning method provided by the embodiment of the present invention, by pair in object related network
As node division is at the specific method flow chart of multiple corporations；
Fig. 5 is shown in software defect positioning method provided by the embodiment of the present invention, by the object section in each corporations
Point is divided into the specific method flow chart of many levels；
Fig. 6 shows a kind of schematic diagram for being layered node object provided by the embodiment of the present invention；
Fig. 7 shows a kind of structural schematic diagram of software defect positioning device provided by the embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
Middle attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only
It is a part of the embodiment of the present invention, instead of all the embodiments.The present invention being usually described and illustrated herein in the accompanying drawings is real
The component for applying example can be arranged and be designed with a variety of different configurations.Therefore, of the invention to what is provided in the accompanying drawings below
The detailed description of embodiment is not intended to limit the range of claimed invention, but is merely representative of selected reality of the invention
Apply example.Based on the embodiment of the present invention, those skilled in the art institute obtained without making creative work
There are other embodiments, shall fall within the protection scope of the present invention.
Software development process includes 4 subprocess, they are demand process, design process, cataloged procedure, test process.
Each process receives a series of inputs, and generates a series of output results.Process is by developer, exploitation environment and basis
The system of the compositions such as facility, management and rules and regulations.In the operation of each process, process will receive the dry of various enchancement factors
It disturbs, so that the output result (i.e. software product) of process be made inevitably to introduce defect.These defects have 3 features: 1) hidden
Covering property, these defects are generally difficult to find by simply examining with test；2) defect has succession and transitivity, it will not be only
Source is rested on, and downstream stages can be traveled to from upstream phase along the incidence relation of each phase object, from an object
It is transmitted in another object；3) residual, the defect that each stage generates, although being adopted respectively according to the characteristics of various process
The means such as review, detection, Walkthrough, test have been taken, but still have been difficult whole removals, and can be transmitted in downstream in some way
It goes.For example, the error analysis to demand stage, will lead to the design mistake of design phase；The logic error of design phase can be led
Cause the logical miss etc. of coding stage.
At present in software development process, object-oriented system analysis and design technology is generallyd use.In entire software process mould
In type, object is the basic unit of each development process, and through each stage, defect is also present among object, and
Relationship of the meeting between the analysis, design and realization of object is propagated.One object otherwise be inherit in last process some
Object (object of analysis phase or design phase) or newly generated object during being.Defect may be from inheriting in it
The defect of object, it is also possible to the defect introduced when object is developed and designed, and also defect will continue to be transmitted to next process.?
In same exploitation or design process, also there is similitude between object, if the knowledge of developer and thinking limit, a kind of mistake
It can repeat in different object designs or the function of some objects, algorithm are similar, design and develop new object process
In will use for reference the algorithm of the object similar with it or software developer often uses copy/paste Informal development code.
In this way between object and object will there is similar characteristics, once the i.e. defective presence of object, it is also possible in other objects
Among exist.
In a huge software systems, above two software defect route of transmission can generally be existed simultaneously, and software lacks
Sunken generation is intricate, so the route of transmission of software defect is not easy tracking and positioning.Based on this, provided by the present application one
Kind software defect positioning method, device and system, can analyze the route of transmission of software defect, and then improve software
The timeliness and accuracy of defect location.
To propagate way to a kind of software defect disclosed in the embodiment of the present invention first convenient for understanding the present embodiment
Diameter analysis method describes in detail, and this method is mainly used for analyzing the route of transmission of defect in software systems, thus
More acurrate and more time-efficient positioning can be carried out to software defect according to the route of transmission of software defect.
Shown in Figure 1, software defect propagation path acquisition methods provided by the embodiment of the present application include:
S101: the incidence relation information in object related network between each Object node is obtained.
When specific implementation, Object node is each object being related in software development process；Object node
Exist between Object node and the incidence relations such as inherits, quotes, it is common by the incidence relation between Object node and Object node
Constitute object related network.When obtaining the propagation path of software defect, object related network is by all Object node institutes
The network of composition, in the object related network, the Object node of at least one direct correlation of each object has multiple indirect
Associated Object node.If a certain Object node and another Object node have directly pass in object related network
Connection relationship then claims two Object nodes to have incidence relation.
Such as shown in Fig. 2, object related network is converted to network topology structure, each Object node corresponds to the network and opens up
A node in flutterring, the incidence relation between every two Object node correspond to a line in the network topology.Therefore, one
Specific object related network can be abstracted into the figure G being made of n node set V and m line set E, indicate are as follows: G
=(V, E).It can be by G=(V, E) as acquired incidence relation information.
Wherein, the side between arbitrary node i and node j is expressed as Aij.If having side between node i and node j,
Aij=1；Otherwise, Aij=0.M line set E is Aij=1 set.
S102: according to the incidence relation information of the Object node, by the object section in the object related network
Point is divided into multiple corporations；Each corporations include multiple Object nodes.
When specific implementation, each object related network can regard one be made of multiple lesser corporations as
A biggish corporations, inside each lesser corporations, the side connection between Object node closely, and between lesser corporations
Side connection it is relatively sparse.As Fig. 3 shows the result to a relatively simple object related network division corporations, wherein
Object node in the same virtual coil is divided into the same corporations.For Short Item defect when propagating, son is same first
It is propagated in Object node in one corporation, and spread speed ratio is fast in non-same corporations.
The characteristics of due to corporations, the incidence relation between the Object node in the same corporations was more intensive, and different societies
The incidence relation between Object node in group is than sparse, i.e., shown in Fig. 3, is in the side between the node of a corporations together
Compare more, the side between the node in different corporations is fewer.Therefore in order to realize object related network is divided into it is multiple
Corporations will be divided according to the incidence relation between Object node.It is in the pass between the Object node of same corporations together
Connection relationship is more, then the structure of corporations is more stable.
Shown in Figure 4, the embodiment of the present application provides a kind of incidence relation information according to the Object node, will be described
The Object node in object related network is divided into the specific method of multiple corporations, this method comprises:
S401: according to the incidence relation information of the Object node, the degree of association of each Object node is calculated；Often
The degree of association of a Object node is equal to the quantity for the other Object nodes for having incidence relation with the Object node.
S402: according to the degree of association of all Object nodes, the corporations are divided.
When specific implementation, the incidence relation between any two Object node i and Object node j is expressed as
Aij；When having incidence relation between Object node i and Object node j, then Aij=1；When Object node i and Object node j it
Between when there is no incidence relation, Aij=0.
Assuming that there are incidence relation quantity m in entire object related network, k is the association of each Object node
Degree, i.e., having the quantity of other Object nodes of incidence relation with Object node i is k, is expressed as ki, then can be according to the association
Degree carries out the division of corporations.
When carrying out the division of corporations according to the degree of association, specifically include:
The successive ignition based on local greedy algorithm is carried out according to formula (1) to calculate, and obtains intermediate corporations:
Wherein, i and j is any two Object node in the corporations；And k is the degree of association of the Object node；M is
The quantity of incidence relation in the object related network between all Object nodes；Q is the parameter of measurement of the corporations；It is each
Secondary interative computation generates the intermediate corporations；
The corresponding intermediate corporations are as the corporations when using the parameter of measurement maximum.
When the division result obtained using local greedy algorithm iteration is no longer changed, parameter of measurement Q at this time is maximum
Value, thus using intermediate corporations corresponding at this time as the corporations finally divided.
S103:, will be in each corporations according to the sequence that influence power of the Object node in corporations is descending
Object node be divided into many levels；With the influence power of the biggish Object node of the degree of association of other Object nodes be greater than with
Other described Object nodes are associated with the influence power of the lesser Object node.
When specific implementation, according to influence power of the node in corporations, the Object node inside corporations is divided
Layer wants the center object node of emphasis investigation corporations when checking to software defect, and level is higher (i.e. influence power is larger)
Object node control the spread speed of software defect so as to quick, rosefinch positioning software defect.
Specifically, shown in Figure 5, the embodiment of the present application also provides a kind of influence power according to Object node in corporations
Object node in each corporations is divided into the specific method of many levels by descending sequence, comprising:
S501: according to the incidence relation between Object node and other Object nodes being in together in the same corporations, meter
Calculate influence power of each Object node in corporations.
When specific implementation, it is assumed that Object node i and Object node j is any two in the same corporations
Node, BijFor the incidence relation between Object node i and Object node j, and Object node i and Object node j are relevant,
Bij=1；Object node i and Object node j onrelevant relationship, Bij=0.N is the pass in the corporations between all Object nodes
The quantity of connection relationship；S is the degree of association of each Object node in corporations, i.e., is in together in same node with Object node, and
The quantity of other Object nodes with incidence relation is s；Influence power P of each Object node i in the corporations meets formula
(2):
S502: will be in together the Object node in the same corporations according to the descending sequence of influence power into
Row sequence.
When specific implementation, in calculating corporations after the influence power of each Object node, it will be in together same
All Object nodes in corporations are arranged according to the descending sequence of influence power.S503: it according to sequence top and bottom process, will arrange
The Object node after sequence is divided into many levels.
When specific implementation, when carrying out the division of level to Object node, due to all object sections
Point is arranged according to the descending sequence of disturbance degree, can be segmented to the sequence of Object node, on each section
Object node belongs to a level.When being layered, can node centered on the highest node of degree of will affect, can also
With by node centered on other nodes.
It include Object node 0 to totally ten one Object nodes of Object node 10, the corporations in corporations as shown in FIG. 6
In, relationship between each object node is as shown, central node by Object node 4 as the corporations, then point obtained
Layer result are as follows: { 4 }, and { 8,9,10 }, { 5,6,7 }, { 1,2,3,0 }；In addition, if node centered on selecting object node 8, then
Obtained layering result are as follows: { 8,9,10 }, and { 4 }, { 5,6,7 }, { 1,2,3,0 }.
For more complicated object related network, interval between layers is unconspicuous, therefore simple determining
The layering of Object node be it is inaccurate, can by determine Object node sequence consistency come determine Object node point
Layer.
Specifically, in given corporations s, the Object node for belonging to the corporations is arranged according to disturbance degree is descending
The result queue of column is Ls, corporations are layered, as to LsIt is divided.Each object is calculated according to following formula (3)
The nonuniformity ε of the ownership coefficient of node:
Wherein, K is the number of plies of corporations s internal node, nkIt is the adjacent object node in kth layer with -1 layer of kth, also known as
Breakpoint；Corporations are carried out to be divided into K layers, as by LsIt is divided into K segment, it should LsOwnership system is minimized from K-1 breakpoint of selection
Several nonuniformities.
Y (i) is one and LsSimilar straight line meets following formula (4):
Y (i)=wi+b (4)
In order to calculate y (i), f is definedijFor the minimum nonuniformity of i layers of preceding j node.Assuming that fi-1,j'(j'=
It 1 ..., j) has all been calculated, the last one breakpoint can be enumerated to calculate fij.Then fijMeet formula (5) and formula
(6):
fij=min { fi-1,k+ cost (k+1, j) }, k=i-1 ..., j-1 (5)
Wherein, gijIt has recorded by fij, cost (p, q) expression is from p-th of node to the minimal error of q-th of node.cost
(p, q) meets formula (7),
Cost (p, q) is calculated using least square method, and the value of ω and b meet formula (8) and formula (9) respectively:
Wherein i=p ..., q, n=q-p+1.F is iterated to calculate, the layered structure of available corporations' internal node simultaneously will
Breakpoint is stored in g.
S104: software defect is positioned based on the level.
When specific implementation, after being layered to the Object node inside corporations, it will be able to be determined according to layering
The propagation path of software defect.Generally, due to which spread speed of the software defect inside corporations is fast, and a software defect can
Can other objects in the same corporations, therefore can targetedly search central node and most close with its relationship
Node object software defect, carry out the defect of fast and accurately positioning software system, and control the spread speed of software defect.
Specifically, it when positioning software defect, first has to search software defect based on the analysis of center object node；
Secondly analysis is carried out to other nodes for being located at center object same layer and searches software defect；Again according to point of Object node
Layer successively carries out analysis lookup to the level far from center object node successively according to from the level close to center object node；
If when carrying out analysis lookup to wherein some node, it was found that software defect then analyzes lookup and its relationship most
Close Object node carries out the positioning of software defect.
Software defect positioning method provided by the embodiment of the present application first has to be exclusively enjoyed according to all in object related network
Incidence relation information between node will fulfil the node division into multiple corporations in object related network, then according to
Object node in each corporations is layered many levels, so by the descending sequence of influence power of the Object node in corporations
The more close Object node of relationship is divided into first same in this process based on level positioning software defect afterwards
Then corporations are layered the Object node in corporations according to disturbance degree, the speed that defect is propagated in the same corporations is wanted
Higher than the speed propagated between corporations, and the Object node that disturbance degree is bigger, when there is software defect, can image arrive
Other nodes are also more, therefore when analyzing software defect, carried out according to level, can quickly will be soft
Part defect location is into the biggish Object node of image, then along level, successively searches the propagation of software defect, so as to
Realize that software defect fast and accurately positions.
Based on the same inventive concept, software corresponding with software defect positioning method is additionally provided in the embodiment of the present application to lack
Positioning device is fallen into, the principle and the above-mentioned software defect of the embodiment of the present application solved the problems, such as due to the device in the embodiment of the present application is fixed
Position method is similar, therefore the implementation of device may refer to the implementation of method, and overlaps will not be repeated.
It is shown in Figure 7, software defect positioning device provided by the embodiment of the present application, comprising:
Module 10 is obtained, for obtaining the incidence relation information in object related network between each Object node；
Community division module 20, for the incidence relation information according to the Object node, by the object related network
In the Object node be divided into multiple corporations；Each corporations include multiple Object nodes；
Distinguishing hierarchy module 30 will for the sequence descending according to influence power of the Object node in corporations
Object node in each corporations is divided into many levels；With the biggish Object node of the degree of association of other Object nodes
Influence power be greater than and be associated with the influence power of the lesser Object node with Object node described in other；
Defect location module 40, for being based on the level positioning software defect.
Optionally, conjunction group division module, is specifically used for:
According to the incidence relation information of the Object node, the degree of association of each Object node is calculated；Each institute
The degree of association for stating Object node is equal to the quantity for the other Object nodes for having incidence relation with the Object node；
According to the degree of association of all Object nodes, the corporations are divided.
Optionally, the community division module, is specifically used for:
The successive ignition based on local greedy algorithm is carried out according to formula (1) to calculate, and obtains intermediate corporations:
Wherein, i and j is any two Object node in the corporations；And k is the degree of association of the Object node；M is
The quantity of incidence relation in the object related network between all Object nodes；Q is the parameter of measurement of the corporations；It is each
Secondary interative computation generates the intermediate corporations；
The corresponding intermediate corporations are as the corporations when using the parameter of measurement maximum.
Optionally, the distinguishing hierarchy module, is specifically used for
According to the incidence relation information of the Object node, influence of each Object node in the corporations is calculated
Power；
The Object node being in together in the same corporations is arranged according to the descending sequence of influence power
Sequence；
According to sequence top and bottom process, the Object node after sequence is divided into many levels.
Optionally, the influence power P of each Object node meets formula (2):
Wherein, i and j is any two Object node in the corporations；And s is the degree of association of the Object node；N is
The quantity of incidence relation in the corporations between all Object nodes；BijFor the association between Object node i and Object node j
Relationship.
The computer program product of software defect positioning method and device provided by the embodiment of the present invention, including storage
The computer readable storage medium of program code, the instruction that said program code includes can be used for executing previous methods embodiment
Described in method, specific implementation can be found in embodiment of the method, details are not described herein.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description
It with the specific work process of device, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) it performs all or part of the steps of the method described in the various embodiments of the present invention.
And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. a kind of software defect positioning method characterized by comprising
Obtain the incidence relation information in object related network between each Object node；
According to the incidence relation information of the Object node, the Object node in the object related network is divided into more
A corporations；Each corporations include multiple Object nodes；
According to the sequence that influence power of the Object node in corporations is descending, by the Object node in each corporations
It is divided into many levels；With the influence power of the biggish Object node of the degree of association of other Object nodes be greater than with it is right described in other
As node is associated with the influence power of the lesser Object node；
Based on the level positioning software defect.
2. the method according to claim 1, wherein according to the incidence relation information of the Object node, by institute
The Object node stated in object related network is divided into multiple corporations, specifically includes:
According to the incidence relation information of the Object node, the degree of association of each Object node is calculated；It is each described right
As the degree of association of node is equal to the quantity for the other Object nodes for having incidence relation with the Object node；
According to the degree of association of all Object nodes, the corporations are divided.
3. according to the method described in claim 2, it is characterized in that, the degree of association according to all Object nodes, draws
Divide the corporations, specifically include:
The successive ignition based on local greedy algorithm is carried out according to formula (1) to calculate, and obtains intermediate corporations:
(1)
Wherein, i and j is any two Object node in the corporations；And k is the degree of association of the Object node；M is described
The quantity of incidence relation in object related network between all Object nodes；Q is the parameter of measurement of the corporations；It changes each time
The intermediate corporations are generated for operation；
The corresponding intermediate corporations are as the corporations when using the parameter of measurement maximum.
4. method according to claim 1 to 3, which is characterized in that it is described according to the Object node in corporations
In the descending sequence of influence power, the Object node in each corporations is divided into many levels, is specifically included:
According to the incidence relation information of the Object node, influence power of each Object node in the corporations is calculated；
The Object node being in together in the same corporations is ranked up according to the descending sequence of influence power；
According to sequence top and bottom process, the Object node after sequence is divided into many levels.
5. according to the method described in claim 4, it is characterized in that, the influence power P of each Object node meets formula
(2):
(2)
Wherein, i and j is any two Object node in the corporations；And s is the degree of association of the Object node；N is described
The quantity of incidence relation in corporations between all Object nodes；BijAssociation between Object node i and Object node j is closed
System.
6. a kind of software defect positioning device characterized by comprising
Module is obtained, for obtaining the incidence relation information in object related network between each Object node；
Community division module, for the incidence relation information according to the Object node, by the institute in the object related network
It states Object node and is divided into multiple corporations；Each corporations include multiple Object nodes；
Distinguishing hierarchy module, for the sequence descending according to influence power of the Object node in corporations, by each institute
The Object node stated in corporations is divided into many levels；With the influence of the biggish Object node of the degree of association of other Object nodes
Power is greater than the influence power that the lesser Object node is associated with Object node described in other；
Defect location module, for being based on the level positioning software defect.
7. device according to claim 6, which is characterized in that conjunction group division module is specifically used for:
According to the incidence relation information of the Object node, the degree of association of each Object node is calculated；It is each described right
As the degree of association of node is equal to the quantity for the other Object nodes for having incidence relation with the Object node；
According to the degree of association of all Object nodes, the corporations are divided.
8. the method according to the description of claim 7 is characterized in that the community division module, is specifically used for:
The successive ignition based on local greedy algorithm is carried out according to formula (1) to calculate, and obtains intermediate corporations:
(1)
Wherein, i and j is any two Object node in the corporations；And k is the degree of association of the Object node；M is described
The quantity of incidence relation in object related network between all Object nodes；Q is the parameter of measurement of the corporations；It changes each time
The intermediate corporations are generated for operation；
The corresponding intermediate corporations are as the corporations when using the parameter of measurement maximum.
9. according to device described in claim 6-8 any one, which is characterized in that the distinguishing hierarchy module is specifically used for
According to the incidence relation information of the Object node, influence power of each Object node in the corporations is calculated；
The Object node being in together in the same corporations is ranked up according to the descending sequence of influence power；
According to sequence top and bottom process, the Object node after sequence is divided into many levels.
10. device according to claim 9, which is characterized in that the influence power P of each Object node meets formula
(2):
(2)
Wherein, i and j is any two Object node in the corporations；And s is the degree of association of the Object node；N is described
The quantity of incidence relation in corporations between all Object nodes；BijAssociation between Object node i and Object node j is closed
System.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811083716.7A CN109308262A (en) | 2018-09-17 | 2018-09-17 | A kind of software defect positioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811083716.7A CN109308262A (en) | 2018-09-17 | 2018-09-17 | A kind of software defect positioning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109308262A true CN109308262A (en) | 2019-02-05 |
Family
ID=65224827
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811083716.7A Pending CN109308262A (en) | 2018-09-17 | 2018-09-17 | A kind of software defect positioning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109308262A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113095151A (en) * | 2021-03-18 | 2021-07-09 | 新疆大学 | Rolling bearing unknown fault detection method based on signal decomposition and complex network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103838671A (en) * | 2014-01-26 | 2014-06-04 | 北京理工大学 | Software defect measuring method based on complex network |
| CN104484344A (en) * | 2014-11-27 | 2015-04-01 | 北京理工大学 | Method for detecting hierarchical structure of association members in social network |
| CN105068928A (en) * | 2015-08-04 | 2015-11-18 | 中国人民解放军理工大学 | Complex network theory based software test use-case generating method |
| US20150331737A1 (en) * | 2012-12-05 | 2015-11-19 | International Business Machines Corporation | Evaluating Reliability of a Software Module Using Development Life Cycle |
| CN105808435A (en) * | 2016-03-08 | 2016-07-27 | 北京理工大学 | Construction method of software defect evaluation model on the basis of complex network |
-
2018
- 2018-09-17 CN CN201811083716.7A patent/CN109308262A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150331737A1 (en) * | 2012-12-05 | 2015-11-19 | International Business Machines Corporation | Evaluating Reliability of a Software Module Using Development Life Cycle |
| CN103838671A (en) * | 2014-01-26 | 2014-06-04 | 北京理工大学 | Software defect measuring method based on complex network |
| CN104484344A (en) * | 2014-11-27 | 2015-04-01 | 北京理工大学 | Method for detecting hierarchical structure of association members in social network |
| CN105068928A (en) * | 2015-08-04 | 2015-11-18 | 中国人民解放军理工大学 | Complex network theory based software test use-case generating method |
| CN105808435A (en) * | 2016-03-08 | 2016-07-27 | 北京理工大学 | Construction method of software defect evaluation model on the basis of complex network |
Non-Patent Citations (1)
| Title |
|---|
| 庞垠: "复杂网络社团结构探测及社团内部节点层次关系研究", 《中国博士学位论文全文数据库 基础科学辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113095151A (en) * | 2021-03-18 | 2021-07-09 | 新疆大学 | Rolling bearing unknown fault detection method based on signal decomposition and complex network |
| CN113095151B (en) * | 2021-03-18 | 2023-04-18 | 新疆大学 | Rolling bearing unknown fault detection method based on signal decomposition and complex network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102611938B1 (en) | Generate integrated circuit floorplans using neural networks | |
| Carletti et al. | Challenging the time complexity of exact subgraph isomorphism for huge and dense graphs with VF3 | |
| US10445657B2 (en) | General framework for cross-validation of machine learning algorithms using SQL on distributed systems | |
| Raith et al. | A comparison of solution strategies for biobjective shortest path problems | |
| JPH04229328A (en) | Method, system and apparatus for tracking fault | |
| CN103440238A (en) | Fully parallel in-place construction of 3D acceleration structures in a graphics processing unit | |
| CN110008080A (en) | Operational indicator method for detecting abnormality, device and electronic equipment based on time series | |
| KR20140006862A (en) | Flow analysis instrumentation | |
| CN107665172A (en) | A kind of Software Defects Predict Methods based on complicated weighting software network | |
| CN111445008A (en) | Knowledge distillation-based neural network searching method and system | |
| CN111143981B (en) | Virtual test model verification system and method | |
| WO2017071369A1 (en) | Method and device for predicting user unsubscription | |
| El Mandouh et al. | Application of machine learning techniques in post-silicon debugging and bug localization | |
| US10248462B2 (en) | Management server which constructs a request load model for an object system, load estimation method thereof and storage medium for storing program | |
| Ochoa et al. | Neural architecture search: a visual analysis | |
| CN111190759A (en) | Hybrid diagnosis strategy generation method based on function and fault mode | |
| CN109308262A (en) | A kind of software defect positioning method and device | |
| CN108363660A (en) | A kind of method of generating test program and device | |
| CN109272217A (en) | A kind of data processing method and relevant device | |
| CN106447144A (en) | Target object evaluation method and target object evaluation device | |
| CN116167445B (en) | Quantum measurement mode processing method and device and electronic equipment | |
| US20220383253A1 (en) | Systems and methods for determining estimated alimentary element transfer time | |
| CN106022595A (en) | Enterprise ego network relationship circle division method based on purchase data and server | |
| CN109976802A (en) | A kind of software architecture reconstructing method of schema object | |
| CN104424060B (en) | A kind of method and apparatus for determining failure |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190205 |