基于抽象解释的程序变量范围研究

来源 :天津理工大学 | 被引量 : 1次 | 上传用户:absyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,软件应用已经渗透到人们生活的方方面面,软件质量已经引起人们普遍关注。程序作为软件的核心,其正确性是保证软件质量的前提。程序数值变量取值范围分析在程序验证中占据重要地位,通过对变量取值范围静态分析可以检测到程序测试中不易发现的问题,从而避免程序运行时相关错误发生。抽象解释为程序静态分析提供了一个理论框架。基于抽象解释理论,本课题研究了区间和八边形两种抽象解释域。在此基础上,设计开发相关的静态检测工具实现对C语言程序中变量取值范围分析。具体创新性与主要工作成果如下:(1)针对目前存在的基于区间抽象域的变量值范围分析方法存在的代码覆盖率不高问题,提出了一种改进的分析变量取值区间方法。基于此方法,实现一个检验程序变量数值性质的工具。该工具全面考虑了不同语句结构的相互嵌套,找到数值型程序中存在的矛盾结点,同时兼顾了效率与分析精度问题。(2)基于八边形抽象域理论设计并实现了一个数值程序分析的检测工具。该工具通过对程序中的语法结构进行建模和抽象,计算出程序变量的上下文状态,从而判断程序变量范围是否满足需求。该工具能够有效地检验程序中是否存在某些运行时错误,并在正确性和计算效率之间达到一个较好的平衡。
其他文献
石油管道作为油气的载体,连接了上游资源和下游用户。截止到目前,全世界已经有几百万公里的管道在运行。然而石油管道埋设在土壤黑箱介质中,植物根系特别是穿透力强、挤压力
背景:肺癌是目前全球癌症死亡主要原因之一,是由环境、遗传、免疫等多种因素引起的恶性疾病。近半个世纪全球各国肺癌的发病率及死亡率均呈现增高的态势。目前临床确诊的肺癌患者多处于中晚期,其五年生存率极低;相对比,早期肺癌的五年生存率较高,预后良好。目前医学界迫切需要寻找一种安全有效的可以辅助临床筛查早期肺癌的技术手段。目的:由于全球尤其是中国肺癌发病率的上升态势,早期诊断手段有限造成不能及时诊断导致死亡
得益于计算机速度的高速发展和机器学习技术的突飞猛进,基于大数据的解决方案和预测模型已经在工业界得到了广泛的认可和应用。在当今自动化和人工智能的时代,尽管机器学习技术已经在石油工程的许多领域得到了广泛的应用,但是很少有研究着眼于海量的气井井口生产数据,多数是利用测井地质参数和压裂施工参数给出储量或者产能的分级预测,并且对于输入数据的种类和精度有着严格的要求,需要消耗大量人力物力。气田井口生产数据规模
自2011年,日本福岛核电站发生核泄漏事故以来,“事故容错燃料”的概念被提出,并将开发新型事故容错燃料包壳材料列为发展计划之一。Fe-Cr-Al包壳材料以其已知的良好高温强度、抗高温氧化能力,被认为是新一代核能系统核燃料包壳材料的候选材料之一,具有很高的研究价值。包壳管长期在高温、高压、高腐蚀性的环境中服役,Fe-Cr-Al核包壳材料需要足够的机械性能维持包壳管的整体形状,并需要良好的热物性能保证
铸铁以其熔点低、铸造性好、机械加工性能优、抗变形、耐磨损等特点,广泛应用于流体机械、汽车零部件、机床工业等重要领域。铸铁常用于制作耐磨损的零件,因而对铸铁材料的表面完整性提出了更高的要求。激光空化强化技术作为一种新型表面强化技术,利用激光诱导空泡引起的射流作用于材料表面,使其发生塑性变形并产生残余压应力,达到改善材料表面完整性的目的。本文以HT200铸铁作为研究对象,对空泡溃灭产生微射流以及材料塑
目的:检测Ⅰ型干扰素受体1(Interferon alpha/beta receptor 1,IFNAR1)在口腔鳞状细胞癌及正常口腔黏膜中的表达,探讨其与患者临床特征及预后的关系。探索IFNAR1在介导IFNα
白洋淀内无序的围堤围埝是淀区人民长期开发利用而形成的复杂独特系统,影响了淀内的水体连通性。自雄安新区成立以来,对白洋淀的生态环境提出了更高的要求,研究围堤围埝对白洋淀连通性的影响是雄安新区生态环境建设的重要内容。结合国家“十三五”水专项,以白洋淀两个典型示范区为研究对象,制定不同模拟方案,建立水动力数学模型,分析不同拆除方案对改善连通性的影响。本文研究内容及成果主要如下:(1)通过调查搜集到的白洋
近年来,随着人们的生活水平不断提高以及畜牧业的快速发展,在追求畜产品数量的同时,消费者对肉类产品质量的标准与以前相比也越来越高,肉质评定中最重要的指标为大理石花纹,即肌内脂肪(IMF)的沉积情况,IMF的含量与牛肉适口性高度相关,可以影响牛肉的多汁性,嫩度和风味。因此,必须提高我们对影响IMF沉积的分子机制的理解,以便基因组选择可用于生产质量稳定的高档牛肉。而肌内脂肪的形成一部分是由于脂肪细胞的分
随着全球气候变暖,冬季温度升高和季节性雪被减少变得尤为明显,将对冬季土壤呼吸和地下碳循环过程造成显著影响。川西亚高山森林是全球变暖的敏感区域,对气候变化响应敏感,研
加缪将福克纳的对话体小说《修女安魂曲》改为同名戏剧。通过文本的比照可以发现,剧中人物戈旺的角色经由加缪的改编化消极为主动,成为一个从幕后推至台前的人道主义者,加缪