Program error positioning method based on statement frequency statistics
A positioning method and program error technology, applied in the field of software program error positioning detection, can solve problems such as error positioning method, ignoring execution frequency, and difficulty in determining the breakpoint position
Active Publication Date: 2014-08-20
江苏永达电力电信安装工程有限公司
View PDF3 Cites 14 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This method has several obvious disadvantages: firstly, it is difficult to determine the position of the breakpoint in the program; secondly, the workload of this method is very large, so scholars have proposed many automatic error location methods
[0008] This method simply counts the coverage of the statement each time the test case is executed. As long as the statement is covered, its execution number in this run is 1, otherwise it is 0, ignoring its real execution frequency
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0035] In order to describe the present invention more specifically, the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0036] This implementation mode first gives some symbols and formal definitions:
[0037] Definition 1. Statement frequency is the execution times of a certain statement in a program. the s ij Indicates that when the jth test case is executed, s i sentence frequency.
[0038] Definition 2. Let scount refer to the number of statements with the same suspicious value as the error statement, Tcount is the total number of executable statements, and the stability index can be expressed as:
[0039] q=1-scount / Tcount
[0040]The good stability referred to in this embodiment means that fewer sentences can be measured as the same suspicious value as the wrong sentence. We use q to evaluate the stability, and the larger the q, the better the stability.
[0041...
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
Login to View More Abstract
The invention discloses a program error positioning method based on statement frequency statistics. According to the method, an existing Tarantula error positioning method is analyzed and improved, the specific execution frequency of statements is considered on the basis of the existing method, then, the statement frequency is mapped to a number ranging from 0 to 10, and the error positioning method based on statement frequency statistics is put forward. Therefore, according to the method, the specific execution frequency of the statements is considered fully rather than that only the covering condition is subjected to statistics every time the statements are executed, and the efficiency and the stability of the method are superior to those of the Tarantula method; as long as the frequencies of testing cases corresponding to certain two statements are different, the equivocation values of the certain two statements will be different. Therefore, the method is more accurate in positioning, the stability is greatly improved, and the method has high capacity for detecting errors occurring in loop statements or a loop body.
Description
technical field [0001] The invention belongs to the technical field of software program error location detection, and in particular relates to a program error location method based on statement frequency statistics. Background technique [0002] With the rapid development of information technology, our requirements for software functions are constantly increasing, and the scale of software is also becoming larger and larger, all of which lead to high error rates in software. Therefore, how to locate the location where the error occurs in the software becomes very important. [0003] The purpose of error localization is to find errors that occur in the program. The traditional method for error location is debugging. The programmer first sets one or more breakpoints in the program, and then executes the failed test case from the breakpoint, checks the running status of the program in execution, and finds the cause of the error. This method has several obvious disadvantages:...
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
Login to View More IPC IPC(8): G06F11/36
Inventor 舒挺叶甜甜夏劲松
Owner 江苏永达电力电信安装工程有限公司