MHCP Model for Quality Evaluation for Software Structure Based on Software Complex Network

2016 ◽  
Author(s):  
Yuwei Yang ◽  
Jun Ai ◽  
Xuelin Li ◽  
W. Eric Wong
Keyword(s):  
Complex Network ◽  
Quality Evaluation ◽  
Software Complex ◽  
Software Structure

An algorithm to find critical execution paths of software based on complex network

2015 ◽  
Vol 26 (09) ◽  
pp. 1550101 ◽  
Author(s):  
Guoyan Huang ◽  
Bing Zhang ◽  
Rong Ren ◽  
Jiadong Ren
Keyword(s):  
Complex Network ◽  
Efficient Method ◽  
Software Reliability ◽  
Path Generation ◽  
Similarity Matrix ◽  
Software Complex ◽  
Sources And Sinks ◽  
Execution Path ◽  
Software Execution ◽  
Similarity Matrices

The critical execution paths play an important role in software system in terms of reducing the numbers of test date, detecting the vulnerabilities of software structure and analyzing software reliability. However, there are no efficient methods to discover them so far. Thus in this paper, a complex network-based software algorithm is put forward to find critical execution paths (FCEP) in software execution network. First, by analyzing the number of sources and sinks in FCEP, software execution network is divided into AOE subgraphs, and meanwhile, a Software Execution Network Serialization (SENS) approach is designed to generate execution path set in each AOE subgraph, which not only reduces ring structure's influence on path generation, but also guarantees the nodes' integrity in network. Second, according to a novel path similarity metric, similarity matrix is created to calculate the similarity among sets of path sequences. Third, an efficient method is taken to cluster paths through similarity matrices, and the maximum-length path in each cluster is extracted as the critical execution path. At last, a set of critical execution paths is derived. The experimental results show that the FCEP algorithm is efficient in mining critical execution path under software complex network.

scholarly journals Security Feature Measurement for Frequent Dynamic Execution Paths in Software System

2018 ◽  
Vol 2018 ◽  
pp. 1-10
Author(s):  
Qian Wang ◽  
Jiadong Ren ◽  
Xiaoli Yang ◽  
Yongqiang Cheng ◽  
Darryl N. Davis ◽  
...  
Keyword(s):  
Complex Network ◽  
Fault Location ◽  
Attenuation Factor ◽  
Cumulative Effect ◽  
Good Time ◽  
Software System ◽  
Software Complex ◽  
Feature Measurement ◽  
Security Feature ◽  
Dynamic Execution

The scale and complexity of software systems are constantly increasing, imposing new challenges for software fault location and daily maintenance. In this paper, the Security Feature measurement algorithm of Frequent dynamic execution Paths in Software, SFFPS, is proposed to provide a basis for improving the security and reliability of software. First, the dynamic execution of a complex software system is mapped onto a complex network model and sequence model. This, combined with the invocation and dependency relationships between function nodes, fault cumulative effect, and spread effect, can be analyzed. The function node security features of the software complex network are defined and measured according to the degree distribution and global step attenuation factor. Finally, frequent software execution paths are mined and weighted, and security metrics of the frequent paths are obtained and sorted. The experimental results show that SFFPS has good time performance and scalability, and the security features of the important paths in the software can be effectively measured. This study provides a guide for the research of defect propagation, software reliability, and software integration testing.

Measurement of Software Structural Properties Based on the Theory of Complex Networks

2014 ◽  
Vol 602-605 ◽  
pp. 2163-2169
Author(s):  
Xiao Lin Zhao ◽  
Xiang Ling Yi Chen ◽  
Chang Zhen Hu ◽  
Yong Wang ◽  
Qing Jun Li
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Structural Characteristics ◽  
Measurement Model ◽  
New Model ◽  
Complex Network Theory ◽  
Dimensional Measurement ◽  
Software Structure ◽  
Solid Foundation ◽  
Structure Properties

In this paper, we combine the complex network theory and the traditional software structure metrology to propose a new model for the study of the structural characteristics of the software---- Multi-dimensional measurement model of the software structure properties. The multi-dimensional measurement model of the software structure properties is divided into three parts. Each part has their own properties. In this model, the system is abstracted into a network model in the first step. Then we design the metric parameters considering both the complex network theory and the Object-Oriented software research and also give the definition and calculation method of these metric parameters. And on this basis we use the advantages of eclipse and complex network simulation tool pajek to calculate the metrics parameters designed before. Then give explanation to the experimental results which can demonstrate the reliability of the new model, which has also made a solid foundation for the following study of the software structure properties.

Sign in / Sign up

Export Citation Format

Share Document