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

A Bug Locating Method Based on Program Failure Cluster Analysis

A technology of cluster analysis and error location, applied in error detection/correction, instrumentation, calculation, etc., can solve the problems of increased number of errors and reduced efficiency of error location

Active Publication Date: 2019-05-28
ZHEJIANG SCI-TECH UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide an error location method based on program failure cluster analysis, so as to avoid the problem that highly suspicious codes and error codes cross function bodies and the error location efficiency decreases as the number of errors in the program increases

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
  • A Bug Locating Method Based on Program Failure Cluster Analysis
  • A Bug Locating Method Based on Program Failure Cluster Analysis
  • A Bug Locating Method Based on Program Failure Cluster Analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] Embodiment: a kind of error localization method of program failure cluster analysis of this embodiment, such as figure 1 shown, including the following steps:

[0034] S1: Collect the code information covered by each failed execution. The set of code lines covered by a failed execution is a failed execution slice, and the distance between the failed execution slices is calculated using the Jaccard distance formula;

[0035] In this example, suppose T={t 1 , t 2 ,...,t n} is the matching test suite for the defective program P, where the jth test case t j An ordered pair j , c j > means, where, i j Denotes the test case t j the actual input, o j means t j The expected output of . Suppose is the actual output of the test case, if the actual output of the test case with expected output o j If they are consistent, the test case is called a passed test case; otherwise, the test case is called a failed test case, and the execution is a failure execution, referred ...

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 an error locating method based on program failure clustering analysis. A failure caused by the same error has similarity trigger. The method comprises the following steps of firstly, obtaining execution slices for each failure test and computing a distance between the execution slices according to a Jaccard distance formula; secondly, carrying out clustering on program failure execution slides according to a K-Means clustering algorithm to obtain a failure execution slice cluster; thirdly, obtaining a program status sequence chart of the failure execution slices according to a runtime program status division method of a jump instruction; fourthly, respectively establishing execution path coverage vectors in basic blocks / rows and a coverage matrix according to the function nest call frequency in the program status sequence chart; and lastly, respectively computing suspiciousness degree of each basic block / row and sorting in a descending order, solving a frequent set in basic blocks / rows and checking whether each basic block / row contains errors in sequence according to the suspiciousness degree of the basic blocks / rows and the corresponding frequent set.

Description

technical field [0001] The invention relates to the technical field of software testing in software engineering, in particular to the technical research on error location of program failure cluster analysis. Background technique [0002] In recent years, software has developed rapidly, covering all levels of society such as daily life and work. However, the existence of software defects often leads to the failure and collapse of the information system, which brings challenges to the reliable operation of the system. A large part of defects is caused by software errors injected during the coding stage. "Software debugging" is a common method to locate and eliminate software errors, and it is also a cumbersome and error-prone process in the software development process, which has a high demand for automation. "Error location" refers to the process of locating error codes in the case of known program failures, and is the first step in software debugging. Research on accurate...

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 Patents(China)
IPC IPC(8): G06F11/36
CPCG06F11/366
Inventor 张娜王玉森包晓安赵泽丹
Owner ZHEJIANG SCI-TECH 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