作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (24): 48-50. doi: 10.3969/j.issn.1000-3428.2010.24.017

• 软件技术与数据库 • 上一篇    下一篇

基于抽象解释的C程序信息保密性研究

介颂园,钱俊彦,赵岭忠   

  1. (桂林电子科技大学计算机与控制学院,广西 桂林 541004)
  • 出版日期:2010-12-20 发布日期:2010-12-14
  • 作者简介:介颂园(1983-),女,硕士研究生,主研方向:软件工程,模型检测;钱俊彦,教授、博士;赵岭忠,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目(60663005);中国博士后基金资助项目(20090450211);广西高等学校优秀人才资助计划基金资助项目;武汉大学软件工程国家重点实验室开放基金资助项目(SKLSE 20080710)

Study of Information Confidentiality in C Program Based on Abstract Interpretation

JIE Song-yuan, QIAN Jun-yan, ZHAO Ling-zhong   

  1. (School of Computer and Control, Guilin University of Electronic Technology, Guilin 541004, China)
  • Online:2010-12-20 Published:2010-12-14

摘要: 在分析程序具体语义的基础上,提出一种信息保密性检测方法。构造具体语义和抽象语义的对应关系,根据待测程序性质构建抽象语义,同时在抽象基础上,采用限界思想来优化检测的效率。通过该方法降低程序检测的复杂性,减少时间和空间的浪费,提高了检测的效率和准确度。

关键词: 信息流安全, 模型检测, 抽象解释

Abstract: Based on the analysis of the concrete semantics of programs, this paper proposes a method to detect the information privacy. It establishes corresponding relation between concrete semantics and abstract semantics, then establishes abstract semantics according to the properties of the programs to be checked, and meanwhile adopts bound methods to optimize detecting efficiency on the basis of abstraction. By this method, the complexity of program detecting is reduced, and the efficiency is raised and accuracy of detection is improved.

Key words: information flow security, model checking, abstract interpretation

中图分类号: