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

Instruction vulnerability prediction method and system based on deep random forest

A technology of random forest and prediction method, applied in machine learning, software testing/debugging, error detection/correction, etc., can solve problems such as manual parameter adjustment of a large number of prediction data sets

Active Publication Date: 2020-05-15
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. Randomly select part of the test program in the Mibench benchmark test set as the training set, use the analysis program based on the LLVM (Low Level Virtual Machine) compiler 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 were collected, and the feature dimension n=21.

[0116] Starting from the 10th sample, the sliding window is used to perform sliding sampling operation one by one, and two random forest regressors are used to generate 60-dimensional extended features, and finally an extended sample of 81-dimensional features is obtained to generate an extended sample data set. Then the extended sample dat...

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 an instruction vulnerability prediction method and system based on a deep random forest, and the method comprises the steps: extracting the instruction feature information, related to the instruction vulnerability, of each program instruction, and generating an instruction feature vector representing the instruction vulnerability; performing fault injection on the trainingprogram to obtain a vulnerability value of each program instruction; generating an instruction vulnerability sample data set in combination with the instruction feature vector and the instruction vulnerability value; performing sliding sampling on the instruction vulnerability sample data set through a sliding window to generate an extended sample data set; constructing and training an instructionvulnerability prediction model based on the deep random forest; and extracting an instruction feature vector of the to-be-predicted target program, and combining the instruction feature vector with the instruction vulnerability prediction model to realize instruction vulnerability prediction of the to-be-predicted target program. The system is used for realizing the method. The method is high inprediction accuracy, low in demand for a sample set and less in required manual adjustment work, and can be effectively applied to prediction of instruction vulnerability after a program is affected by an instantaneous fault.

Description

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

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/36G06N20/00
CPCG06F11/3608G06N20/00
Inventor 顾晶晶柳塍晏祖佳
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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