【摘 要】
：
本文从三个方面研究了如何验证一个程序的完全正确性:不变量生成、不变量检测、终止性分析.在不变量生成方面本文首先证明了由抽象解释生成的不变量都是归纳不变量,其次改进
论文部分内容阅读
本文从三个方面研究了如何验证一个程序的完全正确性:不变量生成、不变量检测、终止性分析.在不变量生成方面本文首先证明了由抽象解释生成的不变量都是归纳不变量,其次改进了Antoine Mine所提出的生成Zone抽象域和Octagon抽象域中不变量的方法,最后拓展了归纳不变量的定义以生成更多的不变量,本文的工作是第一个关于如何生成非归纳不变量的工作.在不变量检测方面,本文给出了一个判定一个断言是否为紧跟循环约束位置处的不变量的充要条件,并且对于那些定理不适用的情况下给出了另外的判定方法.本文成功地用这个方法找到了Wikipedia上Fibonacci搜索的一个错误.在终止性分析方面本文主要考虑了线性程序的终止性,包括线性循环约束和非线性循环约束两种情形.当循环约束为线性时本文改进了Ashish Tiwari的工作;当循环约束为非线性时本文证明了如果循环变元取值于整数,那么循环的终止性是不可判定的,对于循环变元取值于实数的情形本文设计了一个算法来判定它的终止性,这是关于有非线性循环约束的线性程序终止性的第一个结果.
其他文献
建立了闭式地表水换热器传热特性的数学模型,并对模型进行了验证,在非结冰工况下,模型计算值与试验值误差在±17.3%之内;基于该数学模型,研究了换热管在结冰工况下的冰层变化
当前，图书馆事业的发展正处在转轨的新时期，图书馆各项业务工作正深入开展，从而对基层图书馆员的职业道德素养提出了新的要求。本文从加强图书馆馆员职业道德与素养的意义出发，对
以深圳统计年鉴和历年深圳市民用建筑能耗统计数据为基础,总结了深圳市建筑能耗总体情况和变化趋势。对影响城市建筑整体能耗的3个宏观因素——社会经济发展水平、经济增长方
对分布异构的数据源进行无缝访问来获得相关的信息，从而达到信息共享、重用和信息系统之间的互操作已经成为当前信息社会越来越紧迫的需要。而数据源之间存在的多种异构极大地
多媒体查询语言为多媒体数据库提供了统一的查询接口,是多媒体数据库的重要基础部件。而已有的多媒体查询语言均针对某一具体应用或特定媒体类型,难以应用到多媒体数据库中。
深度图是立体图像数据的一种有效表达方式,基于深度图的自由立体图像处理系统能够提供灵活的网络和终端适应性,因此给立体图像处理领域带来了新的机遇和挑战。其中,深度图的
由于管理以及网络体系建设等方面的原因，GIS（Geographic Information System，地理信息系统）与应用系统在客观上形成了众多分散的、异构的、相互封闭的“信息孤岛”，致使信息共享和
随着天文观测技术和光纤技术的发展,各种大型的光纤光谱望远镜以大视场、高深度、高效率的观测特征被各国所青睐。世界上先后建成若干个大型光纤光谱望远镜,如美国SDSS望远镜
改革开放以来,我国经济实现了迅猛发展,科技水平也有很大提升。随着人们对天然气和石油等能源的需求加大,油气储运设施的建设规模也在不断扩大。在其应用中,受自然因素和人为
分析了涂料施工中，涂层起泡的原因，提出解决的方法和措施。