Error positioning method based on chemical reaction optimization

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

Active Publication Date: 2020-02-07
CHINA UNIV OF MINING & TECH
View PDF4 Cites 3 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
  • Error positioning method based on chemical reaction optimization
  • Error positioning method based on chemical reaction optimization
  • Error positioning 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, based on 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 of th...

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 relates to an error positioning method based on chemical reaction optimization. The error positioning method comprises the following steps: (1) constructing a software behavior diagram;(2) reducing a software behavior diagram; (3) initializing a molecular population; (4) searching an optimal molecular population; (5) carrying out error positioning. The method comprises the followingsteps: carrying out instrumentation on a source program, executing a test case, collecting program execution path information, constructing a software behavior diagram, carrying out reduction, then defining a chemical reaction optimization molecular structure and a solution space, initializing a reaction molecular population, then selecting an appropriate fitness function, and carrying out iterative search on the optimal molecular population by utilizing chemical reaction optimization; and finally, converting molecules in the population into a program state context for error positioning. Themethod aims to provide error-related program context information, which is beneficial for developers to understand reasons of execution failure so as to locate and repair errors and improve the program debugging efficiency.

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 Applications(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