Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Web cloud application software fault positioning method based on graph mining

A software fault and location method technology, applied in the field of Web cloud applications, can solve problems such as failure to find faults, path explosion, and inability to better reflect the complex relationship of software systems, and achieve the effect of improving debugging efficiency

Pending Publication Date: 2020-02-21
BEIJING INST OF COMP TECH & APPL
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, in the method of fault location through static analysis, the symbolic execution method is a path-dependent method. In order to ensure the independence of the paths, it is necessary to create a dedicated model for each path. Therefore, when the program is complex and large-scale, It faces the difficulty of modeling and the problem of path explosion; the formal method needs to establish a formal model, and also faces the problem of state space explosion; the statement-oriented method is a statement-level method, so it cannot find faults related to program logic; most of the pointer analysis Using "approximate" or "simplified" strategies, resulting in an inaccurate analysis structure
In summary, the fault location method based on static analysis still has limitations, and it cannot better reflect the complex relationship in the dynamic execution process of the software system.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Web cloud application software fault positioning method based on graph mining
  • Web cloud application software fault positioning method based on graph mining
  • Web cloud application software fault positioning method based on graph mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0043] The basic idea of ​​the Web cloud application fault location method based on graph mining designed by the present invention is: obtain the program call graph from the track of successful execution and error execution of the program, firstly perform a certain degree of preprocessing on it, and then use graph mining technology to extract The feature information is mined from the preprocessed call graph, and the feature information is analyzed to generate a suspicion ranking. Programmers perform software troubleshooting according to the suspicion ranking, so as to efficiently locate faults in Web cloud applications.

[0044] The fault location process of the Web cloud application in the present invention is as follo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a Web cloud application software fault positioning method based on graph mining, and belongs to the technical field of Web cloud application. The invention designs a dynamic test method, namely graph mining software fault positioning. Useful information is obtained by truly running a program and tracking a program running track to carry out software fault positioning, so that fault positioning is effectively carried out on a Web cloud application, program personnel are assisted in troubleshooting program faults, and the debugging efficiency of the Web cloud applicationis improved.

Description

technical field [0001] The invention belongs to the technical field of Web cloud applications, and in particular relates to a fault location method for Web cloud application software based on graph mining. Background technique [0002] Web cloud application is the embodiment of cloud computing at the application layer. It provides users with convenient IT services in an "out-of-the-box" manner, which can greatly improve users' work efficiency. However, the scale of Web cloud applications is often large, and it is very time-consuming and laborious to locate their faults, and none of the existing technologies can effectively realize the fault location of Web cloud applications, which seriously affects the maintenance of Web cloud applications. Existing automated software fault location methods currently include static methods and dynamic methods, the difference between the two lies in whether to run the program. The static method does not need to run the program, and directly...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/07
CPCG06F11/079
Inventor 苏醒王泊涵丁晓东许健平笑柔
Owner BEIJING INST OF COMP TECH & APPL
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com