Instruction vulnerability prediction method and system based on deep random forest

A technology of random forest and prediction method, which is applied in machine learning, error detection/correction, software testing/debugging, etc. It can solve problems such as manual parameter adjustment of a large number of prediction data sets, and achieve reduced difficulty of parameter adjustment, low complexity, and improved The effect of accuracy

Active Publication Date: 2022-05-20
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In recent years, researches have used methods such as support vector machines and neural networks to predict program fragile instructions, but such methods require a large number of prediction data sets and complex manual parameter adjustments in order to achieve high accuracy.

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
  • Instruction vulnerability prediction method and system based on deep random forest
  • Instruction vulnerability prediction method and system based on deep random forest
  • Instruction vulnerability prediction method and system based on deep random forest

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0115] Experimental environment configuration: Intel i7 8750H CPU, Ubuntu Linux 16.04 operating system under 16G memory. In the Mibench benchmark test set, some test programs are randomly selected as the training set, and the analysis program based on the LLVM (Low Level Virtual Machine) compiler is used to extract the instruction feature of the source program, generate the instruction feature vector x, and use the LLFI (LLVM based Fault Injection tool) ) inject faults one by one into the training program to obtain the instruction SDC vulnerability value y. A total of about 4300 pieces of sample data are collected, and the feature dimension is n=21.

[0116] Starting from the 10th sample, the sliding window is used to perform sliding sampling operations one by one, and through two random forest regressors, 60-dimensional extended features are generated, and finally extended samples of 81-dimensional features are obtained to generate extended sample data sets. After that, 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 method and system for predicting instruction vulnerability based on deep random forest. The method includes: extracting instruction feature information related to each program instruction and instruction vulnerability, and generating instruction feature vectors representing instruction vulnerability; training program Perform fault injection to obtain the vulnerability value of each program instruction; combine the instruction feature vector and instruction vulnerability value to generate an instruction vulnerability sample data set; perform sliding sampling on the instruction vulnerability sample data set through a sliding window to generate an extended sample data set ; Construct and train an instruction vulnerability prediction model based on deep random forest; extract the instruction feature vector of the target program to be predicted, and combine the instruction vulnerability prediction model to realize the instruction vulnerability prediction of the target program to be predicted. The system is used to implement the above method. The invention has high prediction accuracy, low demand for sample sets and less manual adjustment work, and can be effectively applied to the prediction of instruction vulnerability after a program is affected by a transient fault.

Description

technical field [0001] The invention belongs to the field of software reinforcement and software reliability, and particularly relates to a method and system for predicting instruction vulnerability based on a deep random forest. Background technique [0002] With the rapid development of semiconductor manufacturing processes, the size of computer chips has continued to shrink, resulting in a significant increase in their sensitivity to space radiation. In the space radiation environment, one of the main reasons for the failure of computer systems is the single event flipping effect caused by the irradiation of high-tech integrated circuit chips by high-energy particles or electromagnetic interference. Single event upset (Single Event Upset, SEU) refers to a phenomenon in which a certain bit of a memory value is affected and the logic state is reversed, and this kind of phenomenon is usually called a soft error. [0003] Soft errors are usually divided into the following ca...

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 Patents(China)
IPC IPC(8): G06F11/36G06N20/00
CPCG06F11/3608G06N20/00
Inventor 顾晶晶柳塍晏祖佳
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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