面向对象软件的形式验证技术

来源 :上海大学 | 被引量 : 0次 | 上传用户:zuochuan002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,软件规模和复杂程度的日益增大,如何保证和提高软件质量成为软件界最为关心的问题之一。保证各种软件的正确性和提高软件的可靠性一直是人们研究的重点。20世纪60年代出现的“软件危机”表明软件项目中40%至60%的问题都是在需求阶段产生的,此过程中产生的问题包括收集、编辑、协商、修改产品需求过程中的手续和方法失误,非正式信息的收集,未确定的或不明确的功能,未发现或未经交流的假设,不完善的需求文档,以及突发的需求变更等。因此,在开发可靠的软件系统时,有效的规格说明技术,确认和验证手段是必需的。人们研究形式方法希望帮助发现其它方法不容易发现的系统描述不一致性或不明确性,有助于增加软件开发人员对系统的理解,其目标是开发可靠的软件产品。形式方法的主要研究内容包括:形式规格说明(formal specification)和形式验证(formal verification)。定理证明(theorem proving)是一种形式验证方法,它是根据已构造的规格说明生成反映该规格说明应具有的性质,将其表示成定理形式,并加以证明,从而达到对系统规格说明验证的目的。形式规格说明语言Object-Z是形式规格说明语言Z的面向对象扩充,基于数理逻辑与集合论,可以精确地描述大型面向对象软件,并且可以对它进行形式推理,以保证其正确性和一致性。Object-Z一般被用来描述一般的面向对象形式规格说明,但对于具有特定性质如行为子类型继承的规格说明,Object-Z难以描述。在Object-Z中,继承一般不保持行为子类型,本文提出了一种基于Object-Z行为子类型继承来描述面向对象形式规格说明的方法。行为子类型是一种强子类型继承,具有很好的特征,原先验证过的规格说明适用于替代后的规格说明,不必再重新验证,为了增强对复杂系统的推理能力,可以直接使用这些已知的信息,既体现了规格说明重用又体现了验证重用。安全关键系统(safety-critical system)经常有功能需求与时间要求,对于许多系统来说,实时系统的精确需求是必需的,而Object-Z不能描述面向对象实时软件系统。本文提出了两个扩充Object-Z的实时方法:功能部分与实时部分分离方法和用带时钟变量的线性时态逻辑扩充方法,扩充以后可以方便地描述与验证面向对象实时软件系统。多态性是面向对象程序设计的一个重要特征,它允许使用一个子类对象来代替其超类的对象,应用到超类对象的操作会自动调用定义在子类中同名的操作。本文提出了一种关于多态性的推理方法,并实现推理的重用。一个形式规格说明是有用的,那它应该是一致的或非冲突的,本文研究了对形式规格说明的性质验证的方法,讨论了如何抽取满足相关性质的待证定理,即产生验证形式规格说明是否一致的,是否具有所需性质的证明责任(ProofObligation)。如果一个证明责任能够被证明,则说明此证明责任所相关的规格说明部分是一致的。设计和开发验证工具对于提高验证效率,改善软件开发过程,保证软件质量具有重要意义,本文设计了一个Object-Z规格说明的证明责任产生器,可以产生相关的证明责任,这些证明责任可以输入到定理证明器Z/EVES中去证明之:先以Object-Z规格说明文件作为证明责任产生器的输入,接着按Z/EVES定理格式抽取证明责任,再把它作为Z/EVES定理证明器的输入文件。其中,所有的保存文件都是使用LATEX格式。
其他文献
<正>武汉市委为贯彻《中国共产党党和国家机关基层组织工作条例》于今年3月下发的《实施意见》是《条例》在武汉的具体化。市直机关工委紧紧抓住贯彻落实《条1例》和市委《实
目的:通过从脊柱相关疾病看中西医理论的一致的论述,看针刀医学和中西理论一致性.方法:1.平衡理论;2.经络与神经;3.诊断治疗点;4.治疗法则及反应.结论:推广普及针刀医学和脊
外科大夫现在真的用胶水和粘合剂来封住切口吗?这些粘合剂是什么呢?据统计,世界上每年都要做400万例以上的外科手术。传统的手术缝合线和纤维在缝合伤口时,由于空气和体液渗
本文研究了静态图像的数字水印和信息嵌入问题。 第一章介绍了数字水印和信息嵌入的概念,对当前数字水印和信息嵌入的研究现状进行了综述,并介绍了这项技术可能的应用领域。
慢性荨麻疹是一种慢性的皮肤疾患。虽然大多数患者表现为良性经过,但其为患者带来的瘙痒甚至是精神方面的痛苦却难以缓解。虽曾认为荨麻疹主要有过敏因素导致,但近年来研究表
会议
本论文系统地研究了因特网环境下的软件演化与动态性问题,重点是研究引入新的计算模型——Agent产生的一系列问题(包括基于Agent计算模型的软件演化、多Agent系统的建模与分析
眼的构造眼球近似球体,由眼球壁和眼球的内容物构成。眼球壁:外膜(角膜、巩膜)、中膜(虹膜、睫状体、脉络膜)和内膜(视网膜)。内容物:房水、晶状体、玻璃体。
电子商务系统(ECS-Electronic Commerce System)的服务质量的提高和营运成本的降低都离不开其性能的分析与优化。因此,对ECS性能分析理论和技术的研究既是现实的又是迫切的,
在容错计算系统的研究中,系统同步问题是一个极其复杂的难点问题;另外,在当前以COST技术为基础的软件实现和软硬件协同实现容错计算的热门研究中,容错透明性也一直是一个重点和难
随着计算机技术的飞速发展,计算机图案设计技术以其设计质量高、速度快的特点,正在逐渐替代印染、丝织、广告设计、专色印刷、陶瓷花纸、艺术图案创作等领域的传统手工描稿设