基于契约的函数指针静态安全分析 a contract-based safety analysis for function pointers.pdfVIP

电子科技2007年第4期(总第211期) 基于契约的函数指针静态安全分析 马志宇 (西安电子科技大学软件工程研究所，陕西西安710071) 摘要文中扩充了基于契约的安全检查机制，提出了一种针对函数指针的安全检查方法。该方法利用静 态分析获取的函数指针指向信息，结合自下而上分析过程中记录的契约信息，对函数指针的使用进行安全性检 查。 关键词 契约；函数指针；安全分析；安全漏洞 中图分类号’rP314 AContract-Based forFunc廿onPointe璐 Safb坶Analysis Ma Zhiyu Inst．of Software (Research Engineering，XidianUniversity，Xi’an710071，China) Abstn嵋t thecontract—based method the safety mechallism，af曲checkingsafety Byextending aIlalysis 0ffunction is inthis offunction iscondueted pmblems pointerspresemedp印er．S小t)rchecking pointers using of in coInbinedwitIltllecontractin tlle setsfunction point—to pointersstatic舳alysis bottom—upaJlalysis． Keywordscontract；矗lnction analysis；bugs pointer；s如ty 静态程序安全分析概念由来已久¨，2J，开始却 析方法，使其能够结合函数指针指向信息和数据流 未被主流的程序分析工具所采用。直到1977年c信息，对程序中出现的函数指针进行有效的检查。 语言分析工具lint[3o出现，这种分析方法才开始被 1 基于契约的安全分析 重视。随后出现的lclint，微软的PREfⅨ和 PREFast[41基本是通过建立信息流图、控制流图和在一个程序中，用于保证变量和函数安全使用 系统依赖图，对程序进行分析查找程序中的安全漏 的上下文信息，称为契约。契约分为两种：变量契 洞。 约和函数契约。变量契约由变量在语句中的前后置 西安电子科技大学的程序安全检查器xD- 条件组成。设在语句s中变量y的契约为x，为保 checker采用基于契约[51的静态安全分析方法，实 证y的安全使用，y所要达到的状态，称为y在语 现了对c／c++程序的跨过程安全分析，并能较准 确检测出指针的非法使用、资源泄漏等程序安全漏 会使y达到一个新的状态，这个状态称为y在语 洞。但是该方法只考虑了基本指针变量，无法对函 数指针进行检查。本文提出的基于契约的函数指针 数的参数契约、返回值变量契约、函数所用到的全 安全分析方法，扩充了xDChecker所使用的契约分 局变量契约组成。