| 注册
首页|期刊导航|东南大学学报(英文版)|一种防止缓冲区溢出的整数溢出检测方法

一种防止缓冲区溢出的整数溢出检测方法

张实睿 许蕾 徐宝文

东南大学学报(英文版)2009,Vol.25Issue(2):219-223,5.
东南大学学报(英文版)2009,Vol.25Issue(2):219-223,5.

一种防止缓冲区溢出的整数溢出检测方法

Method of integer overflow detection to avoid buffer overflow

张实睿 1许蕾 2徐宝文2

作者信息

  • 1. 东南大学计算机科学与工程学院,南京,211189
  • 2. 南京大学计算机软件新技术国家重点实验室,南京,210093
  • 折叠

摘要

Abstract

A simplified integer overflow detection method based on path relaxation is described for avoiding buffer overflow triggered by integer overflow. When the integer overflow refers to the size of the buffer allocated dynamically, this kind of integer overflow is most likely to trigger buffer overflow. Based on this discovery, through lightly static program analysis, the solution traces the key variables referring to the size of a buffer allocated dynamically and it maintains the upper bound and lower bound of these variables. After the constraint information of these traced variables is inserted into the original program, this method tests the program with test cases through path relaxation, which means that it not only reports the errors revealed by the current runtime value of traced variables contained in the test case, but it also examines the errors possibly occurring under the same execution path with all the possible values of the traced variables. The effectiveness of this method is demonstrated in a case study. Compared with the traditional buffer overflow detection methods, this method reduces the burden of detection and improves efficiency.

关键词

整数溢出/缓冲区溢出/路径松弛

Key words

integer overflow/buffer overflow/path relaxation

分类

信息技术与安全科学

引用本文复制引用

张实睿,许蕾,徐宝文..一种防止缓冲区溢出的整数溢出检测方法[J].东南大学学报(英文版),2009,25(2):219-223,5.

基金项目

The National Natural Science Foundation of China (No.60873050, 60703086), the Opening Foundation of State Key Laboratory of Software Engineering in Wuhan University (No. SKLSE20080717). (No.60873050, 60703086)

东南大学学报(英文版)

1003-7985

访问量0
|
下载量0
段落导航相关论文