Runtime error analytical method based on abstract interpretation and model verification

A runtime error and model verification technology, applied in the field of software testing, can solve problems such as loss of calculation accuracy, state space explosion, and large number of attributes, and achieve the effects of improving accuracy, increasing efficiency, and reducing state space

Active Publication Date: 2014-03-05
中国航天系统科学与工程研究院
View PDF1 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, both abstract interpretation and model verification have their own shortcomings: 1. In the process of program value variable analysis based on abstract interpretation, for the value range analysis in the loop statement, in order to ensure the convergence of the loop iteration, the widenin...

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
  • Runtime error analytical method based on abstract interpretation and model verification
  • Runtime error analytical method based on abstract interpretation and model verification
  • Runtime error analytical method based on abstract interpretation and model verification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0033] The present invention uses a forward iterative algorithm to traverse the nodes according to the migration order of the directed edges in the control flow graph, and for each migration edge, calls the corresponding domain operation on the interval abstract domain to propagate the latest calculation results, and updates the target node of the migration edge Abstract value at , obtains value range information for each numeric variable at each program point. Then, according to the type of numerical run-time error to be analyzed, the value information of the numerical variable is converted into an assertion or assumption form and inserted into the program as an attribute capable of model testing. Finally, convert the program with assertions and assumptions into Boolean formulas, use the SAT verifier to judge the satisfiability of the...

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 discloses a runtime error analytical method based on abstract interpretation and model verification. The method includes the following steps that on the basis of the abstract interpretation theory, the program numerical variable value range is analyzed by the adoption of a forward iteration method, the variable value range information is obtained when program points are stable, and the iterative computations of loop nodes are achieved by the way that loop unrolling and delay widening are combined; the variable value range information at the relevant program points needing to be detected is converted to be in an assertion or hypothesis mode to be plugged into a program according to a runtime error type to be analyzed; the assertion or hypothesis programs are converted into a Boolean formula, wherein the Boolean formula comprises limiting conditions and attributes; the correctness of the attributes in the Boolean formula is judged through an SAT verifier, if correct, it shows that relevant runtime errors do not exist, if not correct, it shows that the relevant runtime errors exist, and relevant counter example paths are output. By means of the method, an equilibrium point is acquired between runtime error analysis precision and efficiency.

Description

technical field [0001] The invention relates to a runtime error analysis method based on abstract interpretation and model verification, belonging to the technical field of software testing. Background technique [0002] The continuous expansion of software scale and the continuous improvement of complexity not only bring more difficulties to software development, but also bring greater challenges to software testing. Even rigorous software testing cannot guarantee that it is bug-free. Among them, there is a type of error that may occur only under specific runtime conditions, referred to as "runtime errors". Runtime errors are the most risky of all software errors, and are also the most difficult to find. They are hidden in the code, and traditional software testing techniques are difficult to find these errors. As a result, some software may appear to be working properly, but in fact may cause unexpected system failures. For systems with very high safety requirements suc...

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/36
Inventor 詹海潭李宁张伟吴世堂高金梁郑平
Owner 中国航天系统科学与工程研究院
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