Advertisement

浅谈形式化方法

阅读量:

形式化的方法已较为普遍地应用于分布式系统领域 ,全球知名的软件公司及互联网企业纷纷跟进,如Amazon、微软、BAT、IBM、AMD、NVIDIA和Intel等。

1. 形式化方法
软件工程中的形式化方法主要体现在基于严格符号系统与数学模型对目标软件行为与特性的描述与验证过程上,涵盖需求规格、设计与实现等多个方面。该方法采用严谨的数学语言进行刻画,其语法与语义均为唯一解且明确无误

2.主要研究内容
形式化方法的研究主要涉及形式规范与基于形式规范的形式验证两大核心内容。其中,形式规范是指通过具有精确语义的形式语言来描述程序的功能特性。这种描述所得的结果可作为程序设计与验证的关键参考依据。而传统的方式则是对已有的程序系统进行评估(verification),旨在判断其是否满足既定的规范要求。

3.形式化方法的分类
基于描述的方式,可以将形式化的方法划分为两大类:
(1)基于模型的形式化方法。通过构建一个数学模型直接反映系统或程序的状态及其行为变化过程。
(2)基于性质的形式化方法。通过定义目标软件系统中不同性质的概念和属性,间接反映系统的整体情况与功能特性。从表达能力的角度来看,大致可以将其划分为以下五种类型:
(1)模型法——直接对系统状态以及实现状态改变的动作进行抽象化的定义,并通过显式的定义方

全部评论 (0)

还没有任何评论哟~