位置:成果数据库 > 期刊 > 期刊详情页
精确的堆内存使用量上界分析
  • ISSN号:1671-8836
  • 期刊名称:《武汉大学学报:理学版》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科技大学并行与分布处理国家重点实验室,湖南长沙410073, [2]国防科技大学计算机学院,湖南长沙410073
  • 相关基金:国家自然科学基金资助项目(60725206 90818024)
中文摘要:

基于符号执行框架分析了程序堆内存使用量的符号化上界.首先扩展了经典符号执行技术中的内存模型,针对堆内存分配与释放操作进行建模,维护堆内存的使用量信息,然后针对"平板循环"、带分支循环等常见循环结构给出了特殊处理策略,并采用程序切片技术缩减程序分析的规模.最后基于开源符号执行工具KLEE设计实现了一个堆内存使用量上界分析原型工具.实验结果证明,该工具能够针对很多常见程序给出精确可靠的堆内存使用量上界.

英文摘要:

Symbolic heap bound is analyzed based on the symbolic execution framework.The memory model in classic symbolic execution is extended;and the heap allocation and free operations are specially modeled in order to model the change of heap usage.Special handling schema for flat loops and loops with conditional paths are also presented.Program slicing technique is adopted to reduce the scale of program analysis.A prototype tool for analyzing heap usage bound is also implemented based on the open source tools KLEE and the experimental results prove that it can get precise heap usage bounds for practical programs.

同期刊论文项目
期刊论文 25 会议论文 10
同项目期刊论文
期刊信息
  • 《武汉大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国2教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武昌珞珈山
  • 邮编:430072
  • 邮箱:whdz@whu.edu.cn
  • 电话:027-68756952
  • 国际标准刊号:ISSN:1671-8836
  • 国内统一刊号:ISSN:42-1674/N
  • 邮发代号:38-8
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6988