Software error locating method based on frequent subgraph mining and processing device

A technology for frequent subgraphs and software errors, applied in the directions of electrical digital data processing, software testing/debugging, error detection/correction, etc., can solve the problem of low efficiency of error positioning, achieve the effect of solving low efficiency of error positioning and improving accuracy

Inactive Publication Date: 2018-05-04
HENAN UNIVERSITY OF TECHNOLOGY
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a software error location method and processing device based on frequent subgraph mining to solve the problem of low error location efficiency in the current software error location process

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
  • Software error locating method based on frequent subgraph mining and processing device
  • Software error locating method based on frequent subgraph mining and processing device
  • Software error locating method based on frequent subgraph mining and processing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0042]The present invention provides a software error location processing device based on frequent subgraph mining, including a memory, a processor, and a computer program stored in the memory and operable on the processor, wherein the processor executes a frequent subgraph mining based Software error location method, by analyzing the adverse effects of accidental correctness on error location efficiency, combined with feature element extraction, proposes an accidental correctness test case identification method based on fuzzy c-means clustering, and studies the improvement of error location efficiency by eliminating accidental correctness According to the obtained program execution information and execution results, the granularity of processing can be functions, basic blocks, statements, etc., collect program dynamic dependencies, generate program dynamic de...

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 the technical field of software testing, in particular to a software error locating method based on frequent subgraph mining and a processing device. According to the method,an accidental correctness program dynamic dependence graph in a program dynamic dependence graph generated by a program dynamic dependence relationship in test case acquiring software is removed at first, then the program dynamic dependence graph without accidental correctness is mined by using a frequent subgraph algorithm, thus, error locating is carried out, error associated program contextualinformation is obtained, debugging information which contains context is provided for developers, the developers can understand error locating results favorably, the error locating precision is improved favorably, and the problem that the error locating efficiency in an existing software error positioning process is low is solved.

Description

technical field [0001] The invention relates to the technical field of software testing, in particular to a software error location method and processing device based on frequent subgraph mining. Background technique [0002] Software error positioning can promote the healthy development of the software industry and ensure national information security. The improvement of software quality can improve people's life and work, and significantly promote the development of the national economy and the information industry. As the scale and complexity of software increase, the frequency of software errors increases rapidly. Software errors may cause serious economic losses and adverse effects to human beings. Software error location provides an effective method for finding errors in software. [0003] Frequent subgraph mining is the application of association rule technology to graph theory, and it is an active and important branch of data mining. Among various graph patterns, fr...

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
IPC IPC(8): G06F11/36
CPCG06F11/366
Inventor 曹鹤玲邓淼磊靳小波赵玉娟鞠小林高淼乔梦晴石建树
Owner HENAN UNIVERSITY OF TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap