基于PAR方法开发算法程序的研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:seanstarseanstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件系统的成功极大依赖软件需求工程的质量,而软件的可靠性难以保证和开发效率低一直是困扰软件产业的两大难题。而用形式化方法开发软件始终被认为是提高软件可靠性和软件生产率的重要途径,是实现软件开发自动化的关键。尽管已经提出了各种各样的软件形式化方法和开发技术,但目前这些技术还远没有广泛的被软件产业界所接受,原因在于许多方法的提倡者并没有真正研究软件开发者面临的实际问题,算法和程序研究脱节,缺乏系统的算法程序设计和证明方法,实际上有些方法以及这些方法为基础而建立的软件开发工具和自动生成系统只能处理和生成一些玩具式程序(toy-style program)。尚没有一种面向实际问题、简单可行、便于广大软件开发者接受的形式化方法及与该方法相配套的一系列配套的辅助工具来切实的解决这两个问题。 PAR方法基于分化、递推、扩充的量词变换规则、循环不变式的新技术和软件转换工具,充分利用数据抽象、功能抽象、软件重用、多态、类属、重载等成熟的程序设计技术,可以用统一的方法开发复杂算法。 本文首先对形式化方法的定义、分类、目前的发展状况等进行了介绍,同时对典型的形式化方法VDM、Z、B方法、RAISE等形式化语言和方法的产生、主要原理及特点作了介绍,并进行了分析比对;其次,本文还对PAR方法也做了较为详尽的介绍,进一步研究了它的特点,阐述了其哲学思想;最后,运用PAR方法开发了正整数素数分解问题、线性代数统一的算法——基准位置法等多个问题的算法程序,进一步验证了PAR方法在很多复杂数值算法中的应用。
其他文献
IKE是IPSec安全体系的重要组成部分。IKE在主机之间建立共享密钥和相关的安全参数,用来保护应用程序交换的数据。IKE的概念并不能用于基于IP多播服务的安全组播通信,因为它只
作为现代计算技术和IT技术的延伸,机器人正在逐渐走进我们的生活,而高度智能化和特性化正成为个人机器人鲜明的特征。视觉系统是机器人感知周围环境的重要组成构建之一,对于获取
操作系统安全是计算机系统安全的基础,操作系统安全研究是一个军用到商用的过程,目前国内针对关键商用体系框架的研究还很少。随着网络技术的飞速发展和安全威胁的多样化,传
随着Internet的高速发展和多媒体通讯时代的到来,结合计算机网络和多媒体技术的视频会议、实时直播等业务也得到了迅猛的发展。他们都具有较高的实际应用价值和非常广阔的发
该论文主要针对国内外现有的图像拼版系统,进行历史背景和研究内容的系统回顾,比较其存在的优缺点,并其以缺点作为切入点,进一步分析了开发新印前拼版系统的必要性,同时以图
随着计算机网络技术、通讯技术、多媒体技术、图形图像处理技术的发展,我国OA技术进入第三阶段。采用系统综合设备,如计算机局域网、广域网、综合业务数字网等,实现办公一体化,综
该论文陈述一个搜索相关性文本信息的新思想.依照文本信息的特征,文中给出了相关关键词和相关文本的定义.基于这些定义,该论文提出了一个扩展查询关键词集的方法并给出了以之
对于分布式软件可靠性研究,在最初阶段,人们只是借鉴一般软件可靠性评估的基本理论和方法。随着软件可靠性评估技术的发展,形成了许多关于分布式软件可靠性评估的理论和方法,
基于XML的移动应用密钥管理服务平台(WIRELESS KEY MANAGEMENT PLATFORM ,以下简称WKMP)是移动应用中密钥管理的一种新的体系结构。它舍弃了常见解决方案中的两层结构,采用基
论文的主要内容是研究使用Web Services技术和面向服务的体系结构设计、实现经营信息服务的方法和过程.在现有的、以数据仓库为核心的经营信息系统的基础上,论文设计并实现了