Error positioning method based on object-oriented program slice spectrum

An object-oriented, program slicing technology, applied in the direction of software testing/debugging, can solve the problem of difficulty in extracting slices of object-oriented programs, and achieve the effect of reducing scale and improving efficiency

Inactive Publication Date: 2012-10-24
SOUTHEAST UNIV
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In addition, traditional slices are generally extracted through system dependency graphs, but in object-oriented programs, due to the existence of many characteristics (such as classes, objects; inheritance, polymorphism, etc.), traditional methods are difficult to extract slices of object-oriented programs

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
  • Error positioning method based on object-oriented program slice spectrum
  • Error positioning method based on object-oriented program slice spectrum
  • Error positioning method based on object-oriented program slice spectrum

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0082] For the convenience of description, we assume that the test coverage information of an object-oriented program SP is as follows: Figure 5.1 As shown, the object-oriented system dependency graph is shown as Figure 5.2 As shown, the error is contained in E5. in Figure 5.1 The content describes the test T j through the program element e i The number of times, the last line is whether the output of the test is invalid or not. According to the failure test, combined with the dependency graph, we use the graph traversal algorithm to obtain slices

[0083] GetSlice(T3)={E1, E5}, GetSlice(T4)={E1, E3, E5}, error-related slice Slice=GetSlice(T3)∪GetSlice(T4)={E1, E3, E5}. Combined with test coverage information, object-oriented programs slice spectral matrices such as Figure 5.3 As shown, the last column of 5.3 is based on the suspiciousness measure:

[0084] Suspiciousness(E1)=((1 / 2+1 / 3) / 2) / ((1 / 2+1 / 3) / 2+(1 / 1+1 / 2+1 / 2) / 3)=0.38

[0085] Suspiciousness(E3)=((0 / 2+1 / 3) / 2)...

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 an error positioning method based on an object-oriented program slice spectrum. The error positioning method comprises the following steps of: at first, constructing an object-oriented program dependence graph according to a source program, and extracting slices relative to an error by combining failure test information extracted from a test history; secondly, constructing an object-oriented program slice spectrum matrix according to the slices relative to the error and test coverage information extracted from test history information; and finally, scaling equivocation of each element of the slices relative to the error based on the object-oriented program slice spectrum matrix, and positioning a position of the error according to an equivocation sequence. The error positioning method based on the object-oriented program slice spectrum provided by the invention has higher efficiency.

Description

technical field [0001] The invention proposes an error location method based on the object-oriented program slice spectrum, which mainly uses the object-oriented program slice spectrum to solve the error location problem of the object-oriented program, and belongs to the technical field of software debugging. Background technique [0002] In the process of software development and maintenance, programmers need to continuously debug programs, and error location is one of the most difficult and time-consuming tasks in debugging activities. Error location refers to the location of errors that cause software failure. There are two traditional methods: one is to insert output statements in the program, and analyze the errors that may cause exceptions according to the output results; the other is to set breakpoints where errors may occur in the program. , and then step into the location where the analysis error occurred. These two methods are mainly done manually, which is not ef...

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
Inventor 李必信文万志
Owner SOUTHEAST UNIV
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