上下文相关的软件漏洞模式自动提取方法  

Automatic Extraction Method for Context-sensitive Software Bug Pattern

作　　者：唐艳武[1] 蒋凡[1] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027

出　　处：《计算机工程》2010年第17期51-53,56,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2009AA01Z145)

摘　　要：针对自动提取软件漏洞模式方法对漏洞模式的描述不太精确的问题,提出利用软件的程序依赖图表示上下文相关的软件漏洞模式。通过从软件开发历史库中提取相邻版本进行自动比对,生成与修补对应的依赖子图表示漏洞模式。对开源软件Apache代码库进行实验,获得316个有效漏洞模式,利用它们在Apache2.2.8中查找并进行人工分析,确认得到13处未知可疑漏洞,证明了该方法的有效性。Aiming at the problem of imprecise descriptions for bug patterns in automatic bug pattern extraction methods, this paper uses Program Dependence Graph（PDG） to descript context-sensitive bug patterns. It gives an automatic method to extract bug patterns induced by bug fix, by comparing adjacent software versions. The method is applied to the Apache project, and 316 valid bug patterns are extracted. 13 suspicious unknown bugs are found after inspecting Apache version 2.2.8 with these patterns, which proves the effectiveness of the method.

关 键 词：程序依赖图 漏洞模式 软件修改历史 语义修改 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]