【摘 要】
:
为了使开发出的程序更具有可靠性,研究了两种正确性验证的演算方法,Dijkstra的最弱前置谓词变换法和Hoare的公理化方法。针对于Hoare公理化方法证明中的前置条件难以寻找的问
【基金项目】
:
基金项目:国家自然科学基金项目(90718009),贵州省科学技术基金项目(黔科合J字[2009]2123).
论文部分内容阅读
为了使开发出的程序更具有可靠性,研究了两种正确性验证的演算方法,Dijkstra的最弱前置谓词变换法和Hoare的公理化方法。针对于Hoare公理化方法证明中的前置条件难以寻找的问题,提出了将这两种演算方法结合使用的方法。对最弱前置谓词变换法的过程进行分析,确定了最弱前置谓词算法的准确性。将最弱前置谓词应用到公理化方法中,即把最弱前置谓词变换法求出的前置谓词作为公理化方法的前置条件。通过一个具体实例,详细说明了其验证过程,并证明了该方法的有效性。
其他文献
副本定位是数据网格副本机制的关键问题。针对教育资源网格环境,引入了内容寻址网络CAN技术,提出了DC—CAN副本定位策略。介绍了DC—CAN策略中静态连续簇域分配和动态连续簇域
货币银行学的原理早已揭示,在纸币(包括可用于转帐结算支付的存款货币)流通条件下,流通中的货币需要量取决于待流通的商品量。我国近年投资规模大量膨胀,银行贷款规模过大导
为实现考古遗址空间信息的开放式管理和可视化查询功能,提出一种基于XML和MapInfo技术的解决方案,并在.NET平台下设计实现了一个考古遗址空间信息系统ASIS。在阐述了该系统的
目前FTP仅仅提供了建立在IPv4上进行数据通信的能力,而在IPv6下,FTP协议必须做出适应新环境的扩展。基于这一背景,提出了使用Spring框架重新设计FTP模型,并通过Java代码实现,从而
基本蚁群算法在优化过程中存在搜索时间长、易陷入局部最优解的缺点。研究构造了一种基于蚁群算法的混合算法,利用蚁群算法首先求出问题的基本可行解,采用遗传变异中的单亲逆转
单点非协作方式的网络拓扑探测是获取未知网络信息的一种简单且有效的方式,但在实际工作中仍存在着目标地址选择不完整和探测效率不高等问题,这些问题将影响到未知网络拓扑信
网络流量异常指的是网络的流量行为偏离其正常行为的情形,异常流量的特点是发作突然,先兆特征未知,以在短时间内给网络或网络上的计算机带来极大的危害。因此准确、快速地检测网
实时协同编辑系统作为CSCW的一个重要应用,近年来得到广泛研究。对目前协同编辑并发算法的研究现状进行了探讨,比较了国内外现有协同编辑并发算法,包括dOPT、adOPT、SOCK2、SOCK
随着社会主义市场经济和现代科学技术的发展,景德镇市日用陶瓷品质概念正处于深刻变化之中,这是目前提升景瓷竞争力的一个最值得重视的问题之一.本文从历史和全球角度,并运用计算
贸易中心的出现,是批发商业体制朝“开放式、多渠道、少环节”方向改革的一个比较成功的尝试,因而近年来得到了迅速的发展,出现了多种多样类型,即多种模式正在按其商品流通的