计算机科学 ›› 2012, Vol. 39 ›› Issue (9): 109-114.

• 软件工程 • 上一篇    下一篇

一种面向堆操作程序内存安全性的域敏感内存模型

董龙明,王戟,陈立前,刘江潮   

  1. (国防科技大学计算机学院并行与分布处理国家重点实验室 长沙410073)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Field-sensitive Memory Model for Memory Safety of Heap-manipulating Programs

  • Online:2018-11-16 Published:2018-11-16

摘要: 堆操作程序具有通过共享易变数据结构动态操纵堆内存单元的特性,使得内存安全性难以保证。针对这个 问题,提出了一种域敏感的卜limit内存抽象模型,以支持动态调整抽象的粒度,取得静态分析在精度和效率上的平 衡。分别从框架、性质、操作方面介绍了该内存模型,然后结合内存安全性的定义,在基于该模型的操作语义框架内定 义了4种与内存安全性相关的错误类型,最后设计了基于该模型内存安全性检测的数据流迭代算法。

关键词: 堆操作程序,内存安全性,k-limit内存抽象模型,动态可调节

Abstract: Heap-manipulating programs usually operate memory cells directly through shared and mutable data-struc- tures,which makes their memory safety more complex and harder to guarantee. A field-sensitive k-limit abstract memory model was proposed in this paper to support dynamic adjustment of the precision and efficiency of the analysis .We presented its framework, property and operations. And then,four kinds of memory-related errors were identified in the operational semantics of the abstract memory model according to the definition of memory safety. In the end, we pro- posed the dataflow iteration algorithm for detecting the memory safety of C programs.

Key words: Heap-manipulating programs, Memory safety, k-limit abstract memory model, Dynamic adjustment

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!