CN103729296A - Network-based Motif software stability assessment method - Google Patents
Network-based Motif software stability assessment method Download PDFInfo
- Publication number
- CN103729296A CN103729296A CN201310750657.5A CN201310750657A CN103729296A CN 103729296 A CN103729296 A CN 103729296A CN 201310750657 A CN201310750657 A CN 201310750657A CN 103729296 A CN103729296 A CN 103729296A
- Authority
- CN
- China
- Prior art keywords
- motif
- software
- value
- node
- network
- 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.)
- Granted
Links
Images
Landscapes
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a network-based Motif software stability assessment method. The method is used for analyzing the stability of a software system and finding influences of network Motif segments on the software stability. The network-based Motif software stability assessment method includes the steps of extracting a source code of software, abstracting the source code to obtain a class graph, abstracting the class graph to obtain a directed graph, analyzing the directed graph according to the basic network Motif segments, measuring an original index value of the software, destroying the basic network Motif segments in the directed graph, measuring the value of the destroyed basic network Motif segments, and judging the functional and structural stability of the software under different types of attacks and destroys by analyzing and comparing the value before destroy with the value after destroy.
Description
Technical field
The present invention relates to the software stability appraisal procedure of a kind of Motif Network Based, belong to complex network and software stability technical field.
Background technology
In prior art, more software stability assessment mode is not paid close attention to the difference on software system structure, mostly only adopts points such as removing point that Centroid, in-degree out-degree are larger and isolated node to be analyzed.During assessment software stability, to the not more concern of software configuration, having ignored the variation on software configuration has very large impact to software stability; Only adopt and choose specific node and carry out analysis to measure, ignored between node and node, exist more contact, more impact, and this structural relation exactly has influence on the stability of software.
Summary of the invention
The present invention is the software stability appraisal procedure of a kind of Motif Network Based, and the stability of software systems is analyzed, and finds the impact of network Motif fragment on software stability.
Realize technical scheme of the present invention as follows:
The software stability appraisal procedure of a kind of Motif Network Based, first extract the source code of software, source code is taken out to class figure, again by the abstract digraph that becomes of class figure, then according to elemental network Motif fragment, digraph is analyzed, measure the original index numerical value of this software, secondly elemental network Motif fragment in digraph is destroyed, finally measure the numerical value after destroying; According to before destroying with destroy after numerical value analyzes relatively, judge that this software is standing under dissimilar strike destruction, in software function, structural stability.
Compare with existing best technique, the invention has the advantages that:
(1) the present invention has realized the assessment to software stability, and contacting between software configuration and software stability is studied.
(2) adopt complex network thought, structurally node is incorporated into as different one by one Motif fragments, by Motif fragment point, change the variation of assessing stability.
(3) by the mode that Motif fragment is destroyed, the variation of analysis software stability, thereby know software, which kind of stands, to destroy stability inferior better.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of the software stability appraisal procedure of a kind of Motif Network Based of the present invention.
Embodiment
Below in conjunction with accompanying drawing, further the present invention is described in detail.
As shown in Figure 1, the present invention is by extracting the source code of software, source code is taken out to class figure, again by the abstract digraph that becomes of class figure, then according to elemental network Motif fragment, digraph is analyzed, measured the original index numerical value (average shortest path, convergence factor, degree distribution etc.) of this software; Then elemental network Motif fragment in digraph (can choose different kind, dissimilar network Motif) is destroyed, adopted two kinds of methods of random or purposive destruction, finally measure the numerical value after destroying; According to before destroying with destroy after numerical value analyzes relatively, judge that this software is standing under dissimilar strike destruction, in software function, structural stability how.
It specifically comprises the following steps:
1, source code is taken out to class figure
Utilize software Elipse UML software, the source code of test is transformed out to system class figure, possible part class is strivied for survival at some problems, needs manual correction.
2, class figure is transformed to digraph
Utilize Matlab code that class figure is input in pajek software with connection table form, utilize pajek that system class figure is converted into digraph.Digraph mid point represents class, the call relation between line representation class and class.
Matlab code is as follows:
3, select elemental network Motif fragment, measure software raw value;
Choose network Motif fragment and take following two kinds of methods:
A. choose the MOTIF of 3 nodes: limit number is less than or equal to 1, limit number is more than or equal to 2, has isolated node, has ring texture etc.;
B. choose the MOTIF of 4 nodes: limit number is less than or equal to 3, limit number is more than or equal to 5, has ring texture etc.
Measure software raw value (average shortest path, convergence factor, degree distribution etc.), utilize pajek software to measure respectively three basic numerical value.
4, the Motif in figure is destroyed, measure and destroy rear numerical value: the network Motif fragment of choosing is destroyed, and failure mode adopts random and purposive two kinds of modes.Random disruptions mode: digraph is marked a little, generated at random sequence number and destroy.Purposive destruction: destroy in band Motif fragment the high node of in-degree, destroy and have in the two-way Motif of UNICOM fragment the minimum node of in-degree etc.
5, analyze and destroy the front rear numerical value change of destroying, analysis software stability: analyze according to measurement numerical value after destruction before destroying, adopt average shortest path relative method, aggregate index and two kinds of methods of degree distribution overall approach to analyze.
Average shortest path relative method: the variation of average shortest path value L is divided into two kinds, the first is destroyed rear L value and is risen, and after the second destroys, L value declines.For L value, rise and represent that destruction node is less for whole digraph impact, declines and represents that destroying node is outbalance node in figure for L value.
Aggregate index and degree distribution overall approach: the variation of aggregate index value C is divided into two kinds, the first is destroyed rear C value and is risen, and after the second destroys, C value declines.For C value, rise and represent that destruction node is less for whole digraph impact, declines and represents that destroying node is outbalance node in figure for C value.Then the size declining according to C value is carried out the in-degree out-degree analysis of breakdown point again.
According to above two kinds of methods analysts, statistic changes and the influence degree of the basic fragment of network Motif chosen, according to the tolerance principle of complex network, analyzes Motif for the impact of stability.
Claims (4)
1. the software stability appraisal procedure of a Motif Network Based, it is characterized in that: the source code that first extracts software, source code is taken out to class figure, again by the abstract digraph that becomes of class figure, then according to elemental network Motif fragment, digraph is analyzed, measure the original index numerical value of this software, secondly elemental network Motif fragment in digraph is destroyed, finally measure the numerical value after destroying; According to before destroying with destroy after numerical value analyzes relatively, judge that this software is standing under dissimilar strike destruction, in software function, structural stability.
2. the software stability appraisal procedure of a kind of Motif Network Based as claimed in claim 1, is characterized in that: the described network Motif fragment of choosing is taked following two kinds of methods:
A. choose the MOTIF of 3 nodes: limit number is less than or equal to 1, limit number is more than or equal to 2, has isolated node, has ring texture;
B. choose the MOTIF of 4 nodes: limit number is less than or equal to 3, limit number is more than or equal to 5, has ring texture.
3. the software stability appraisal procedure of a kind of Motif Network Based as claimed in claim 1 or 2, is characterized in that: to choosing the mode that network Motif fragment destroys, adopt random and purposive two kinds of modes; Random disruptions mode: digraph is marked a little, generated at random sequence number and destroy; Purposive destruction: destroy in band Motif fragment the high node of in-degree, destroy and have the minimum node of in-degree in the two-way Motif of UNICOM fragment.
4. the software stability appraisal procedure of a kind of Motif Network Based as claimed in claim 1 or 2, is characterized in that: analysis software stability adopts average shortest path relative method, aggregate index and two kinds of methods of degree distribution overall approach to analyze; Wherein:
Average shortest path relative method: the variation of average shortest path value L is divided into two kinds, the first is destroyed rear L value and is risen, L value decline after the second destroys, destroys node for L value rising expression less for whole digraph impact, for L value decline expression destruction node, is important node in figure;
Aggregate index and degree distribution overall approach: the variation of aggregate index value C is divided into two kinds, the first is destroyed rear C value and is risen, after the second destroys, C value declines, for C value, rise and represent that destruction node is little for whole digraph impact, for C value, decline and represent that destruction node is is important node in figure, the size then declining according to C value is carried out the in-degree out-degree analysis of breakdown point again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310750657.5A CN103729296B (en) | 2013-12-31 | 2013-12-31 | Network-based Motif software stability assessment method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310750657.5A CN103729296B (en) | 2013-12-31 | 2013-12-31 | Network-based Motif software stability assessment method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103729296A true CN103729296A (en) | 2014-04-16 |
| CN103729296B CN103729296B (en) | 2017-02-15 |
Family
ID=50453377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310750657.5A Active CN103729296B (en) | 2013-12-31 | 2013-12-31 | Network-based Motif software stability assessment method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103729296B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106775695A (en) * | 2016-12-08 | 2017-05-31 | 北京航空航天大学 | One kind is based on side instable software function change forecasting system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040204925A1 (en) * | 2002-01-22 | 2004-10-14 | Uri Alon | Method for analyzing data to identify network motifs |
| CN102033806A (en) * | 2010-12-14 | 2011-04-27 | 北京航空航天大学 | Method for generating reliability test data of real time embedded software |
| CN102360332A (en) * | 2011-09-28 | 2012-02-22 | 北京航空航天大学 | Software reliability accelerated test and evaluation method and computer-aided tool used in same |
| KR20120080019A (en) * | 2011-01-06 | 2012-07-16 | 나종화 | System and the method for measuring dependability of embedded systems using hybrid fault injection |
-
2013
- 2013-12-31 CN CN201310750657.5A patent/CN103729296B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040204925A1 (en) * | 2002-01-22 | 2004-10-14 | Uri Alon | Method for analyzing data to identify network motifs |
| CN102033806A (en) * | 2010-12-14 | 2011-04-27 | 北京航空航天大学 | Method for generating reliability test data of real time embedded software |
| KR20120080019A (en) * | 2011-01-06 | 2012-07-16 | 나종화 | System and the method for measuring dependability of embedded systems using hybrid fault injection |
| CN102360332A (en) * | 2011-09-28 | 2012-02-22 | 北京航空航天大学 | Software reliability accelerated test and evaluation method and computer-aided tool used in same |
Non-Patent Citations (2)
| Title |
|---|
| 张林等: "软件系统网络模体及显著性趋势分析", 《系统工程理论与实践》 * |
| 王树森等: "基于复杂网络的大型软件系统度量", 《计算机科学》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106775695A (en) * | 2016-12-08 | 2017-05-31 | 北京航空航天大学 | One kind is based on side instable software function change forecasting system and method |
| CN106775695B (en) * | 2016-12-08 | 2020-11-10 | 北京航空航天大学 | Software function change prediction system and method based on edge instability |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103729296B (en) | 2017-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| IN2014DN09363A (en) | ||
| CN103558528B (en) | A kind of partial discharge ultrahigh frequency detection system and method | |
| WO2004075011A3 (en) | Methods and apparatus for data analysis | |
| CN104268883A (en) | Time-frequency spectrum curve extracting method based on edge detection | |
| CN104730099A (en) | Method of simultaneously measuring water content and oil content of oily sludge | |
| CN103777124B (en) | Based on the breakdown fault localization method of the GIS On-Site Testing of vibration-testing | |
| CN103632035A (en) | Method for determining lifetime probability distribution and average lifetime of mechanical parts | |
| CN103049596A (en) | Method for improving reverse engineering accuracy of impeller part | |
| CN106912040B (en) | Ad Hoc network key node identification method fusing deletion method | |
| CN106878067B (en) | method for identifying key nodes of dynamic ad hoc network | |
| IN2014DN10649A (en) | ||
| CN103729296A (en) | Network-based Motif software stability assessment method | |
| Zhou et al. | Structural health monitoring of the Jiangyin Bridge: system upgrade and data analysis | |
| CN104614125A (en) | Pressure gage zero drift solving method | |
| CN104598598A (en) | Method for evaluating relational data standard | |
| CN104267018A (en) | Method for processing gas concentration signal in Raman gas analyzer | |
| CN103957114A (en) | Network survivability assessment method based on variation coefficient | |
| Zhu et al. | Structural damage and force identification under moving load | |
| CN103760485B (en) | The rear end detection method of diode, triode | |
| CN104458923A (en) | Method and system for detecting content warning value of each gas in oil in transformer | |
| CN106323888B (en) | Ultra-low emission flue gas measuring method | |
| Yang et al. | Real time calculation of fluid level using dynamometer card of sucker rod pump well | |
| Mishra et al. | Smart Voltage Monitoring: Centralised and Blockchain-based Decentralised Approach | |
| Shahverdi et al. | Reduced wavelet component energy-based approach for damage detection of jacket type offshore platform | |
| CN101944236A (en) | Sampling value distributing characteristic based signal detecting method with compressive sensing process |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |