DTS中复杂约束信息的研究与实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:yexj585
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DTS软件是一款基于软件缺陷模式的静态测试工具,采用非域敏感的函数摘要技术进行全局分析,且只约束单变量,这会导致一些误报和漏报。为此,本文改进了DTS软件的约束信息。首先提出复杂约束信息的模型,用一个五元组来表示复杂约束信息。然后从三个方面分析复杂约束信息:提出域敏感分析算法,对约束变量进行域敏感分析,以添加对结构体成员变量的约束;提出多变量约束方法,建立多个变量间的约束关系;提出路径敏感分析算法,以计算约束节点的路径可达性。最后提出复杂约束信息的生成算法和传播算法,实现复杂约束信息五元组模型的创建;提出复杂约束信息的使用算法,将五元组应用于缺陷检测过程。本文共分六个部分。第一部分对本论文进行了概述,第二部分介绍DTS软件全局分析框架和存在的问题,第三部分针对问题提出复杂约束信息模型及相关算法,第四部分通过实例介绍复杂约束信息的应用,第五部分是实验结果及问题分析,第六部分是全文的总结及展望。
其他文献
随着基因测序中测序技术的不断进步,测序数据量增长迅速,原有的基因测序数据分析流程逐渐不能满足这种快速增长的数据需求;而另一方面,计算机领域中大数据技术的持续发展,为处理
近年来,随着Android平台在移动设备上的普及以及企业移动办公快速发展的趋势,对于Android平台上隐私文档的保护显得越发重要。企业移动办公不仅需要对文档的安全性提供保护,还有
水下传感器网络(Underwater Sensor Networks,UWSN)是一种以数据为中心的自组织网络,其主要任务是水下数据感知与收集。目前水下传感器网络通常采用多种类型传感器,对水下环境进
该文通过对工业现场环境下可燃气体探测报警技术及产品应用现状的评述和光谱学技术在气体分析计量领域的应用分析,提出了线型红外可燃气体探测报警系统的研究目标,确定了研究
卫星移动通信具有覆盖面广、频谱利用率高,不受地理条件限制等特点,在抢险救灾、应急指挥、海洋渔业等领域发挥重要作用。随着GMR卫星通信系统在我国的不断发展,对整个产业链也
行人计数作为智能视频监控的重要功能之一,可广泛应用于商场大楼、人行道和地铁出入口等人流密集场景的监控中,具有重要的研究与实用价值。传统的行人计数主要使用普通彩色摄
基于位置的服务(Location Based Service, LBS)是移动互联网服务中很重要的一部分,有着巨大的市场规模和良好的利益前景,同时也存在很大的提升空间。手机服务提供商和手机设
在移动通信网络的发展历程中,第二代移动通信网络(GSM)因为其具有完善的技术规范,采用国际化标准化的通用信令系统,所以发展迅速、应用广泛。随着网络复杂度和用户需求的增加
近几年随着多媒体技术的发展以及web3.0的兴起,网络流量出现了爆发式增长。浩瀚的信息充斥着人们每天的生活,对Internet的服务品质和访问速度要求越来越高,高效的从网络上获
SaaS,软件即服务,是近些年来发展起来的一项新的软件开发和部署方式。和传统软件不同,SaaS本身具有对于市场的敏捷反应,开发周期短,运营成本低等特点,并且可以同时给很多企业