一种全局数据流分析方法研究及实现

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:jiangdefeng1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流分析技术在软件静态分析领域起到至关重要的作用,它基于语法分析和语义分析技术,确定变量的定义和使用关系。而全局的数据流分析一直是数据流分析相关研究的重点和难点。在数据流分析中往往要关注一个变量的取值与什么变量相关,以及会影响到什么变量。据了解,目前还尚未存在静态分析工具中实现针对目标点的全局性输入及影响分析。本文提出了 一种全局数据流分析的方法,包含局部分析和全局分析两部分。首先通过分析被测工程的抽象语法树和控制流图,对每个变量的定义形式构建抽象化的定值信息模型,并用一个四元组描述,从而实现了局部的定义使用关系分析。接下来提出了面向定值信息的函数摘要模型,通过函数摘要可以解决全局中参数传递、函数副作用、函数返回值三种情况下的数据传递的情况。最后依据以上分析结果,实现面向目标点的全局输入域和影响域分析。本文提出的方法可用于静态缺陷检测中,分析与缺陷点相关联的程序外部输入;也可用于污点分析技术中对不可靠输入的数据传播分析,以及从程序敏感点出发反向分析,推导能够触发漏洞的污染源。
其他文献
近年来,随着教育体制的不断改革和创新,各个学校也加大了对学生核心素养培养的重视程度。在初中物理教学中,核心素养培养是非常重要的内容,对提升学生物理水平,保证物理课堂
以刀具磨损体积与材料去除量之比作为刀具体磨损率,并以此作为刀具利用率的评价指标,与传统的刀具磨损曲线对比,证明了用刀具体磨损率评价刀具磨损情况的可行性;通过车削二硅
<正>"木刻以黑白为正宗",一直是美术界注视与评说的焦点。20世纪美国版画大师罗克威尔·肯特说过:"版画的最早起点是黑白木刻,最大难点也是黑白木刻。"在上世纪30年代,引领我
1引言键槽是轧辊常见的部位之一,在轧辊的镗铣加工工序中键槽的加工比较普遍。随着数控镗铣设备的全面推广,键槽的数控加工方法也在不断的发展和改进。由于轧辊上键槽的形状
烧结金刚石工具对磨粒把持力不足,而自蔓延反应的瞬时高温使胎体金属和金刚石表面发生化学冶金结合,可提高磨粒把持力。利用Al-Ti自蔓延反应制备多层金刚石雕刻磨头,并测量其
我们在采用HeNe激光治疗斑秃的医疗工作中,曾观察到发生不良反应2例,现报道如下,供同道们参考。例1男,12岁。于期末考试前发现脱发,1周后就诊。查头顶部有2处脱发区,直径分别为1和2cm。采用HeNe激
<正>明朝制壶大家时大彬是宜兴紫砂制壶的一座丰碑,关于他的生平,普遍认为他是明末清初人;我们在百度搜索,他的简历似乎一目了然。时大彬(1573—1648年),明万历至清顺治年间
期刊
瑶族是我国最古老的民族之一。广西环北部湾地区是目前广西经济发展较快的地区,但是关于此地区瑶族经济发展的研究还十分欠缺。笔者选取了该地区的十万大山瑶族经济作为研究对
"Rule of law"和"Rule by law"两个词是当代中国对"法治"一词的两种翻译,其内涵有着本质的不同。正确地区分两者关系,不仅对于当今法制与法治的建设有着重要的借鉴价值,更有