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

Software defect repairing method and device

A software defect and repair method technology, applied in software testing/debugging, software maintenance/management, genetic law, etc., can solve problems such as slow software repair speed, achieve fast software repair speed, save computing resources, and improve search efficiency. Effect

Active Publication Date: 2020-07-24
HENAN UNIVERSITY OF TECHNOLOGY
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method and device for repairing software defects to solve the problem of slow software repair speed due to improper selection of fitness function in the prior art

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
  • Software defect repairing method and device
  • Software defect repairing method and device
  • Software defect repairing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0029] Example of a repair method:

[0030] Evolutionary computation is an optimization process that simulates biological evolution. It is a hotspot in the field of artificial intelligence in computer science, including genetic algorithms, evolutionary programming, and evolutionary strategies. Although there are many changes in evolutionary computing, they are all computational models based on the research results in the field of biological evolution, and their biggest features are group search and information exchange between individuals in the group. Compared with traditional optimization algorithms based on calculus and exhaustive methods, evolutionary calculation is a mature global optimization method with high robustness and wide applicability. Therefore, the present invention proposes a software defect-improved genetic algorithm The r...

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 a software defect repairing method and device, and belongs to the technical field of software debugging. The method includes: expressing a to-be-repaired program as an abstract syntax tree structure and taking each statement in the structure as an individual; generating a test case set including a positive test case and a negative test case, taking proportions of the positive test case and the negative test case in a test case set as weights of individuals passing through the positive test case and the negative test case respectively, constructing a fitness function, searching sentences from a software program to serve as initial individuals, forming an initial population, combining the fitness function, and executing an evolutionary operation until an iteration termination condition is met. By constructing a proper fitness function, the values of the forward test case and the reverse test case are the same, it is guaranteed that searching is closer to the optimal individual more quickly, computing resources are saved, searching efficiency is improved, and the software repairing speed is high.

Description

technical field [0001] The invention belongs to the technical field of software debugging, and in particular relates to a method and a device for repairing software defects. Background technique [0002] Automatic software repair is an important part of software debugging, but the traditional manual software repair consumes a lot of manpower and often cannot be completely repaired. Software repair consumes a lot of manpower and material resources, and it often takes a lot of manpower and resources to repair it only by manpower. Traditional manual software defect repair is facing problems such as extremely difficult repair procedures, high labor costs, many errors introduced, high potential risks, and patch diversity endangering subsequent development and maintenance. Therefore, software automatic repair technology is needed to save resources and improve the robustness of software. [0003] In the existing automatic software repair technology, the Chinese patent with the an...

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/36G06F8/70G06F8/75G06N3/12
CPCG06F11/3684G06F11/3688G06F8/70G06F8/75G06N3/126
Inventor 曹鹤玲石建树谭玉波邓淼磊王宪勇苗建雨费选许德刚邓勇杨静孟杨霞宋炯炯
Owner HENAN UNIVERSITY OF TECHNOLOGY
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