Interrupt-driven program integer overflow model detection method based on interference variables
A technology of disturbance variable and integer overflow, which is applied in error detection/correction, response error generation, electrical digital data processing, etc., can solve problems such as inability to effectively support interrupt-driven program detection, model detection technology state space explosion, etc., to achieve The effect of improving practical value, reducing analysis complexity, and reducing the number of state spaces
Active Publication Date: 2020-05-08
北京轩宇信息技术有限公司
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006]
The technical problem solved by the present invention is: to overcome the deficiencies of the prior art, and to provide an interrupt-driven program integer overflow model detection method based on disturbance variables, aiming to solve the problem that the existing model detection technology has a state space explosion and is not effective Insufficient support for interrupt-driven program detection
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0045] refer to figure 1 , shows a flow chart of a method for detecting an integer overflow model of an interrupt-driven program based on a disturbance variable according to an embodiment of the present invention. The method for detecting an integer overflow model of an interrupt-driven program based on a disturbance variable includes:
[0046] Step S1, analyzing the program to be processed to obtain a set of disturbance variables.
[0047] In this embodiment, the specific execution flow of step S1 is as follows: analyze the program to be processed to obtain all the interference variable information in the program to be processed; record the obtained interference variable information until the interference of all main programs and interrupt functions is obtained. Variable information: According to the obtained interference variable information of all main programs and interrupt functions, a set of interference variables is constructed. Wherein, the interference variable V sa...
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
Login to View More Abstract
The invention discloses an interrupt-driven program integer overflow model detection method based on interference variables, and the method comprises the steps: analyzing a to-be-processed program, and obtaining an interference variable set; abstracting the interrupt function according to interference variable information in the interference variable set to obtain an interrupt function abstract; inserting an interrupt function abstract into the main program to obtain a sequenced program; obtaining a static single assignment form SSA of the serialized program, and carrying out program model state space reduction processing to obtain a reduced program; and performing integer overflow detection on the reduced program by using a bounded model detection tool CBMC. On the premise that the integer overflow problem detection rate is guaranteed, the analysis efficiency can be improved, and the existing model detection technology can be suitable for interrupt-driven program integer overflow detection.
Description
technical field [0001] The invention relates to an interrupt-driven program integer overflow model detection method, in particular to an interrupt-driven program integer overflow model detection method based on disturbance variables. Background technique [0002] The spacecraft control function involves a large number of complex mathematical operations. The correctness of the calculation results, as a key part of the reliability and safety of the spacecraft, not only depends on the correct description of the mathematical model corresponding to the algorithm, but also depends on the correctness of the calculation process. Limited by the hardware environment such as computer memory and CPU, variables and data in the software can only use limited bytes, which means that the value range of variables and data is strictly required. Once the calculation results are distorted, even a well-designed algorithm will fail. The related function cannot be implemented correctly. [0003] I...
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
Login to View More IPC IPC(8): G06F11/07
CPCG06F11/0739G06F11/079Y02D10/00
Inventor 高猛滕俊元郑小萌郭华孙民高栋栋侯清锋江云松冯涛周益
Owner 北京轩宇信息技术有限公司