一元多项式不等式似然不变量检测方法研究

来源 :南华大学 | 被引量 : 0次 | 上传用户:xiaoyueban
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术发展至今,计算机软件系统虽然只经历了短短的几十年历史,但其在社会各个行业得到了极其广泛的应用,如医疗卫生、航空航天、核电站控制等等。同时,人们对软件的质量和安全有了更为广泛和热切的关注。如何提高软件质量,成为人们研究的热点,并取得了一定的成绩。基于合约的程序设计是提高软件质量的一种重要技术,且得到了非常广泛的发展和应用。合约描述了程序内部的基本属性,运行的先决条件以及期望的运行结果。从不同的层面合约可分为语法合约、数据合约、行为合约和服务合约。程序不变量一般包含类不变量、前置条件和后置条件,它是一种基本的合约。程序不变量对于程序演进与重构、程序测试与排错、辅助定理证明、构件升级替换都有重要作用。通过分析关键点上的不变量,可以检测到程序运行中的异常。程序不变量的动态生成技术是解决合约形式化制定的一种有效方法。程序不变量动态生成技术,可以进行程序不变量的动态检测,分析程序各变量之间的关联属性,是提高程序质量和规范程序代码的关键。本文重点研究了如何使用动态检测技术发现程序中的一元多项式不等式似然不变量。论文首先介绍了基于合约的程序设计,由此引出了程序似然不变量动态检测技术。接着重点介绍了程序似然不变量动态检测技术及其主要的实现工具Daikon,并分析了Daikon在不变量检测方法上存在的不足之处。然后针对现存不变量检测工具的缺陷,提出了一元多项式不等式似然不变量发现规则和检测算法,用实验验证了检测算法对于一元多项式不等式似然不变量检测的有效性,并与Daikon不变量检测工具进行了比较,实验结果表明本文检测算法明显优于Daikon。文章的最后设计并实现了一个不变量检测工具,该检测工具具有易用、灵活等特点。用户可以根据自己的需要定义要观测的变量。
其他文献
随着油气勘探目标越来越复杂,人们正逐步加深对地震资料处理重要性的认识,并愈加迫切地需要高精度勘探技术。并行处理技术日益得到石油地球物理界的广泛关注,如何快速高效地并行
图像分割是合成孔径雷达(Synthetic Aperture Radar, SAR)图像处理的关键问题,也是影响SAR图像自动解译性能的关键技术之一。由于相干斑点噪声的影响,传统分割算法存在分割精
在大数据时代的众多数据类型中,时间序列因其在众多领域内的广泛应用而受到普遍关注,包括降维、索引、查询在内的诸多技术被广泛研究。但某些应用场景更关注数据的范围而非精
财务管理系统是每个单位管理财务收入,支出不可缺少的信息管理系统,它对企业财务计划,财务控制,财务监督,财务运用等方面都起着巨大的作用。如何发挥财务管理的作用关系到一
最近邻搜索是许多图像处理算法中的基础,其处理效果很大程度上影响着其他图像处理算法的结果。搜索效率和准确率较低、无法很好的满足某些图像处理算法的应用成为当前最近邻搜
我们通常把21世纪的今天称为信息时代,在这个信息爆炸的时代,有信息、有数据的地方,就会存在数据融合,信息无处不在,数据融合无处不在。数据融合技术的关键是算法。  本文以数据
学位
机会网络是一种不需要在数据源节点和数据目标节点之间存在一条完整的端到端的通信链路,而是利用网络中节点的运动带来的相遇机会进行数据转发的特殊的移动自组网络。由于其组
在过去的数年间,大量的研究集中在基于数据驱动的方式发现因果贝叶斯网络。因果关系揭示了系统要素作用的本质,因果结构学习已成为贝叶斯网络学习中一种重要的结构学习方法。但
第二次世界大战的“婴儿潮”时代出生的人逐渐步入老年化,随之带来的老龄化问题迅速成为焦点。老人的生理机能由于器官衰竭而退化,从而造成行动不便,自信心下降等心理问题。如果