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

Program dynamic dependency relation-based software fault positioning method

A technology of dependency relationship and dynamic dependency, applied in the field of computer software automatic debugging, which can solve the problems of cumbersome and frequent debugging work.

Inactive Publication Date: 2010-06-16
BEIHANG UNIV
View PDF0 Cites 49 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Debugging for these defects can be frequent and tedious

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
  • Program dynamic dependency relation-based software fault positioning method
  • Program dynamic dependency relation-based software fault positioning method
  • Program dynamic dependency relation-based software fault positioning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The method of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments of the present invention.

[0048] The basic idea of ​​the present invention is: first use the optimizer when linking to process the source files to obtain static control dependencies; then use the dynamic instrumentation tool to execute the test components and obtain the test case status and execution track information; then analyze the execution track The dynamic dependencies are obtained from the information; the suspiciousness of the dynamic dependencies is obtained from the suspiciousness calculation formula, and mapped to the executable statement; finally, a fault location report is generated according to the suspiciousness of the executable statement.

[0049] figure 1 It is a schematic flow chart of the software fault location method based on program dynamic dependencies in the present invention; as figure 1 As shown, the m...

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 discloses a program dynamic dependency relation-based software fault positioning method. The method comprises the following steps: acquiring static control dependency information on the basis of an optimizer acting on a link; dynamically plugging an executable program and searching track information of dynamic execution; analyzing the track information to obtain dynamic dependency relations; calculating the suspicious degree of each dynamic dependency relation according to a suspicious degree formula of the dynamic dependency relations; mapping values of the suspicious degree toexecutable sentences of a program; and arranging the sentences in a descending order according to the values of the suspicious degree and outputting a report of software fault positioning. A developer can examine codes according to the order of the suspicious degree from large to small, which reduces the range and the quantity of the codes which must be examined in the phase of program debugging and improves the efficiency for positioning a program fault. The method has the advantages of high degree of automation and high positioning accuracy.

Description

technical field [0001] The invention relates to computer software automatic debugging technology, in particular to a software fault location method based on program dynamic dependency. Background technique [0002] Software debugging is a process of discovering and reducing software defects during software development, usually starting after a program fails. Software faults generally occur through three stages: the programmer creates a defect in the code, the defect causes an error state in the program, and the error state causes the program to malfunction, which appears in the form of a perceived external error. The programmer then executes a failed test case, uses the debugger to repeatedly set breakpoints, and observes the state of the program until an error condition occurs. Then infer the possible source of infection, locate and verify the defect location, and correct the software defect. [0003] At present, some defects or errors in the software can be found by impr...

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
Inventor 虞凯李未
Owner BEIHANG 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