基于文档的库函数约束模板生成方法研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:huoyinghaiyangzhixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代软件系统规模不断增加,且依赖了大量的库函数,库函数的广泛使用有效地提高了软件开发的效率和质量。然而,库函数在给软件开发带来便利的同时也增加了软件系统本身的复杂性。现代软件广泛依赖于库函数,因此在理解软件项目时,理解库函数是不可或缺的一部分,而分析库函数是十分具有挑战性的。库函数之间相互调用,依赖性强,在软件分析过程中,过多的函数依赖极大地增加了分析的难度和复杂度。许多库函数为了隐藏平台的实现细节或提高程序运行效率,经常使用一些专业工程技巧或多种语言实现,这些经过优化的代码很难为软件分析工具所理解。甚至一些库函数不公开源码,难以进行分析。因此,如果能提前为常用的库函数生成概括其语义的约束,就能显著降低软件分析时的复杂度,提高软件分析效率。通过调研我们发现,Java库函数提供了非常完善的文档描述,目前一些研究工作基于自然语言处理技术分析文档来构建特征向量,用于代码映射和代码推荐,取得了不错的效果,因此从文档角度提取函数性质存在可行性。约束是变量之间关系的一种表达形式,相比其他编程语言,它忽略了执行的步骤或步骤序列,把重点放在了寻找解决方案上,约束的这一优势对于分析现代复杂的软件产品是十分必要的。本文提出了一种基于文档的库函数约束模板生成方法,主要包括以下几个工作:1.本文提出了一种基于文档的库函数约束模板生成方法。该方法可以自动化地分析库函数文档,从中提取函数性质,并使用约束的形式构建库函数模板,协助软件分析工具更好地分析、理解库函数;2.设计并实现了库函数建模原型工具。该工具可以从Java Doc中抽取相应的文档信息,然后通过本文的方法分析文档构建增加了语义信息的语法树,并基于一系列预定义的转换规则,为库函数构建约束模板,最后将生成的约束模板存放在MySQL数据库中;3.为了验证工具的有效性,我们将工具原型应用于11个Java容器类库中,并且将生成的约束模板用于软件分析技术中。实验表明,我们的方法可以高效地为库函数构建约束模板,而且生成的约束模板应用在符号执行技术中分析真实程序生成的测试用例可以达到更好的覆盖度。
其他文献
目前,互联网流量急速膨胀,用户在面对这些数据时,无法有效地获取自身所需信息,于是推荐算法应运而生。知识图谱对知识语义联系具有优秀的表示能力,将其运用于推荐算法能够有效地增强物品相似度以提高推荐效果。因此,基于知识图谱的推荐对于推荐算法的进步具有重要的意义。本论文在目前流行推荐算法和知识图谱相关技术的研究基础上,创新性地提出了基于包含客观物品内在知识和主观用户偏好的知识图谱的电影推荐算法。一方面,当
混凝土内部结构的细观非均质特性极大地影响了宏观力学性能,导致了材料在拉应力的作用下容易开裂。抗拉强度作为一项基本的力学参数,可以用来评价材料的抗拉性能、预测裂缝的产生和发展,以解决实际工程中普遍存在的混凝土结构开裂问题,为混凝土结构构件的安全性评定提供参考。通常情况下,直接拉伸试验方法是最为常用的抗拉强度测定方法,然而试验存在着实施较困难的问题,又很容易受到局部应力集中和拉应力偏心的影响导致测量数
目标跟踪技术是计算机视觉领域的核心任务之一,其在视频监控、人机交互、医学诊断、智能视觉导航等众多领域有着重要应用。由于受现实复杂场景中光照变化、阴影、遮挡、运动
AlGaN材料可以通过调节铝组分使其禁带宽度从3.4eV(GaN)连续变化到6.2 eV(AlN),覆盖了从近紫外到深紫外波段,因此被广泛应用于LED、激光器、光电探测器等器件。然而,较高的折
长久以来,我国花样游泳运动员存在着重技能与体能训练,轻艺术表现力培养的问题,导致其艺术表现力弱,影响运动成绩的获取与提高。进行专门化的提高花样游泳运动员艺术表现力的训练成为亟待解决的问题之一。芭蕾基础训练在长期的发展过程中已经形成了一套成熟、完善、科学的训练体系,对优美的身体姿态、肌肉控制能力、艺术素养等都具有科学有效的训练价值,可用于提高运动员的艺术表现力,将芭蕾基础训练的内容和方法等运用在花样
本文研究方向是NLTV模型下利用ADMM对图像进行去模糊化处理。NLTV源自于TV模型,并且在处理去模糊化问题时相比于TV模型有更好的表现。在图像处理中,图片中的像素点的数值往往
随着片上多处理系统在各个研究领域被广泛应用,片上网络(Network-on-Chip,NoC)作为一种代替总线的新型核间互连方式得到学术界的广泛关注和研究。现如今,片上系统复杂度的日
电力负荷预测研究作为电力系统稳定运行的重要组成部分之一,为市场环境提供了高效、经济的发电计划和交易计划。准确无误的电力负荷预测能够有效保障电力电网系统的健康高效
伴随着媒介技术的发展,网络娱乐真人秀类节目形式不断创新,养成类网络综艺节目成为近年受众热捧的娱乐节目类型。这类节目具有不同以往网络综艺节目的鲜明特色,以粉丝的参与度决定偶像是否能出道为主要卖点,是粉丝被娱乐经济更深层次的卷入。本文旨在通过分析养成类娱乐节目中粉丝对偶像的感知、移置和涵化,研究养成类节目粉丝形成过程和节目的涵化效果,深入思考养成类娱乐节目对粉丝的影响及其社会责任。本文选取典型的养成类
纤维素作为一种含糖量最为丰富的可再生能源,在解决能源短缺方面具有重要的意义。研究发现纤维素酶降解纤维素是一种既环保又高效的方法。在纤维素降解过程中,酶活力高、热稳