Genetic algorithm based software repair method
A technology of software repair and genetic algorithm, applied in the direction of software testing/debugging, etc., can solve the problems such as the enumeration method is difficult to find the optimal solution, and the search space increases, so as to achieve a high degree of automation and reduce the workload
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0044] refer to figure 1 Implementation steps of the present invention are as follows:
[0045](1) Program representation: represent the program as an abstract syntax tree structure, where each node in the abstract syntax tree is an executable statement or a control flow structure. The evolution operation is positioned on the node of the error test case execution path.
[0046] Select a set of test cases T so that it can test all the functions of the program as much as possible. The test case set contains positive test cases and negative test cases. The positive test case is a test case that is correctly executed in the program, and the negative test case is a test case that the program execution terminates abnormally or an error result is obtained.
[0047] Through the invariant generation tool, execute positive test cases on the program, generate invariants in the program, and use the generated invariants as invariant constraints when calculating the fitness value.
[00...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com