形式化方法中的精化理论

来源 :北京大学 | 被引量 : 0次 | 上传用户:bleachff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件规模的不断扩大,驾驭软件开发的难度越来越大,开发正确、可靠的软件成为一个亟待解决的问题。软件工程虽然对消解软件危机起到很重要的作用,但它并不提供保证软件正确性的机制。形式化方法力图解决此问题,以开发正确可靠的软件为目标。 目前已经出现的形式化方法多种多样,不过一般来说,形式化方法包含形式规范和精化两大重点。形式规范是对系统的形式化描述,而精化是系统从抽象规范到具体实现的演化过程。 由于不同的形式化方法对形式规范的描述差别较大,规范的语义也各不相同,所以各种形式化方法在精化上都有各自的特点,从精化的定义、精化方式到精化规则等各方面有很大差别。一般来说,形式化方法的语义基础对精化方法有很重要的影响。比如,基于逻辑的方法采用的是公理语义,这类的形式化方法其精化就很类似,而基于模型的方法采用的是指称语义,它们的精化也有统一的模型。 本文讨论了基于逻辑的方法、基于模型的方法、代数方法和余代数方法等各自的精化理论,然后开发了一个实例,根据各种方法的特点在开发的不同阶段采用不同的方法。其中用余代数规范描述需求,根据余代数的精化方法对此规范做精化,然后转换到代数规范并做精化,继而转换到VDM规范,在对该VDM规范做数据精化后,将它转换到精化演算的规范语句,最后运用精化演算的精化规则推导出接近编程语言实现的程序代码。这种开发是一种尝试,同时也具有一般的意义。文章最后对这些形式化方法的精化理论进行了分析与比较,并且分析了形式化方法在精化方面今后可能的研究热点和方向。
其他文献
复合材料周期结构电磁特性分析在通讯、航空、航天、微电子器件等领域有广泛的应用,研究具有周期间断系数Maxwell方程组电磁散射问题的多尺度算法在理论研究和工程应用方面有
随着网络通信技术的飞速发展,计算机数据加密在日常生活中越来越重要。数据安全不仅仅在军事部门和国家机关中受到重视,在商业领域也显得突出。保证数据安全的重要手段之一是使
利率波动率是指利率变化的标准差,用来衡量利率波动的不确定性,它是利率一个相当重要的指标,也是金融市场上一个很重要的价格变量,与利率衍生品的定价、非衍生品的定价以及利率风
安全是信息系统的关键性问题之一,硬件密码组件是实现信息安全的重要基础。本文在参考我国立法对信息安全的界定和《PCI密码卡技术规范》的基础上,从密码卡的系统安全和数据安
在前人工作的基础上,本文研究了两片及多片张量积B样条曲面光滑拼接的算法,并以此为基础,给出了N面角点处曲面实现G1连续的算法。用双三次张量积B样条曲面给出了计算实例,验证了
聚类分析是研究在没有训练样本集的情况下对样品进行分类的多元统计和数据分析方法。利用聚类分析方法对给定数据进行分类时,所采用的样品并不知道其所属类型,而根据样品间的“
软件过程是软件工程中的一个重要的方面,受到了越来越多的人关注。软件过程对软件开发的顺利进行,保证软件产品的质量,提高开发效率等有着重要的作用。软件过程的研究领域主要有
本文研究的是一种新的风险价值,称为相对风险价值(RVaR)。它体现了一种新的保费准则和风险控制准则,并且可以理解为风险的一种修正期望值,又可以理解为风险的一对条件期望的特定
Maxwell-Schr(o)dinger(M-S)系统是研究光与物质相互作用的半经典模型.近年来随着光学技术和纳米科技的发展,M-S系统越来越多地被应用于极端非线性光学和纳米光子学的模拟,其数
设G是有限群,A是G的真正规子群。设ncc(A)表示A所包含G的共轭类个数,若ncc(A)=n,则称A是G的n-分解子群,在不会发生混淆的情况下也可简称A是n-分解的。令X为非空正整数集,且满足X={