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

Software defect discovery method based on regional molecular graph mining

A software defect and discovery method technology, applied in software testing/debugging, instrumentation, electrical digital data processing, etc., can solve problems such as defect detection accuracy and defect detection efficiency

Active Publication Date: 2021-02-23
NORTHEASTERN UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This shows that minimizing the number of bugs present in software through software testing is a very expensive activity in the software development cycle
However, the existing methods still face some new challenges, especially in the problems of defect detection accuracy and defect detection efficiency.

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 defect discovery method based on regional molecular graph mining
  • Software defect discovery method based on regional molecular graph mining
  • Software defect discovery method based on regional molecular graph mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0063] In this embodiment, a JAVA program project is taken as an example, and the software defect discovery method based on subgraph mining of the present invention is used to test the program files in the project to find defects in the software.

[0064] In this embodiment, a method for discovering software defects based on subgraph mining, such as figure 1 shown, including the following steps:

[0065] Step 1. Obtain the required software project package from the software warehouse, extract the old and new versions of the software package for a software project, perform the same data preprocessing on the old and new versions of the software package, and construct the co...

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 provides a software defect discovery method based on regional molecular graph mining, and relates to the technical field of software engineering. The method comprises the following steps: firstly, extracting software packages of a new version and an old version from a software project, performing same data preprocessing on the software packages of the new version and the old version,constructing a control flow graph of a program, and storing the control flow graph into a text file to obtain a positive graph data set and a negative graph data set; performing hash conversion on the program statements stored in the control flow diagram of the text file, so that the control flow diagram is represented by numerical values obtained after Hash conversion of the program statements;carrying out overlay mining on the obtained hash-converted positive and negative graph data sets to obtain an overlay graph set; performing data vectorization on the control flow graphs in the positive and negative graph data sets according to the coverage graph set; and training an extreme learning machine by taking the control flow diagram subjected to data vectorization as feature training data, obtaining a training model by adopting a voting mechanism, and testing a to-be-tested program file through the tested training model to discover software defects.

Description

technical field [0001] The invention relates to the technical field of software engineering, in particular to a method for discovering software defects based on differential subgraph mining. Background technique [0002] Software in the information age has penetrated into every corner of daily life, and all walks of life cannot do without software, so high-quality software is necessary. The quality of software is directly related to the number of defects in the software. The fewer the number of defects in the software, the higher the quality of the software. In the process of software development, the occurrence of software defects is inevitable. Incorrect understanding of requirements by developers and lack of development experience may cause defects in performance or product characteristics. Programmers do not consider logical paths or data ranges carefully, such as missing certain boundary conditions, ignoring off-site backup of data after system crashes and disasters P...

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/36
CPCG06F11/3624G06F11/3676
Inventor 印莹赵宇海
Owner NORTHEASTERN UNIV
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