An error localization method based on chemical reaction optimization

A chemical reaction and error location technology, applied in error detection/correction, instrumentation, calculation, etc., can solve problems such as lack of context information, low efficiency, and difficulty in understanding the cause of software failure in the sorted list of suspicious program entities

Active Publication Date: 2021-05-18
CHINA UNIV OF MINING & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem that the existing error location method usually only provides the sorted list of suspicious program entities and lacks relevant context information, resulting in low efficiency of error location for developers and difficulty in understanding the cause of software failure, the present invention proposes a Error Localization Method Based on Chemical Reaction Optimization

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
  • An error localization method based on chemical reaction optimization
  • An error localization method based on chemical reaction optimization
  • An error localization method based on chemical reaction optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] In order to further illustrate the technical content of the present invention, specific embodiments are given and described as follows with reference to the accompanying drawings.

[0070] figure 1 It is a flowchart of an error localization method based on chemical reaction optimization in the present invention.

[0071] A method for locating errors based on chemical reaction optimization is characterized by comprising the following steps.

[0072] S1 software behavior diagram construction, the program to be tested is inserted, the given test case is executed, the program execution information is collected, and the software behavior diagram for each execution is constructed to generate a set of software behavior diagrams for all executions.

[0073] S2 software behavior graph reduction, according to the set of software behavior graphs constructed in S1, calculate the error correlation coefficient of the directed edge contained in each graph in the set, keep the value o...

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 present invention relates to an error location method based on chemical reaction optimization, comprising the following steps: (1) construction of software behavior graph; (2) reduction of software behavior graph; (3) molecular population initialization; (4) optimal molecular population search ; (5) Error positioning. This method inserts the source program, executes the test case to collect the program execution path information, constructs the software behavior graph and performs reduction, then defines the chemical reaction to optimize the molecular structure and solution space, initializes the reactive molecular population, and then selects the appropriate fitness function to use the chemical reaction The optimization iteratively searches for the optimal molecular population; finally, the molecules in the population are converted into the program state context for error localization. The purpose of the present invention is to provide error-related program context information, which is beneficial for developers to understand the cause of execution failure, and then locate and repair errors, thereby improving the efficiency of program debugging.

Description

technical field [0001] The invention belongs to the technical field of software testing, especially the field of error positioning in program debugging, which is used for locating error entities in programs, and is a method for assisting developers in locating and repairing program errors. Background technique [0002] With the rapid development of computer science and technology, computer software has penetrated into all aspects of human life and social development. Software development efficiency and product quality have had an unprecedented impact on the development of human society. Therefore, software testing, as an important means to ensure software quality and reliability, runs through the entire cycle of software development and is an indispensable work for the development and maintenance of the entire system. . [0003] In software testing, error location is an important step in program debugging. According to statistics, software testing accounts for about 50% to...

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/3684G06F11/3688
Inventor 姜淑娟王兴亚陆凯
Owner CHINA UNIV OF MINING & TECH
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