软件工程系列 -软件开发形式化说明技术

形式化说明技术

形式化方法就是基于数学的技术描述系统的性质,消除自然语言书写的系统规格说明书的
矛盾、二义性、含糊性、不完整性、及抽象层次混乱性。

有穷状态机

有穷状态机包括下述的5个部分:

状态集J、输入集K、由当前状态和当前输入确定下个状态(次态)的转换函数T、初始态S、和终态集F。转换规则为:

当前状态[菜单]+事件[所选择的项]=>下个状态

有穷状态集的扩充：

在上述的5个部分中加入第6个组件-谓词集P，其中每个谓词都是系统全局状态Y的函
数，转换函数T从一个（J-F)*K*P到J的一个函数。

转换规则:

当前状态[菜单] + 事件[所选择的项]+谓词=>下个状态

Petri网

 Petri网包含4种元素:一组位置P、一组转换T、输入函数I以及输出函数O。

Petri网的扩充:

 添加权标M,Petri网C=(P,T,I,O,M),Petri网中的标记是在Petri网中的权标(token)的,分配。权标在Petri网中的应用，通常当每个输入位置

 所拥有的权标数大于等于从该 位置到转换的线数时，就允许转换。

Petri网扩充2:

  添加禁止线，禁止线是用一个小圆圈而不是用箭头标记的输入线。通常，当每个输入线至少有一个权标，而禁止线上没有权标的时候,相应

  的转换才是允许的。

Z语言

Z语言是运用数学中的集合论、函数、数理逻辑等方面的形式化得规格说明语言。Z语言包含的4个元素:

给定的集合、数据类型及常数
状态定义
初始状态
操作

Z语言的优点：

1. Z语言写的规格说明的错误容易发现

2. 能够精确性高，减少了说明的模糊性、不一致性、和遗漏。

3. 实践说明Z语言能够缩小开发过程中所需要的总时间

形式化方法的优势:

1. 形式化方法可以用数学方法验证正确性

2. 形式化方法能有效的消除二义性

形式化方法的劣势:

1. 形式化方法主要集中关注系统的功能和数据,而不是问题的时序、控制和行为等方面的需求。

2. 形式化方法学习成本比较高。